第二章 形式语言与文法1

三.已知文法G[E]：E→ET+ | T T→TF* | F F→FP↑| P P→(E) | i 有句型TF*PP↑+，问此句型的短语，简单短语和句柄是 什么？（画语法树说明）
四.请用语法树证明文法G[s]是二义性的， G[s]： S→SS | (S) | ( )。
பைடு நூலகம்
五.已知文法G[Z]：Z→AB A→aAb |ab B→Bc | ε 则，L(G[Z] )＝？
3. 有文法G[E]：E→－EE， E→－E，E →a|b|c 则文法 的句子－－a－bc的所有可能的语法树有（ ）棵。 A. 1 B. 2 C. 4 D. 3 4.有文法G[S]，如果S * x，( x∈VT)，则x是（ ）。 A. 句型 B. 句子 C. A和B D. 非A和B 二.构造一个上下文无关文法G，使得： L(G)={ a 2mbm |m>0}
第2章 练习题 章
一，单选题 1.给定文法：A→bA|cc,下面的符号串为该文法句子的是 （ ）。 ① cc ② bcbcc ③ bccbcc ④ bbbcc A. ①④ B. ①②③ C. ①③ D. ②③④ 2.文法G[Z]和语言L（ G[Z ]）存在如下关系（ ）。 A.一一对应：一个文法对应唯一的语言；并且反过来，一 个语言对应唯一的文法。 B.一个语言对应唯一的文法，反之则不然。 C.一个文法对应唯一的语言，反之则不然。 D.若G为非二义性文法，则C是正确的；若G为二义性文法 ，则一个文法不对应唯一的语言。