相关考题
-
单项选择题
等价状态是（）。
A.可以区分开的两个状态
B.无法区分开的两个状态
C.可以区别的多个状态
D.无法区别的多个状态 -
单项选择题
最简化的DFA是指，DFA没有多余状态，也没有两个相互等价的状态。一个DFA可以通过（）、（）而转换成一个与之等价的最小状态的有穷自动机。
A.消除等价状态，合并无用状态
B.消除等价状态，消除无用状态
C.合并等价状态，合并无用状态
D.消除无用状态，合并等价状态 -
单项选择题
确定有限自动机DFA是（）的一个特例。
A.NFA
B.DFA M
C.DFA M’
D.NFA M
