A-A+

有文法G(S): S→dA A→a|aB B→aB|a|b|bC C→bC|b 下面与文法G

2022-08-12 20:21:27 问答库 阅读 197 次

问题详情

有文法G(S): S→dA A→a|aB B→aB|a|b|bC C→bC|b 下面与文法G(S)表示相同语言的正规式是_______。
A.daa*bb*
B.daa*b*
C.daa*
D.daa*b

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
L(G(S))={daibj|i≥1且j≥0)=L(daa*b*)

考点:文法