●为下列文法选择最准确的答案:文法G[S]属于 (52) :S→CD Ab→bAC→aCABa→aBC→bCBBb→bBAD→aDC→εBD→bD

Question

●为下列文法选择最准确的答案：

文法G[S]属于 (52) ：

S→CD Ab→bA

C→aCABa→aB

C→bCBBb→bB

AD→aDC→ε

BD→bDD→ε

Aa→bD

L(G)={ww｜w∈{a，b｝*}

文法G[P]属于 (53) ：

P→0A｜1B｜0

A→0A｜1B｜0P

B→1B｜1｜0

文法G[I]属于 (54) ：

I → lT

I → l

T → lT

T → dT

T → l

T → d

其中，l表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。

(52) ～(54) A．1型(上下文有关)文法

B．2型(上下文无关)文法

C．定义标识符的3型(正规)文法

D．0型文法

Answer 1

正确答案：A,B,C
【解析】本题考查4种文法的定义。需要注意的是，4个文法类的定义是逐渐增加限制的，因此每一种正规文法都是上下文无关的，每一种上下文无关文法都是上下文有关的，而每一种上下文有关文法都是0型文法。称0型文法产生的语言为0型语言。上下文有关文法、上下文无关文法和正规文法产生的语言分别称为上下文有关语言、上下文无关语言和正规语言。