关于正规式转化成正规文法为什么A→x*y不能直接重写成A→x
编译原理吧
全部回复
仅看楼主
level 1
包包🐑
楼主
关于正规式转化成正规文法
为什么A→x*y不能直接重写成
A→xA
A→y
这里为什么要多用一个非终结符B呢？
2019年12月24日 07点12分
1
level 13
phusker
你的写法是对的，可以不引入B.
2019年12月25日 05点12分
2
包包🐑
…那为什么我看教材和老师的课件上都加了这个啊 有什么区别吗
2019年12月25日 05点12分
phusker
@包包🐑
我觉得没区别，感觉这种方法处理如(x*y)*y的嵌套结构也会很困难，我没具体尝试过。你如果不放心的话，可以问一下老师。实际上，通常不是直接从正则式到正则文法，而是从正则式到NFA，然后从NFA构造出正则文法。
2019年12月25日 07点12分
包包🐑
@phusker
好的 谢谢
2019年12月25日 07点12分
1
![[乖]](/static/emoticons/u4e56.png)