哈工大_MOOC慕课_编译原理习题及答案 2_程序设计语言及其文法

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

A.xyx

B.(xyx)*

C.x*yx*

D.y(n≥0)
2 给定文法A→bA|ca，为该文法句子的是( )。

A. bba

B. cab

C. bca

D. Cba

3 设有文法G[S]：S->S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。

A. ab0

B. a0b01

C. a0b0a

D. bc10

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

A. 句型

B. 终结符集

C. 非终结符集

D. 句子

5 若文法G定义的语言是无限集，则文法必然是( )。

A. 递归的

B. 上下文无关的

C. 二义性的

D. 无二义性的

6 乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是( )。