网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
文法G[Z]和语言L(G[Z])存在如下关系:
A.一一对应,一个文法对应唯一的语言,并且,一个语言对应唯一的文法
B.一个语言对应唯一的文法,反之则不然
C.一个文法对应唯一的语言,反之则不然
D.若为非二义文法,则C正确;若为二义文法,则一个文法不对应唯一的语言
参考答案和解析
一个文法对应唯一的语言,反之则不然
更多 “文法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、G02螺旋插补,-Z方向进给B、G02螺旋插补,+Z方向进给C、G03螺旋插补,+Z方向进给D、G03螺旋插补,-Z方向进给E、G01直线插补,-Z方向进给
考题
圆锥螺纹切削循环的编程格式是()。A、G90 X(U)-Z(W)-R-F-B、G90 X(U)-Z(W)-F-C、G92 X(U)-Z(W)-F-D、G92 X(U)-Z(W)-R-F-
考题
车床数控系统中,以下()指令是正确的。A、G42 G0 X_ Z_B、G41 G01 X_ Z_ F_C、G40 G02 Z_D、G40 G00 X_ Z_E、G42 G03 X_ 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;
考题
刀具在工件坐标系中(X100,Z80)位置,若以此点建立工件坐标系,正确的编程语句是()。A、G28 X100.0 Z80.0B、G50 X100.0 Z80.0C、G54 G01 X100.0 Z80.0D、G33 X100.0 Z80.0
考题
主体化机车信号,采用通机开关盒,选择接收广深、3060新标准UM71制式时,主机板如何设置().A、J、Z短路、J、Z断开B、G、F断开、J、Z短路C、J、Z、G、F短路D、J、Z、G、F断开
考题
单选题我国普通签证有D、Z、X、F、C和( )。A
L、G、J、M、Q、R、SB
B、L、EC
L、G、HD
H、L、T
热门标签
最新试卷