网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
22、有穷自动机有了非确定性, 增加了它识别语言的能力。
参考答案和解析
错误
更多 “22、有穷自动机有了非确定性, 增加了它识别语言的能力。” 相关考题
考题
●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与 (28) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (29) 。从文法描述语言的能力来说， (30) 最强， (31) 最弱，由4类文法的定义可知： (32) 必是2型文法。(28) A．线性有限自动机B．非确定的下推自动机C．图灵机D．有限自动机(29) A．确定的有限自动机B．图灵机C．非确定的下推自动机D．非确定的有限自动机(30) A．1型文法B．2型文法C．3型文法D．0型文法(31) A．3型文法B．2型文法C．0型文法D．1型文法(32) A．1型文法B．0型文法C．3型文法D．2型文法
考题
●文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列产生式组成E-E+E｜E*E｜(E)｜a。它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于 (33) 型文法，其对应的自动机是 (34) ，如产生句子a*a+a，它的派生树是 (35) ，且最左派生由 (36) 种，该文法是 (37) 。(33) A．0B．1C．2D．3(34) A．下推自动机B．线性有界自动机C．图灵机D．有穷状态自动机(35) A．二叉树B．完全有界自动机C．三叉树D．四叉树(36) A．0B．1C．2D．3(37) A．非二义性B．二义性C．单一性D．多义性
考题
根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说，(68)最强，(69)最弱，由四类文法的定义可知：(70)必是2型文法。(40)A．确定的有限自动机B．图灵机C．非确定的下推自动机D．非确定的有限自动机E．有限自动机
考题
● 有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFA D 与某NFA M等价，则 （48） 。（48）A. DFA D 与NFA M的状态数一定相等B. DFA D 与NFA M可识别的记号相同C. NFA M能识别的正规集是DFA D 所识别正规集的真子集D. DFA D 能识别的正规集是NFA M所识别正规集的真子集
考题
计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、()等5个特性。
A、可执行性、有穷性和可扩充性B、可执行性、有穷性和确定性C、确定性、无穷性和稳定性D、易读性、稳定性和确定性
考题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(28)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说，(30)最强，(31)最弱，由4类文法的定义可知：(32)必是2型文法。A．线性有限自动机B．非确定的下推自动机C．图灵机D．有限自动机
考题
图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。A．由符号a、b构成且包含偶数个a的串B．由符号a、b构成且开头和结尾符号都为a的串C．由符号a、b构成的任意串D．由符号a、b构成且b的前后必须为a的串
考题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。A．确定的有穷自动机B．图灵机C．非确定的下推自动机D．非确定的有穷自动机E．有穷自动机
考题
设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。A．∑={0，1)上的所有符号串的集合，但不包含空符号串B．空符号串集合C．∑={0，1)上的所有符号串的集合，包含空符号串D．空集合
考题
对高级语言源程序进行编译的过程中,有穷自动机(NFA或DFA)是进行(49)的适当工具。A.词法分析SXB
对高级语言源程序进行编译的过程中，有穷自动机（NFA或DFA）是进行（49）的适当工具。A.词法分析B.语法分析C.语义分析D.出错处理
考题
以下关于下图所示有限自动机的叙述中．不正确的是 (49) 。A.该自动机识别的字符串中a不能连续出现B.该自动机识别的字符串中b不能连续出现C.该自动机识别的非空字符串必须以a结尾D.该自动机识别的字符串可以为空串
考题
以下关于下图所示有限自动机的叙述中，不正确的是 （ ） 。
A.该自动机识别的字符串中a不能连续出现
B.自动机识别的字符串中b不能连续出现
C.自动机识别的非空字符串必须以a结尾
D.自动机识别的字符串可以为空串
考题
单选题（）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。A
存在B
不存在C
无法判定是否存在
热门标签
最新试卷