单项选择题
A.短语 B.句柄 C.句型 D.句子
如果文法G是无二义的,则它的任何句子()A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的...
单项选择题如果文法G是无二义的,则它的任何句子()
A.最左推导和最右推导对应的语法树必定相同 B.最左推导和最右推导对应的语法树可能不同 C.最左推导和最右推导必定相同 D.可能存在两个不同的最左推导,但它们对应的语法树相同
文法G:S→xSx|y所识别的语言是()A.xyxB.(xyx)*C.xnyxn(n≥0)D.x*yx*
单项选择题文法G:S→xSx|y所识别的语言是()
A.xyx B.(xyx)* C.xnyxn(n≥0) D.x*yx*
如果L(M1)=L(M2),则M1与M2()。A.等价B.都是二义的C.都是无二义的D.它们的状态数相等
单项选择题如果L(M1)=L(M2),则M1与M2()。
A.等价 B.都是二义的 C.都是无二义的 D.它们的状态数相等