一个字母表上全部符号串所组成的集合必然为一有限集。()此题为判断题(对，错)。

题目
一个字母表上全部符号串所组成的集合必然为一有限集。()

此题为判断题(对，错)。

相似考题

1.设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。A．∑={0，1)上的所有符号串的集合，但不包含空符号串B．空符号串集合C．∑={0，1)上的所有符号串的集合，包含空符号串D．空集合

2.用有限覆盖定理证明聚点定理的思想是里用反证法，假设有界无限子集没有聚点，构造集合的一个开覆盖，使开覆盖中的每一个开区间与集合的交集是有限集，再由有限覆盖定理，存在有限子覆盖，得出集合是有限集，从而导致矛盾。

3.使用正规式运算能够描述定义在字母表上的任意符号串子集。

4.形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子：语言Z定义为：初始符号集：{a，b，c，d，e，（，)，+，-，´，¸}。形成规则：上述符号组成的有限符号串中，凡以符号“（”开头且以“）”结尾的符号串都是公式，否则不是。则语言Z为一种形式语言。（）

更多“一个字母表上全部符号串所组成的集合必然为一有限集。() ”相关问题

  • 第1题：

    以下（)不是DFA的组成部分。

    A．有穷字母表

    B．初始状态集合

    C．终止状态集合

    D．有限状态集合


    B 根据DFA的形式定义，其5部分为：状态的有限集合、有穷字母表、状态转换函数、唯一的初始状态和终止状态集合。

  • 第2题：

    4、文法 G 所描述的语言是（)的集合。

    A．文法 G 的字母表 V 中所有符号组成的符号串

    B．文法 G 的字母表 V 的闭包 V* 中的所有符号串

    C．由文法的开始符号推出的所有符号串

    D．由文法的开始符号推出的所有终结符号串


    D

  • 第3题：

    7、关于集合的基数，下列的叙述哪一个是错误的？

    A．有限个元素的集合的幂集的基数是有限数；

    B．无限个元素的集合的幂集的基数大于原集合的基数；

    C．有限个元素的集合的幂集的元素个数大于原集合元素的个数；

    D．无限个元素的集合的幂集的基数小于等于原集合的基数。


    无限个元素的集合的幂集的基数小于等于原集合的基数。

  • 第4题：

    形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子：语言X定义为：初始符号集：{a，b，c，d，e，（，)，+，-，´，¸}。形成规则：上述符号组成的有限符号串中，构成表达式的为一个公式，否则不是。则语言X为一种形式语言。（）


    数学数理逻辑

  • 第5题：

    形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子:语言Y定义为：初始符号集：{a，b，c，d，e，（，)，+，-，´，¸}。形成规则：上述符号组成的有限符号串中，凡以符号“（”开头且以“）”结尾的符号串都是公式。则语言Y是一种形式语言。（）


    数学;数理逻辑

相关内容