单选题:h0286. 已知文法G[S]:S→A1, A→A1|S0|0,与G等价的正规式是( )。
已知文法G[S]:S→A1, A→A1|S0|0,与G等价的正规式是( )。
A.0(1|10)*1
B.0(0|1)*
C.1*|0*1
D.1(10|01)*0
答案:A
A.0(1|10)*1
B.0(0|1)*
C.1*|0*1
D.1(10|01)*0
答案:A