问答题
已知文法G： （1）构造文法G的预测分析表。 （2）若输入串为“（ａ，）”，请给出语法分析过程。
求表达式文法的语法符号的FIRST集和FOLLOW集表达式文法：
设文法G[E]：E→RP|PP→（E）|iR→RP+|RP*|P+|P*画出句子i+i*（i+i）的语法分析树...
问答题设文法G[E]：E→RP|PP→（E）|iR→RP+|RP*|P+|P*画出句子i+i*（i+i）的语法分析树，给出其最右推导和最左归约，并指出它的句柄。
写出能产生字母表{x，y}上的不含两个相邻的x，且不含两个相邻的ｙ的全体符号串的有限状态自动机。
问答题写出能产生字母表{x，y}上的不含两个相邻的x，且不含两个相邻的ｙ的全体符号串的有限状态自动机。
