21,886
社区成员
发帖
与我相关
我的任务
分享各位大佬救命，考试要挂科啦
1.（15分）设有正规式r=1(0|1)*0，
（a）（3分）列举该三个该正规式所表示正规集的元素。
（b）（3分）构造识别该正规集的NFA；
（c）（9分）将NFA确定化为DFA并进行最小化（要有计算过程）。
2.（15分）对于文法：
A → id = E
E → E + F | F
F → id
（a）计算该文法所有非终结符的 FIRST、FOLLOW 集合；
（b）拓广文法并构造识别该文法活前缀的 DFA。
（a）（3分）列举该三个该正规式所表示正规集的元素。
（b）（3分）构造识别该正规集的NFA；
（c）（9分）将NFA确定化为DFA并进行最小化（要有计算过程）。
2.（15分）对于文法：
A → id = E
E → E + F | F
F → id
（a）计算该文法所有非终结符的 FIRST、FOLLOW 集合；
（b）拓广文法并构造识别该文法活前缀的 DFA。
...全文
请发表友善的回复…
发表回复
