编译原理中 1(1010* | 1(010)*1)*0 怎么化简
答案:1 悬赏:0 手机版
解决时间 2021-02-05 09:35
- 提问者网友：喧嚣尘世
- 2021-02-04 09:11
编译原理中 1(1010* | 1(010)*1)*0 怎么化简
最佳答案
- 五星知识达人网友：持酒劝斜阳
- 2021-02-04 09:40
正则式化简为文法: A—>xB B—>y
A—>x A | y
A—>x A—>y
对应正规式： ——>A=x y
——>A=x*y
——>A=x | y
左线性 可逆推：1(1010* | 1(010)*1)*0
由一个非终结符S开始 S——>1B ； B——>0 , B——>(1010* | 1(010)*1)B
B——>(1010* | 1(010)*1)B= (1010*)B | (1(010)*1) B =CB | DB ； 1010*=C 1(010)*1=1D
C——>C0 D——>010D ；C——>101 ， D——>1。
所有规则： S——>1B，
B——>0 | (C | D)B，
C——>C0 |101，D——>010D |1。
OVER！！！
A—>x A | y
A—>x A—>y
对应正规式： ——>A=x y
——>A=x*y
——>A=x | y
左线性 可逆推：1(1010* | 1(010)*1)*0
由一个非终结符S开始 S——>1B ； B——>0 , B——>(1010* | 1(010)*1)B
B——>(1010* | 1(010)*1)B= (1010*)B | (1(010)*1) B =CB | DB ； 1010*=C 1(010)*1=1D
C——>C0 D——>010D ；C——>101 ， D——>1。
所有规则： S——>1B，
B——>0 | (C | D)B，
C——>C0 |101，D——>010D |1。
OVER！！！
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯
| 正方形一边上任一点到这个正方形两条对角线的 |
| 阴历怎么看 ？ |