编译原理331-补充-正规文法与正规式转换

上传人：hjk****65 文档编号：251731027 上传时间：2024-11-09 格式：PPT 页数：5 大小：30KB

返回下载相关举报

第1页 / 共5页

第2页 / 共5页

第3页 / 共5页

点击查看更多>>

资源描述

单击此处编辑母版标题,单击此处编辑母版文本样式,第二级,第三级,补充,:,正规文法和正规式的转换,对任意一个正规文法，存在一个定义同一个语言的正规式；,对每个正规式，存在一个生成同一个语言的正规文法,.,1),将,上的一个正规式,r,转换成正规文法,G,=(V,N,，,V,T,，,P,，,S),(R.0),生成产生式,Sr,(R.1),Axy,重写成：,AxB,，,By,(R.2),Ax,*y,重写为：,AxB,Ay,BxB,By,(R.3),Ax|y,重写为：,Ax,，,Ay,例,:,将,R=,a(a|d,)*,转换成正规文法,G:,SaA,AaB,|dB|,BaB,|dB|,2,、将正规文法转换成正规式,.,文法产生式,正规式,规则,1,AxB,By,A=,xy,规则,2,AxA|y,A=x*y,规则,3,Ax,Ay,A=,x|y,例,:,G,：,SaA,，,Sa,，,AaA,，,AdA,，,Aa,，,Ad,G,转换为正规式,a(a|d,)*,

展开阅读全文

编译原理331-补充-正规文法与正规式转换

最新文档