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

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

姓名：学号： 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∈V T )，则x是（）。

A. 句型

B. 句子

C. A和B

D. 非A和非B

二.构造一个上下文无关文法G，使得：L(G)={ a2m b m|m>0}

三.已知文法G[E]：E→ET+ | T

T→TF* | F

F→FP↑| P

P→(E) | i

有句型TF*PP↑+，问此句型的短语，

简单短语和句柄是什么？（画语法树说明）