ROSECODE 019
DFA 最小化
Minimizing a DFA
这是以表格形式给出的 DFA
在最小表示中,哪些状态可以仅表示为一种状态?如果将找到的状态数字按升序连接起来,会形成什么数字?
| 状态 | a | b |
| 1 | 2 | 4 |
| 2 | 1 | 4 |
| 3 | 1 | 4 |
| 4 | 3 | 3 |
在最小表示中,哪些状态可以仅表示为一种状态?如果将找到的状态数字按升序连接起来,会形成什么数字?
ROSECODE 019
Minimizing a DFA
| 状态 | a | b |
| 1 | 2 | 4 |
| 2 | 1 | 4 |
| 3 | 1 | 4 |
| 4 | 3 | 3 |