网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

有限状态自动机能识别_______

A．上下文无关文法

B．上下文有关文法

C．正规文法

D．短语文法

参考答案和解析
正规文法
更多 “有限状态自动机能识别_______A．上下文无关文法B．上下文有关文法C．正规文法D．短语文法” 相关考题
考题 下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(22)。A．ababB．aaaaC．bbbbD．abba
查看答案
考题 若将有限状态自动机(DFA)识别的0、1符号串看做二进制数，则自动机(27)识别的是能被十进制数3整除的正整数。A．B．C．D．
查看答案
考题 ● 有限自动机（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所识别正规集的真子集
查看答案
考题 有穷自动机能够识别上下文无关语言。()
查看答案
考题 下图所示的有限自动机中，s0是初始状态，s1为终止状态，该自动机不能识别( )。A．ababB．aaaaC．babbD．abba
查看答案
考题 某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。A．ababB．aabbC．bbaaD．BbabA．B．C．D．
查看答案
考题 ● 某有限自动机的状态图如下图所示，其特点是 （31） 。（31）A. 仅识别以0开始以1结尾的0、1串B. 仅识别含有3个0的0、1串C. 仅识别含有偶数个1的0、1串D. 仅识别以0开始以1结尾且0与1交错出现的0.1串
查看答案
考题 ● 下图所示的有限自动机中，s0 是初始状态，s3 为终止状态，该自动机不能识别 （31）。（31）A.ababB.aaaaC.babbD.abba
查看答案
考题 ● 下图所示的有限自动机中， 0是初始状态， 3是终止状态，该自动机可以识别 （22） 。（22）A. ababB. aaaaC. bbbbD. abba
查看答案
考题 ● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别 （30） 。(30)A. ababB. aabbC. bbaaD. bbab
查看答案
考题 某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别（ ）。A.00110B.10101C.11100D.11001
查看答案
考题 某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。A.aabbB.ababC.babaD.Abba
查看答案
考题 以下关于下图所示有限自动机的叙述中．不正确的是 (49) 。A.该自动机识别的字符串中a不能连续出现B.该自动机识别的字符串中b不能连续出现C.该自动机识别的非空字符串必须以a结尾D.该自动机识别的字符串可以为空串
查看答案
考题 若将有限状态自动机(DFA)识别的0、1符号串看作二进制数，则(6)识别的是能被十进制数3整除的正整数，(7)是与该自动机等价的正规式。A．B．C．D．
查看答案
考题 下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。 A.（1|2）*00 B.0（1|2）*0 C.（0|1|2）* D.00（1|2）*
查看答案
考题 以下关于下图所示有限自动机的叙述中，不正确的是 （ ） 。 A.该自动机识别的字符串中a不能连续出现 B.自动机识别的字符串中b不能连续出现 C.自动机识别的非空字符串必须以a结尾 D.自动机识别的字符串可以为空串
查看答案
考题 下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（ ）(即找出从初态到终态的路径上所标记的字符序列)。 A.xxyy B.xyxy C.yyxx D.yxyx
查看答案
考题 下列关于计算机直接识别的内容，正确的是()。A.计算机能直接识别汇编语言 B.计算机能直接识别图片 C.计算机能直接识别文字 D.计算机能直接识别ASCII码
查看答案
考题 在地址配置协议中,IPv6使用两种地址自动配置协议，分别为IPv6动态主机配置协议和().. A.有限状态地址自动配置协议 B.自动状态地址自动配置协议 C.单状态地址自动配置协议 D.无状态地址自动配置协议
查看答案
考题 下图所示为一个不确定有限自动机（NFA）的状态转换图。该 NFA 识别的字符串集合可用正规式（ ）描述。 A.ab*a B.（ab）*a C.a*ba D.a（ba）*
查看答案
考题 某确定的有限自动机（DFA）的状态转换图如下图所示（0 是初态，4 是终态），则该 DFA能识别（49）。 A.aaab B.abab C.bbba D.abba
查看答案
考题 下列四条叙述中，正确的一条是（）A计算机能直接识别并执行高级语言源程序B计算机能直接识别并执行机器指令C计算机能直接识别并执行数据库语言源程序D计算机能直接识别和执行汇编语言源程序
查看答案
考题 使用有限自动机可以实现单词的识别。
查看答案
考题 四显示自动闭塞通过信号机能预告列车前方（）个闭塞分区的状态。
查看答案
考题 自动增值机能干什么（）A、存储交易数据B、存储工作状态记录C、存储运营的参数D、上传工作状态E、上传交易数据
查看答案
考题 为保证空气预热器的气动电动机能自动启动，必须使供气管路上的（）保持开启状态。
查看答案
考题 判断题使用有限自动机可以实现单词的识别。A 对B 错
查看答案
考题 填空题四显示自动闭塞通过信号机能预告列车前方（）个闭塞分区的状态。
查看答案
热门标签
最新试卷