首页 › 答案 › 题库 › 远程教育 › 国家开放大学

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

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