问题详情

答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是____


设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是_______。

A.aa*bb*

B.aa*b

C.(ab)*

D.a(ab)*b

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

参考答案
您可能感兴趣的试题