Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
lfa:2024:lab06 [2024/11/09 21:09] stefan.sterea |
lfa:2024:lab06 [2024/11/12 00:59] (current) stefan.sterea |
||
|---|---|---|---|
| Line 145: | Line 145: | ||
| </hidden> | </hidden> | ||
| Use Hopcroft's algorithm to minimise the first few DFAs in the sequence. Count the number of steps performed and the number of splits. Determine the time complexity of the algorithm. | Use Hopcroft's algorithm to minimise the first few DFAs in the sequence. Count the number of steps performed and the number of splits. Determine the time complexity of the algorithm. | ||
| + | {{:lfa:2024:lab6-hopcroft.png?500|}} | ||
| 5.2.6. (**Extra**) Apply the **Brzozowski** minimisation algorithm on DFA 1. | 5.2.6. (**Extra**) Apply the **Brzozowski** minimisation algorithm on DFA 1. | ||