简答题

有文法

（1）试求句型aAaBcbbdcc和aAcbBdcc的句柄；
（2）写出句子acabcbbdcc的最左推导过程。

按指定类型，给出语言的文法。L={aibj|j＞i≥1}的上下文无关文法。

问答题按指定类型，给出语言的文法。L={aⁱb^j|j＞i≥1}的上下文无关文法。

文法G[S]： （1）它是Chomsky哪一型文法？ （2）它生成的语言是什么？

问答题

文法G[S]：

（1）它是Chomsky哪一型文法？
（2）它生成的语言是什么？

对文法G（S）： （1）消除该文法的左递归和提取左公因子； （2）构造各非终结符的FIRST和FOLLOW集...

问答题

对文法G（S）：

（1）消除该文法的左递归和提取左公因子；
（2）构造各非终结符的FIRST和FOLLOW集合；
（3）构造该文法的LL（1）分析表，并判断该文法是否是LL（1）的