问题：
[单选] 如果L（M1）=L（M2），则M1与M2（）。
等价。都是二义的。都是无二义的。它们的状态数相等。
问题：
[单选] 文法G：S→xSxy所识别的语言是（）
xyx。（xyx）*。xnyxn（n≥0）。x*yx*。
问题：
[单选] 如果文法G是无二义的，则它的任何句子（）
最左推导和最右推导对应的语法树必定相同。最左推导和最右推导对应的语法树可能不同。最左推导和最右推导必定相同。可能存在两个不同的最左推导，但它们对应的语法树相同。
问题：
[单选] 由文法的开始符经0步或多步推导产生的文法符号序列是（）
短语。句柄。句型。句子。
问题：
[单选] 文法G：E→E+TTT→T*PPP→（E）i则句型P+T+i的句柄为（）
P+T。P。P+T+i。i。
消除左递归。消除右递归。消除回溯。提取公共左因子。
问题：
[单选] 在规范归约中，用（）来刻画可归约串。
直接短语。句柄。最左素短语。素短语。
问题：
[单选] 有文法G：E→E*TTT→T+ii句子1+2*8+6按该文法G归约，其值为（）
23。42。30。17。
