网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
一个字母表上全部符号串所组成的集合必然为一有限集。()
此题为判断题(对，错)。
参考答案
更多 “ 一个字母表上全部符号串所组成的集合必然为一有限集。() 此题为判断题(对，错)。 ” 相关考题
考题
设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。A．∑={0，1)上的所有符号串的集合，但不包含空符号串B．空符号串集合C．∑={0，1)上的所有符号串的集合，包含空符号串D．空集合
考题
形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子：语言Z定义为：初始符号集：{a，b，c，d，e，（，)，+，-，´，¸}。形成规则：上述符号组成的有限符号串中，凡以符号“（”开头且以“）”结尾的符号串都是公式，否则不是。则语言Z为一种形式语言。（）
考题
用有限覆盖定理证明聚点定理的思想是里用反证法，假设有界无限子集没有聚点，构造集合的一个开覆盖，使开覆盖中的每一个开区间与集合的交集是有限集，再由有限覆盖定理，存在有限子覆盖，得出集合是有限集，从而导致矛盾。
考题
形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子：语言X定义为：初始符号集：{a，b，c，d，e，（，)，+，-，´，¸}。形成规则：上述符号组成的有限符号串中，构成表达式的为一个公式，否则不是。则语言X为一种形式语言。（）
考题
4、文法 G 所描述的语言是（)的集合。A．文法 G 的字母表 V 中所有符号组成的符号串B．文法 G 的字母表 V 的闭包 V* 中的所有符号串C．由文法的开始符号推出的所有符号串D．由文法的开始符号推出的所有终结符号串
考题
形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子:语言Y定义为：初始符号集：{a，b，c，d，e，（，)，+，-，´，¸}。形成规则：上述符号组成的有限符号串中，凡以符号“（”开头且以“）”结尾的符号串都是公式。则语言Y是一种形式语言。（）
考题
7、关于集合的基数，下列的叙述哪一个是错误的？A．有限个元素的集合的幂集的基数是有限数；B．无限个元素的集合的幂集的基数大于原集合的基数；C．有限个元素的集合的幂集的元素个数大于原集合元素的个数；D．无限个元素的集合的幂集的基数小于等于原集合的基数。
热门标签
最新试卷