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

已知文法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*

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

参考答案
您可能感兴趣的试题
  • 文法G:S→xSx|y所识别的语言是()。A、xyxB、(xyx)*C、xnyxn(n≥0)D、x*yx*

  • 设 G 是一个给定的文法,S 是文法的开始符号,如果 S-x(其中 x∈V*),则称 x 是文法 G 的一 个() 。

  • 一平面简谐波沿x轴正向传播 已知x=-5m处质点的振动方程为y=Acosπt 波速为u=4m/s

  • 已知各变量的定义如下int i=8 k a b;unsigned long w=5;double x=1.42 y=5.2;则以下符合C++语言

  • 已知各变量的定义如下 int i=8 k a b; unsigned long w=5; double x=1.42 y=5.2; 则以下

  • 已知有以下变量定义 : int i = 8 k a b ; unsigned long w = 5 ; double x = 1.42 y = 5.2 ; 则不符合 C 语言语法的表达式是()