为下列文法选择最准确的答案:文法G[S]属于(52): S→CD Ab→bA C→aCABa→aB C→bCBBb→bB AD→aDC→ε BD→

Question

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

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

S→CD Ab→bA

C→aCA Ba→aB

C→bCB Bb→bB

AD→aD C→ε

BD→bD D→ε

Aa→bD

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

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

P→0A|1B|0

A→A|1B|OP

B→1B|1|0

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

I→IT

I→1

T→IT

T→dT

T→1

T→d

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

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

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

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

D．0型文法

Answer 1

正确答案：A