Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
lfa:2022:lab06-dfa-to-regex [2022/11/14 01:09] mihai.udubasa rehide solutions |
lfa:2022:lab06-dfa-to-regex [2022/11/19 10:34] (current) alexandra.udrescu01 |
||
|---|---|---|---|
| Line 5: | Line 5: | ||
| Consider the following DFAs: | Consider the following DFAs: | ||
| - | **DFA1** | + | ^ **DFA1** ^ **DFA2** ^ |
| + | |{{ :lfa:screenshot_2021-11-04_at_15.33.10.png?400 |}}| {{ :lfa:2022:lfa2022_lab5_ex2_4_cerinta.png?300 |}} | | ||
| - | {{ :lfa:screenshot_2021-11-04_at_15.33.10.png?400 |}} | ||
| - | |||
| - | **DFA2** | ||
| - | |||
| - | {{ :lfa:2022:lfa2022_lab5_ex2_4_cerinta.png?300 |}} | ||
| Convert the given DFAs to a Regex (using the state-elimination strategy). | Convert the given DFAs to a Regex (using the state-elimination strategy). | ||
| Hint: is it easier to apply conversion on another DFA? | Hint: is it easier to apply conversion on another DFA? | ||
| - | /* | + | |
| <hidden On what DFA should the algorithm be applied?> | <hidden On what DFA should the algorithm be applied?> | ||
| Line 168: | Line 164: | ||
| </hidden> | </hidden> | ||
| - | */ | + | |
| ==== 6.2. Brzozowsky's algebraic method ==== | ==== 6.2. Brzozowsky's algebraic method ==== | ||
| Line 221: | Line 217: | ||
| ^ {{ :lfa:2022:screenshot_2022-11-09_at_15.46.23.png?200 |}} ^ | ^ {{ :lfa:2022:screenshot_2022-11-09_at_15.46.23.png?200 |}} ^ | ||
| - | /* | + | |
| <hidden Solution> | <hidden Solution> | ||
| Line 271: | Line 267: | ||
| </hidden> | </hidden> | ||
| - | */ | + | |