问题详情

答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

已知文法G定义为:S→WZ W→X|Y X→x|xX Y→y|yY Z→z|zZ 与该文法描述相同语言的正规表达式是哪个()。


已知文法G定义为:S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ,与该文法描述相同语言的正规表达式是哪个()。

A.xx*|yy*|zz*

B.(xx*|yy*)zz*

C.xx*(yy*|zz*)

D.(xx|yy)*zz*

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

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