问答题
文法G[S]： （1）它是Chomsky哪一型文法？ （2）它生成的语言是什么？
（1）由于产生式左部存在终结符号，且所有产生式左部符号的长度均小于等于产生式右部的符号长度，所以文法G[S]是Choms......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 对文法G（S）： （1）消除该文法的左递归和提取左公因子； （2）构造各非终结符的FIRST和FOLLOW集合； （3）构造该文法的LL（1）分析表，并判断该文法是否是LL（1）的
问答题 设文法Ｇ为 （1）证明它是LR（1）文法； （2）构造它的LR（1）分析表； （3）给出输入符号串ｅｔｅｔ的分析过程。
问答题 设字母表∑＝｛ａ，ｂ｝，对于以ａａ或ａｂ结尾的字的正规集。（1）请写出描述该语言的正规式。（2）构造该正规式所对应的NFA（画出转换图）；（3）将所求的NFA确定化（画出DFA的转换图）；（4）将所求出的DFA最小化（画出极小化后的转换图）；
