首页学历类考试大学计算机科学
(多选题)

如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。

A其最左推导和最右推导相同

B该句子有两个不同的最左推导

C该句子有两个不同的最右推导

D该句子有两棵不同的语法树

E该句子对应的语法树唯一

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

    如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。

    答案解析

  • (判断题)

    对任意一个右线性文法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归约,其值为()

    答案解析

  • (单选题)

    若一个文法是递归的,则它所产生的句子个数()。

    答案解析

快考试在线搜题