(多选题)
如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。
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归约,其值为()
(单选题)
若一个文法是递归的,则它所产生的句子个数()。