问答题
已知文法G(E),E→T|E+T;T→F|T *F;F→(E)|i。 (1)给出句型(T *F+i)的最右推导; (2)给出句型(T *F+i)的短语、素短语。
问答题 设文法G(S):S→(L)|aS|a;L→L,S|S (1)消除左递归和回溯; (2)计算每个非终结符的FIRST和FOLLOW。
问答题 写一个文法,使其语言是奇数集,且每个奇数不以0开头。
问答题 已知文法G(S),S→a|∧|(T);T→T,S|S,写出句子((a,a),a)的规范归约过程及每一步的句柄。