A-A+ 设有文法G(S)： S→AB｜AS A→aA｜a B→b 文法G(S)与下面正规式等价的是_ 2022-08-12 20:20:34 问答库 阅读 197 次 问题详情 设有文法G(S)： S→AB｜AS A→aA｜a B→b 文法G(S)与下面正规式等价的是_______。A．aa*bb*B．aa*bC．(ab)*D．a(ab)*b请帮忙给出正确答案和分析，谢谢！ 参考答案 正确答案：BL(G(S))＝{aib｜i≥1}＝L(aa*b)
