Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
lfa:lab06-mindfa [2021/11/03 17:01] pdmatei |
lfa:lab06-mindfa [2021/11/04 15:34] (current) pdmatei |
||
|---|---|---|---|
| Line 25: | Line 25: | ||
| 6.2.3. Write an algorithm draft for DFA minimisation. Focus on the best implementation for building states and transitions in the minimal DFA. Implement your algorithm. | 6.2.3. Write an algorithm draft for DFA minimisation. Focus on the best implementation for building states and transitions in the minimal DFA. Implement your algorithm. | ||
| + | |||
| + | ===== 6.3. DFA to Regex ====== | ||
| + | |||
| + | 6.3.1. Convert the following DFA to a Regex (using the state-elimination strategy). Hint: is it easier to apply conversion on another DFA? | ||
| + | |||
| + | {{ :lfa:screenshot_2021-11-04_at_15.33.10.png?600 |}} | ||
| + | |||