填空题

一个文法能用有穷多个规则描述无穷的符号串集合(语言)是因为文法中存在有()定义的规则。

正确答案

来源:www.examk.com

答案解析

相似试题
  • 算法是一个有穷规则的集合,这些规则确定了解决某一问题的一个运算序列。

    判断题查看答案

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

    判断题查看答案

  • 一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算,按这种情况计算的属性值叫做()。

    单选题查看答案

  • 算法是由若干条指令组成的有穷序列,而且满足以下性质() (1)输入:有0个或多个输入 (2)输出:至少有一个输出 (3)确定性:指令清晰,无歧义 (4)有限性:指令执行次数有限,而且执行时间有限

    单选题查看答案

  • 一个文法所描述的语言是();描述一个语言的文法是()。

    多选题查看答案

  • 一个上下文无关文法G包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组()。

    单选题查看答案

  • 一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组()。

    单选题查看答案

  • 一个文法所描述的语言是()

    单选题查看答案

  • 一个语义子程序描述了一个文法所对应的翻译工作。

    判断题查看答案