（单选题）
（）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。
A存在
B不存在
C无法判定是否存在
正确答案
答案解析
略
相似试题
（判断题）
一个确定有穷自动机有且只有一个终态。
（判断题）
算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。
（填空题）
算法是由若干条指令组成的有穷序列，且要满足输入、（）、确定性和（）四条性质。
（判断题）
一个语言的句子是有穷的。
（单选题）
算法是由若干条指令组成的有穷序列，而且满足以下性质（） （1）输入：有0个或多个输入 （2）输出：至少有一个输出 （3）确定性：指令清晰，无歧义 （4）有限性：指令执行次数有限，而且执行时间有限
（单选题）
算法的有穷性是指（）。
（填空题）
一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（）定义的规则。
（判断题）
算法应该具有有穷性、确定性、输入与输出、可行性等重要的特征。
（判断题）
算法是一个有穷规则的集合，这些规则确定了解决某一问题的一个运算序列。
