Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
lfa:lab04-regexp-nfa [2021/10/31 09:10] pdmatei |
lfa:lab04-regexp-nfa [2021/11/02 18:02] (current) roxana_elena.stiuca [3. The subset construction] |
||
|---|---|---|---|
| Line 28: | Line 28: | ||
| ==== 3. The subset construction ===== | ==== 3. The subset construction ===== | ||
| - | 5.3.1. Write the $ \varepsilon$-closure ($ E(q)$) for each state q in the NFA from exercise 6. | + | 5.3.1. Write the $ \varepsilon$-closure ($ E(q)$) for each state q in the NFA from exercise 5.1.4. |
| - | 5.3.2. Convert the NFA from exercise 3 to a DFA. | + | 5.3.2. Convert the NFA from exercise 5.1.1 to a DFA. |
| - | 5.3.3. Convert the NFA from exercise 6 to a DFA. | + | 5.3.3. Convert the NFA from exercise 5.1.4 to a DFA. |
| - | 5.3.4. Convert the NFA from exercise 2 to a DFA. | + | 5.3.4. Convert the NFA from exercise 5.2.2 to a DFA. |