相关考题
-
单项选择题
由文法的开始符经0步或多步推导产生的文法符号序列是（）
A.短语
B.句柄
C.句型
D.句子 -
单项选择题
如果文法G是无二义的，则它的任何句子（）
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同 -
单项选择题
文法G：S→xSx|y所识别的语言是（）
A.xyx
B.（xyx）*
C.xnyxn（n≥0）
D.x*yx*
