问答题

【简答题】

证明E+T*F是它的一个句型，指出这个句型的所有短语、直接短语和句柄。

答案：此句型对应语法树如右，故为此文法一个句型。
或者：因为存在推导序列：E=>E+T=>E+T*F，所以E+T*F...

你可能感兴趣的试题

【简答题】文法S→S（S）Sε（1）生成的语言是什么？（2）该文法是二义的吗？说明理由。

答案：

（1）嵌套的括号
（2）是二义的，因为对于（（））可以构造两棵不同的语法树。

【简答题】考虑下面上下文无关文法：S→SS|SS+|a（1）表明通过此文法如何生成串aa+a，并为该串构造语法树。（2）G[S]的语言是什么？

答案：