标签：DFA最小化

2020-02-14半瓶木阅读(1967)评论(0)赞(0)

DFA的最小化意味着减少给定FA中的状态数。因此，在最小化FSM之后，我们获得了具有冗余状态的FSM（有限状态机）。 我们必须遵循各种步骤以最小化DFA。这些如下： 第1步：通过任意一组DFA转换，从初始状态中删除所有无法访问的状态。 步骤...