【单选题】有限自动机能识别（)。A．上下文无关文法B．正规文法C．短语文法D．上下文有关文法

【单选题】有限自动机能识别（)。

A．上下文无关文法

B．正规文法

C．短语文法

D．上下文有关文法

参考答案和解析
C

相关考题：

工件的自动识别可分为工件( )的自动识别和工件姿态与位置的自动识别。
查看答案
下图所示的有限自动机中，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．
查看答案
● 下图所示的有限自动机中，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
查看答案
以下关于下图所示有限自动机的叙述中．不正确的是 (49) 。A.该自动机识别的字符串中a不能连续出现B.该自动机识别的字符串中b不能连续出现C.该自动机识别的非空字符串必须以a结尾D.该自动机识别的字符串可以为空串
查看答案
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数，则(6)识别的是能被十进制数3整除的正整数，(7)是与该自动机等价的正规式。A．B．C．D．
查看答案
电子计算机能够按照人们的意图自动地进行工作，是因为采用了A．逻辑运算部件B．自动识别控制方式C．程序存储方式D．多总线结构方式
查看答案
以下关于下图所示有限自动机的叙述中，不正确的是 （ ） 。A.该自动机识别的字符串中a不能连续出现B.自动机识别的字符串中b不能连续出现C.自动机识别的非空字符串必须以a结尾D.自动机识别的字符串可以为空串
查看答案
下列关于计算机直接识别的内容，正确的是()。A.计算机能直接识别汇编语言B.计算机能直接识别图片C.计算机能直接识别文字D.计算机能直接识别ASCII码
查看答案
下列四条叙述中，正确的一条是（）A计算机能直接识别并执行高级语言源程序B计算机能直接识别并执行机器指令C计算机能直接识别并执行数据库语言源程序D计算机能直接识别和执行汇编语言源程序
查看答案
使用有限自动机可以实现单词的识别。
查看答案
计算机能够自动地按照人们的意图进行工作的最基本思想是（）。A、采用逻辑器件B、程序存储C、识别控制代码D、总线结构
查看答案
交换机能够识别（）地址。A、DNSB、TCPC、MACD、网络层
查看答案
用（）编制的程序计算机能直接识别。
查看答案
CASS简码识别的功能是将（）转换成计算机能识别的绘图码。
查看答案
单选题下列四条叙述中，正确的一条是（）A计算机能直接识别并执行高级语言源程序B计算机能直接识别并执行机器指令C计算机能直接识别并执行数据库语言源程序D计算机能直接识别和执行汇编语言源程序
查看答案
判断题使用有限自动机可以实现单词的识别。A对B错
查看答案
单选题计算机能够自动地按照人们的意图进行工作的最基本思想是（）。A采用逻辑器件B程序存储C识别控制代码D总线结构
查看答案
填空题用（）编写的程序计算机能直接识别。
查看答案
单选题下列哪项不是AIS船载系统的主要功能（）。A自动提供自动识别信息B自动接收自动识别信息C自动发送短信息D自动存储信息
查看答案
单选题TFDS故障自动预报模块对货车故障图像进行自动识别并预报，预报结果分为“直接预报的故障”和（）｡A提示故障B疑似故障C自动识别故障D人工识别故障
查看答案
单选题自动识别技术的应用不包括（）。A自动识别B数据采集C移动计算D智能处理
查看答案
热门标签