已知文法G: S→A1 A→A1|S0|0 与G等价的正规式是()。


已知文法G: 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


Tag:文法 时间:2023-01-01 22:13:22