问答题
按指定类型，给出语言的文法。L={aibj|j＞i≥1}的上下文无关文法。
由L={aibj|j＞i≥1}知，所求该语言对应的上下文无关文法首先应有S→......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 文法G[S]： （1）它是Chomsky哪一型文法？ （2）它生成的语言是什么？
问答题 对文法G（S）： （1）消除该文法的左递归和提取左公因子； （2）构造各非终结符的FIRST和FOLLOW集合； （3）构造该文法的LL（1）分析表，并判断该文法是否是LL（1）的
问答题 设文法Ｇ为 （1）证明它是LR（1）文法； （2）构造它的LR（1）分析表； （3）给出输入符号串ｅｔｅｔ的分析过程。
