单选题

()这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。

A存在

B不存在

C无法判定是否存在

正确答案

来源:www.examk.com

答案解析

相似试题
  • 一个确定有穷自动机有且只有一个终态。

    判断题查看答案

  • 算法和程序都应具有下面一些特征:有输入,有输出,确定性,有穷性,有效性。

    判断题查看答案

  • 算法是由若干条指令组成的有穷序列,且要满足输入、()、确定性和()四条性质。

    填空题查看答案

  • 一个语言的句子是有穷的。

    判断题查看答案

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

    单选题查看答案

  • 算法的有穷性是指()。

    单选题查看答案

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

    填空题查看答案

  • 算法应该具有有穷性、确定性、输入与输出、可行性等重要的特征。

    判断题查看答案

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

    判断题查看答案