单选题:h0298. 同正规式a*b* 等价的文法是( )。
同正规式a*b* 等价的文法是( )。
A.G1:S→aS|bS|ε
B.G2:S→aSb|ε
C.G3:S→ aS|Sb|ε
D.G4:S→ abS|ε
答案:C
A.G1:S→aS|bS|ε
B.G2:S→aSb|ε
C.G3:S→ aS|Sb|ε
D.G4:S→ abS|ε
答案:C