第二章形式语言与文法练习题

第二章 形式语言与文法练习题

姓名： 学号： 1101070211 班级：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为二义性文法，则一个文法不对应唯一的语言。

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)={ a2mbm|m>0}

三.已知文法G[E]：E→ET+ | T T→TF* | F F→FP↑| P P→(E) | i 有句型TF*PP↑+，问此句型的短语， 简单短语和句柄是什么？（画语法树说明）

本文来源：https://www.bwwdw.com/article/uwar.html