一道搞的我头大的题目:
用语言描述所有以0开始以1结尾的二进制序列,然后用把该语言转换为正规文法.
我写的语言:
L(G)={ 0m1n | m,n>0 }
(m和n是幂的意思,没办法写到上面,大家凑合着看一下吧)
我转换的正规文法:
S->0S|0A
A->0S|1A|0B|1
B->1A
我感觉这个文法写的不是很地道,好象多了很多不必要的东西,还请高手赐教,谢谢
參考答案:S->1A
A->1A|0B
B->0B|ε
这是我的答案,可以参考
笑话军事旅游美容女性百态母婴家电游戏互联网财经美女干货家饰健康探索资源娱乐学院 数码美食景区养生手机购车首饰美妆装修情感篇厨房科普动物植物编程百科知道汽车珠宝 健康评测品位娱乐居家情感星座服饰美体奢侈品美容达人亲子图库折扣生活美食花嫁风景 | 首页 |
一道搞的我头大的题目:
用语言描述所有以0开始以1结尾的二进制序列,然后用把该语言转换为正规文法.
我写的语言:
L(G)={ 0m1n | m,n>0 }
(m和n是幂的意思,没办法写到上面,大家凑合着看一下吧)
我转换的正规文法:
S->0S|0A
A->0S|1A|0B|1
B->1A
我感觉这个文法写的不是很地道,好象多了很多不必要的东西,还请高手赐教,谢谢
參考答案:S->1A
A->1A|0B
B->0B|ε
这是我的答案,可以参考