若将有限状态自动机(DFA)识别的0、1符号串看做二进制数,则自动机(27)识别的是能被十进制数3整除的正整数。
A.
B.
C.
D.
第1题:
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。
A.
B.
C.
D.
第2题:
第3题:
称有限自动机A1和A2等价是指()。
A.A1和A2所能识别的字符串集合相等
B.A1和A2都是定义在一个字母表上的有限自动机
C.A1和A2状态数和有向边数相等
D.A1和A2状态数或有向边数相等
第4题:
第5题:
两个有限自动机等价是指它们的()
A.状态数相等
B.有向弧数相等
C.所识别的语言相等
D.状态数和有向弧数相等