中科新闻网自动面条机价格:请教高人 编译原理--正规文法
来源：百度文库 编辑：中科新闻网 时间：2024/05/11 01:30:18
请教高人 编译原理--正规文法
悬赏分：0 - 离问题结束还有 14 天 18 小时
一道搞的我头大的题目：
用语言描述所有以0开始以1结尾的二进制序列,然后用把该语言转换为正规文法.
我写的语言：
L(G)={ 0m1n | m,n>0 }
(m和n是幂的意思,没办法写到上面,大家凑合着看一下吧)
我转换的正规文法:
S->0S|0A
A->0S|1A|0B|1
B->1A|1
我感觉这个文法写的不是很地道,如果去掉B这个产生式的话就没办法识别类似010101的序列,不知道有没有朋友能有更好的文法.
还请高手赐教,谢谢
悬赏分：0 - 离问题结束还有 14 天 18 小时
一道搞的我头大的题目：
用语言描述所有以0开始以1结尾的二进制序列,然后用把该语言转换为正规文法.
我写的语言：
L(G)={ 0m1n | m,n>0 }
(m和n是幂的意思,没办法写到上面,大家凑合着看一下吧)
我转换的正规文法:
S->0S|0A
A->0S|1A|0B|1
B->1A|1
我感觉这个文法写的不是很地道,如果去掉B这个产生式的话就没办法识别类似010101的序列,不知道有没有朋友能有更好的文法.
还请高手赐教,谢谢
对于该文法写出的正规式:
S=0A1B
A=0|A
B=1|B