简答题

对于文法G（S）：

1.写出句型b（Ma）b的最右推导并画出语法树。
2.写出上述句型的短语，直接短语和句柄。

写一个文法使其语言为L（G）={anbncm|m，n≥1，n为奇数，m为偶数}

问答题写一个文法使其语言为L（G）={aⁿbⁿc^m|m，n≥1，n为奇数，m为偶数}

构造正规式（0|1）*00相应的DFA并进行化简。

问答题构造正规式（0|1）*00相应的DFA并进行化简。

写出表达式a+b*（c-d）对应的逆波兰式、三元式序列和抽象语法树。

问答题写出表达式a+b*（c-d）对应的逆波兰式、三元式序列和抽象语法树。