判断题
A对
B错
正确答案
答案解析
略
相似试题
一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（）定义的规则。
填空题查看答案
（）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。
单选题查看答案
若一个文法是递归的，则它所产生的语言的句子是可枚举的吗？
简答题查看答案
在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。
判断题查看答案
一个确定有穷自动机有且只有一个终态。
判断题查看答案
算法是一个有穷规则的集合，这些规则确定了解决某一问题的一个运算序列。
判断题查看答案
指出下面描述汇编语言特性的句子中概念上有错误的句子（）
单选题查看答案
什么是句子？什么是语言？
简答题查看答案
算法是由若干条指令组成的有穷序列，而且满足以下性质（） （1）输入：有0个或多个输入 （2）输出：至少有一个输出 （3）确定性：指令清晰，无歧义 （4）有限性：指令执行次数有限，而且执行时间有限
单选题查看答案