问答题
对于文法G(S): 1.写出句型b(Ma)b的最右推导并画出语法树。 2.写出上述句型的短语,直接短语和句柄。
问答题 写一个文法使其语言为L(G)={anbncm|m,n≥1,n为奇数,m为偶数}
问答题 构造正规式(0|1)*00相应的DFA并进行化简。
问答题 写出表达式a+b*(c-d)对应的逆波兰式、三元式序列和抽象语法树。