首页 › 答案 › 题库 › 网课

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

最少化的DFA是指DFA没有多余状态,也没有两个相互等价的状态。一个DFA可以通过()、()而转换成一个与之等价的最少状态的有限自动机。
A、消除等价状态,合并无用状态
B、消除等价状态,消除无用状态
C、合并等价状态,合并无用状态
D、消除无用状态,合并等价状态
正确答案:消除无用状态,合并等价状态
标签:状态 自动机