简答题

设文法Ｇ为


（1）证明它是LR（1）文法；
（2）构造它的LR（1）分析表；
（3）给出输入符号串ｅｔｅｔ的分析过程。

设字母表∑＝｛ａ，ｂ｝，对于以ａａ或ａｂ结尾的字的正规集。（1）请写出描述该语言的正规式。（2）构造该正规式所...

问答题设字母表∑＝｛ａ，ｂ｝，对于以ａａ或ａｂ结尾的字的正规集。（1）请写出描述该语言的正规式。（2）构造该正规式所对应的NFA（画出转换图）；（3）将所求的NFA确定化（画出DFA的转换图）；（4）将所求出的DFA最小化（画出极小化后的转换图）；

对下面的文法Ｇ： （1）计算这个文法的每个非终结符的FIRST和FOLLOW集合； （2）证明这个文法是LL...

问答题

对下面的文法Ｇ：

（1）计算这个文法的每个非终结符的FIRST和FOLLOW集合；
（2）证明这个文法是LL（1）的；
（3）构造它的预测分析表。

给定文法G[S]： ⑴请构造该文法的以LR（O）项目集为状态的识别规范句型活前缀的DFA。 ⑵请构造该文法的...

问答题

给定文法G[S]：

⑴请构造该文法的以LR（O）项目集为状态的识别规范句型活前缀的DFA。
⑵请构造该文法的LR（O）分析表。
⑶什么是LR（O）文法？该文法是LR（O）文法吗？为什么？
⑷什么是SLR（1）文法？该文法是SLR（1）文法吗？为什么？