最少化的DFA是指DFA没有多余状态,也没有两个相互等价的状态。一个DFA可以通过()、()而转换成一个与之等价的最少状态的有限自动机。
最少化的DFA是指DFA没有多余状态,也没有两个相互等价的状态。一个DFA可以通过()、()而转换成一个与之等价的最少状态的有限自动机。
A、消除等价状态,合并无用状态
B、消除等价状态,消除无用状态
C、合并等价状态,合并无用状态
D、消除无用状态,合并等价状态
正确答案:消除无用状态,合并等价状态
- 上一篇:治疗斑疹伤寒的首选药是()
- 下一篇:正规表达式R1和R2等价指的是()。