[单选题]

为下列文法选择最准确的

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

S→CD Ab→bA

C.→aCA Ba→aB

C.→bCB Bb→bB

A.D→aD C→ε

B.D→bD D→ε

A.a→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型文法

参考答案与解析: