编译原理(陈火旺第三版)练习答案

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