问答题
对于文法G(E): 1.写出句型(T*F+i)的最右推导并画出语法树。 2.写出上述句型的短语,直接短语、句柄和素短语。
短语:(T*F+i),T*F+i,T*F,i 直接短语:T*F,i 句柄:T*F 素短语:T*F,i
问答题 写一个文法使其语言为L(G)={anbmambn|m,n≥1}。
问答题 设Σ={0,1}上的正规集S由倒数第二个字符为1的所有字符串组成,请给出该字集对应的正规式,并构造一个识别该正规集的DFA。
问答题 对表达式文法G[E]: (1)判断G[E]是否为LL(1)文法。若不是,改造为LL(1)文法。 (2)构造预测分析表,并对输入串w=a-a^a#进行预测分析。