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

A、xyx

B、(xyx)*

C、xnyxn(n≥0)

D、x*yx*

A、xyx

B、(xyx)*

C、x*yx*

D、xnyxn(n≥0)

A、

B、

C、

D、

(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a

则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。

供选择的答案：

A．短语

B．上下文有关

C．上下文无关

D．正则

a、uvw*vu b、（uvwvu）* c、uv(uv)*wvu(vu)* d、(uv)*w(vu)*

(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a

则文法G是(7)文法，识别G的自动机为(8)。对于G来说，(9)为文法G可接受的字符串，(10)为文法G不可接受的字符串。

供选择的答案：

A．状态标志符

B．开始符

C．语句集

D．非终结符集合

A、程序设计语言是计算机能够理解和识别用户操作意图的一种交互体系

B、程序设计语言按照特定规则组织计算机指令，使计算机能够自动进行各种运算处理

C、程序设计语言也叫编程语言

D、计算机程序是按照计算机指令组织起来的程序设计语言

A、文法G的字母表中的所有符号组成的符号串

B、文法G的字母表的闭包*中的所有符号串

C、文法G的识别符号推出的所有符号串

D、文法G的识别符号推出的所有终结符号串