4、文法G[Z]和语言L(G[Z])存在如下关系:A.一一对应,一个文法对应唯一的语言,并且,一个语言对应唯一的文法B.一个语言对应唯一的文法,反之则不然C.一个文法对应唯一的语言,反之则不然D.若为非二义文法,则C正确;若为二义文法,则一个文法不对应唯一的语言
4、文法G[Z]和语言L(G[Z])存在如下关系:
A.一一对应,一个文法对应唯一的语言,并且,一个语言对应唯一的文法
B.一个语言对应唯一的文法,反之则不然
C.一个文法对应唯一的语言,反之则不然
D.若为非二义文法,则C正确;若为二义文法,则一个文法不对应唯一的语言
参考答案和解析
一个文法对应唯一的语言,反之则不然
相关考题:
设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?A.G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,KB.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,I,T,K,E),采用二路归并排序法进行排序,第二趟归并后的结果是A.G,Q,M,Z,A,N,B,P,H,X,S,Y,L,丁,E,KB.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
已知文法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),其产生式如下: S→OZ|0|1A B→0D|1Z|1 D→0C|1D A→0B|1C C→1B|0A Z→0Z|1|1A 下列符号串中(30)不属于L(G)。A.1000000000100B.10000111000000C.111000000000000D.100100100100
假设某程序语言的文法如下:S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr={a,b,d,e,f,g};Vn={S,T,R,P};S是开始符号,那么,此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中,某些终结符之间的优先关系如下:b{(44)}a;f{(45)}g;a{(46)}a;d{(47)}d。A.五则文法B.算符文法C.二义文法D.属性文法
在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。供选择的答案:A.短语B.上下文有关C.上下文无关D.正则
在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为(6)。若文法C的产生式集P为:(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a则文法G是(7)文法,识别G的自动机为(8)。对于G来说,(9)为文法G可接受的字符串,(10)为文法G不可接受的字符串。供选择的答案:A.状态标志符B.开始符C.语句集D.非终结符集合
如图所示,一等直径水管,A—A为过流断面,B—B为水平面,1、2、3、4为面上各点,各点的运动参数的关系为( )。 A. z3+p3/(ρg)=z4+p4/(ρg) B. p3=p4 C. z1+p1/(ρg)=z2+p2/(ρg) D. p1=p2
坐标点位置处钻一个深10mm的孔,则指令为()。A、G85X30.0Y30.0Z5.0R150,4FSOB、G81X30.0Y30.0Z5.0R20Q4F50C、G81X30.0Y30.0Z5。0R15F50D、G83X30.0Y30.0Z5.0P,20Q4F50
内螺纹铣削时,加工右旋内螺纹的走刀路线是()。A、G02螺旋插补,-Z方向进给B、G02螺旋插补,+Z方向进给C、G03螺旋插补,+Z方向进给D、G03螺旋插补,-Z方向进给E、G01直线插补,-Z方向进给
车床数控系统中,以下()指令是正确的。请从下列组合中选择正确的一组。 ①G42 G0 X_Z_ ②G41 G01 X_Z_F_ ③G40 G02 Z_ ④G40 G00 X_Z_ ⑤G42 G03 X_Z_A、①+②+④B、②+④+⑤C、②+③+⑤D、②+③+④
G90 G53 G0 X0 Y0 Z0;可用哪个程序段代替?()A、 G91 G28 X0 Y0 Z0B、 G90 G28 X0 Y0 Z0C、 GO G90 G54 X0 Y0 Z0D、 G0 G90 G55 X0 Y0 Z0;
问答题若G(s)=2/{(s+3)(s+4)}采用零阶保持器将G(s)转换为G(z),采样周期T=0.1s,编程得出G(s)与G(z)的阶跃响应图。