文法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型文法