问答题
设文法G(S): 1.构造各非终结符的FIRSTVT和LASTVT集合; 2.构造优先关系表和优先函数。
问答题 对于文法G(E): 1.写出句型(T*F+i)的最右推导并画出语法树。 2.写出上述句型的短语,直接短语、句柄和素短语。
问答题 写一个文法使其语言为L(G)={anbmambn|m,n≥1}。
问答题 设Σ={0,1}上的正规集S由倒数第二个字符为1的所有字符串组成,请给出该字集对应的正规式,并构造一个识别该正规集的DFA。