已知文法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→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*
相关考题:
下列哪些代码段是正确的?() 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;
已知表达式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]
与数学表达式x≥y≥z对应的C语言表达式是()A.(x >= y) || (y >=x)B.x >= y >= zC.(x >= y)! (y >= z)D.(x >= y) (y >= z)