问题详情
若将有限状态自动机(DFA)识别的0、1符号串看做二进制数，则自动机(27)识别的是能被十进制数3整除的正整数。
A．
B．
C．
D．
相关标签： 自动机 符号串 十进制 二进制
未找到的试题在搜索页框底部可快速提交，在会员中心"提交的题"查看可解决状态。
收藏该题
查看答案
相关问题推荐
-
任意有限自动机都能转化为_等价的特殊自动机：其状态图中初态无射人弧，终态无射出弧。（)
此题为判断题（对，错)。
-
有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFA D 与某NFA M等价，则（）。
A.DFA D 与NFA M的状态数一定相等 B.DFA D 与NFA M可识别的记号相同 C.NFA M能识别的正规集是DFA D 所识别正规集的真子集 D.DFA D 能识别的正规集是NFA M所识别正规集的真子集 -
Chomsky定义的四种形式语言文法中，2型语言可由()识别。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机