编译原理习题——第2章 文法和语言试卷

第2章 文法和语言试卷


1. 文法:G:S→xSx|y所识别的语言是(D)。

A. xyx
B. (xyx)*
C.x*yx*
D. xnyxn(n≥0)
解析 S→xSx 或 S→y,带入替换即可


2. 给定文法A→bA|ca,为该文法句子的是(C)。

A. bba
B. cab
C. bca
D. cba
解析 A→bA 或 A→ca,带入替换即可


3. 文法G产生的(D)的全体是该文法描述的语言。

A. 句型
B. 终结符集
C. 非终结符集
D. 句子


4. 若文法G定义的语言是无限集,则文法必然是(A)。

A. 递归的
B. 上下文无关的
C. 二义性的
D. 无二义性的


5. 下列符号串不可以由符号集S={a,b}上的正闭包运算产生的是(A)。

A. ε
B. a
C. aa
D. aba

你可能感兴趣的:(#,编译原理习题,习题)