多选题
A其最左推导和最右推导相同
B该句子有两个不同的最左推导
C该句子有两个不同的最右推导
D该句子有两棵不同的语法树
E该句子对应的语法树唯一
正确答案
答案解析
略
相似试题
如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。
判断题查看答案
对任意一个右线性文法G，都存在一个DFAM，满足L（G）=L（M）。
判断题查看答案
如果文法G是无二义的，则它的任何句子（）
单选题查看答案
如果文法G是无二义的，则它的任何句子α（）。
单选题查看答案
文法G的一个句子对应于多个推导，则G是二义的。
判断题查看答案
设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是（）
单选题查看答案
给定文法G://E→E+T|T，T→T*F|F，F→i|（E）则L（G）中的一个句子i+i+（i*i）*i的逆波兰表示为（）
单选题查看答案
有文法G://E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约，其值为（）
单选题查看答案
若一个文法是递归的，则它所产生的句子个数（）。
单选题查看答案