最少化的DFA是指DFA没有多余状态,也没有两个相互等价的状态。一个DFA可以通过()、()而转换成一个与之等价的最少状态的有限自动机。


最少化的DFA是指DFA没有多余状态,也没有两个相互等价的状态。一个DFA可以通过()、()而转换成一个与之等价的最少状态的有限自动机。

A、消除等价状态,合并无用状态

B、消除等价状态,消除无用状态

C、合并等价状态,合并无用状态

D、消除无用状态,合并等价状态

正确答案:消除无用状态,合并等价状态


Tag:状态 自动机 时间:2024-05-04 15:40:58