红色电波论坛西电之家 → 有奖解答 急需大神
查看完整版本:有奖解答 急需大神
2020/4/24 21:08:20

1.设有文法G:
S→tAdBA→aC B→b C→cC |ε
计算该文法所有非终结符的FIRST、FOLLOW集合;
2.设有正规式r=b(ba|a)*,
(a)列举该三个该正规式所表示正规集的元素。
(b)构造识别该正规集的NFA和最小化的DFA(要有计算过程)。
3. 对于文法:
S→aABe
A→b | Abc
B→d
拓广文法并构造识别该文法活前缀的DFA,是否有冲突?若有,请说明。



2020/4/24 23:19:39

hello 你也是西电的考试题目吗



2020/4/25 1:43:27

也在找答案,你有找到了吗?



2020/4/25 2:12:56

找到答案了吗


Powered by ZuoJu X5.0
Processed in 0.04 second(s)