文档分类
编译原理(陈火旺第三版)练习答案
P64-14 正规式:(0|10)*
还可以:
然后再确定化,最小化,结果应该一样。 P65-15
首先构造NFA:
则有:G(f) f→A1|B0|C1|C0 C→C0|C1|A1|B0 A→S1|1 B→S0|0
S→S0|S1|0|1 或者是确定化,然后最小化:
1
G(C) C→C0|C1|A0|B1
A→0|B0 B→1|A1