问答题
证明E+T*F是它的一个句型,指出这个句型的所有短语、直接短语和句柄。
此句型对应语法树如右,故为此文法一个句型。或者:因为存在推导序列:E=>E+T=>E+T*F,所以E+T*F......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
文法S→S(S)Sε(1)生成的语言是什么?(2)该文法是二义的吗?说明理由。
问答题文法S→S(S)Sε(1)生成的语言是什么?(2)该文法是二义的吗?说明理由。
考虑下面上下文无关文法:S→SS*|SS+|a(1)表明通过此文法如何生成串aa+a*,并为该串构造语法树。(...
问答题考虑下面上下文无关文法:S→SS*|SS+|a(1)表明通过此文法如何生成串aa+a*,并为该串构造语法树。(2)G[S]的语言是什么?
文法G[S]为: 该文法是否为二义的?为什么?