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

题目内容 (请给出正确答案)

若将有限状态自动机(DFA)识别的0、1符号串看做二进制数,则自动机(27)识别的是能被十进制数3整除的正整数。

A.

B.

C.

D.


参考答案

更多 “ 若将有限状态自动机(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所识别正规集的真子集

考题 设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。A.∑={0,1)上的所有符号串的集合,但不包含空符号串B.空符号串集合C.∑={0,1)上的所有符号串的集合,包含空符号串D.空集合

考题 有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价,则(48)。A.DFA D与NFA M的状态数一定相等B.DFA D与NFA M可识别的记号相同C.NFA M能识别的正规集是DFA D所识别正规集的真子集D.DFA D能识别的正规集是NFA M所识别正规集的真子集

考题 某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别()。A.aabbB.ababC.babaD.Abba

考题 若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。A.B.C.D.

考题 某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别 ( ) 。 A.aabb B.abab C.baba D.abba

考题 某确定的有限自动机(DFA)的状态转换图如下图所示(0 是初态,4 是终态),则该 DFA能识别(49)。 A.aaab B.abab C.bbba D.abba

考题 两个有限自动机等价是指它们的()A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等

考题 称有限自动机A1和A2等价是指()。A.A1和A2所能识别的字符串集合相等B.A1和A2都是定义在一个字母表上的有限自动机C.A1和A2状态数和有向边数相等D.A1和A2状态数或有向边数相等