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