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