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

题目

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

相似考题

1.下列哪些代码段是正确的?()A. X x=new X();Y y=new Y();Z z=new Z();y=(Y)x;B. X x=new X();Y y=new Y();Z z=new Z();x=(X)y;C. X x=new X();Y y=new Y();Z z=new Z();Z=(Z)x;D. X x=new X();Y y=new Y();Z z=new Z();W w=(W)x;

2.已知x=10,y=20,z=30;以下与执行后x,y,z的值是（). if x＜y: z=x x=y y=zA．20,10,10B．10,20,30C．10,20,20D．20,10,30

3.与数学表达式x≥y≥z对应的C语言表达式是（）A．(x＞=y)||(y＞=x)B．(x＞=y＞=z)C．(x＞=y)!(y＞=z)D．(x＞=y)&&(y＞=z)

4.与数学表达式x≥y≥z对应的c语言表达式是A.（x>=y）||（y>=x）B.（x>=y>=z）C.（x>=y）!（y>=z）D.（x>=Y）＆＆（y>=z）

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

第1题：

【单选题】与数学表达式x≥y≥z对应的C语言表达式是（）。
A．(x＞=y＞=z)
B．(x＞=y)&&(y＞=z)
C．(x＞=y)!(y＞=z)
D．(x＞=y)||(y＞=x)

( 'A' <= x ) && ( x <= 'Z' ) || ( 'a' <= x ) && ( x <= 'z' )
第2题：

10、与数学表达式x≥y≥z对应的C语言表达式是（）
A．(x＞=y)||(y＞=x)
B．(x＞=y＞=z)
C．(x＞=y)!(y＞=z)
D．(x＞=y)&&(y＞=z)

X<=Y&&Y<=Z
第3题：

与数学表达式x≥y≥z对应的C语言表达式是（）
A．(x ＞= y) || (y ＞=x)
B．x ＞= y ＞= z
C．(x ＞= y)! (y ＞= z)
D．(x ＞= y) && (y ＞= z)

（ x＞=y ） && （ y＞=z ）
第4题：

已知表达式P[x, f（y), B]的两个置换为：s1={z/x, w/y}，s2={q（z)/x, A/y}，则以下选项正确的是（）
A．P[x,f(y),B]s1= P[z/x,f(w/y),B]
B．P[x,f(y),B]s2= P[q(z),A,B]
C．P[x,f(y),B]s1= P[z,f(w),B]
D．P[x,f(y),B]s2= P[q(z),f(A),B]

P[x,f(y),B]s1= P[z,f(w),B];P[x,f(y),B]s2= P[q(z),f(A),B]
第5题：

已知x=10,y=20,z=30;以下与执行后x,y,z的值是（). if x＜y: z=x x=y y=z
A．10,20,30
B．10,20,20
C．20,10,10
D．20,10,30

20，10，10

相关内容