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

如果文法G是无二义的,则它的任何句子α()。

A最左推导和最右推导对应的语法树必定相同

B最左推导和最右推导对应的语法树可能不同

C最左推导和最右推导必定相同

D可能存在两个不同的最左推导,但它们对应的语法树相同

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    如果文法G是无二义的,则它的任何句子()

    答案解析

  • (单选题)

    如果文法是无二义的,那么规范归约是指()

    答案解析

  • (判断题)

    文法G的一个句子对应于多个推导,则G是二义的。

    答案解析

  • (判断题)

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

    答案解析

  • (判断题)

    一个LL(l)文法一定是无二义的。

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

    若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?

    答案解析

  • (多选题)

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

    答案解析

  • (判断题)

    任何文法的任何句子的句柄都是唯一的。

    答案解析

快考试在线搜题