编译原理与技术计算题

Question

1.设有正规式r=1(0|1)*0  
（a）列举该三个该正规式所表示正规集的元素。
（b）构造识别该正规集的NFA；
（c）将NFA确定化为DFA并进行最小化（要有计算过程）。

2.对于文法：
A → id = E
 E → E + F | F
 F → id
（a）计算该文法所有非终结符的 FIRST、FOLLOW 集合；
（b）拓广文法并构造识别该文法活前缀的 DFA。

Answer 1