网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
【单选题】有限自动机能识别()。
A.上下文无关文法
B.正规文法
C.短语文法
D.上下文有关文法
参考答案和解析
C
更多 “【单选题】有限自动机能识别()。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所识别正规集的真子集
考题
以下关于下图所示有限自动机的叙述中.不正确的是 (49) 。A.该自动机识别的字符串中a不能连续出现B.该自动机识别的字符串中b不能连续出现C.该自动机识别的非空字符串必须以a结尾D.该自动机识别的字符串可以为空串
考题
以下关于下图所示有限自动机的叙述中,不正确的是 ( ) 。
A.该自动机识别的字符串中a不能连续出现
B.自动机识别的字符串中b不能连续出现
C.自动机识别的非空字符串必须以a结尾
D.自动机识别的字符串可以为空串
考题
单选题下列四条叙述中,正确的一条是()A
计算机能直接识别并执行高级语言源程序B
计算机能直接识别并执行机器指令C
计算机能直接识别并执行数据库语言源程序D
计算机能直接识别和执行汇编语言源程序
考题
单选题自动识别技术的应用不包括()。A
自动识别B
数据采集C
移动计算D
智能处理
热门标签
最新试卷