判断题

对任意一个右线性文法G,都存在一个DFAM,满足L(G)=L(M)。

A

B

正确答案

来源:www.examk.com

答案解析

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

    多选题查看答案

  • 非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。

    判断题查看答案

  • 非空线性表中任意一个数据元素都有且仅有一个直接后继元素。

    判断题查看答案

  • 非空线性表中任意一个数据元素都有且仅有一个直接后继元素。

    判断题查看答案

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

    判断题查看答案

  • 一个上下文无关文法G包括哪四个组成部分?

    简答题查看答案

  • 简单优先文法允许任意两个产生式具有相同右部。

    判断题查看答案

  • 一个算符优先文法可能不存在算符优先函数与之对应。

    判断题查看答案

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

    判断题查看答案