Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
lfa:exercise-sheet-1 [2020/11/05 11:14] dmihai |
lfa:exercise-sheet-1 [2020/11/05 11:14] (current) dmihai |
||
|---|---|---|---|
| Line 17: | Line 17: | ||
| </note> | </note> | ||
| - | 3. Demonstrați că pentru orice $ \varepsilon-AFN$, există un $ \varepsilon-AFN$ echivalent cu o singură stare finală. | + | 3. Demonstrați că pentru orice $ \varepsilon$-AFN, există un $ \varepsilon$-AFN echivalent cu o singură stare finală. |
| 4. Considerați lungimea $ |E|$ unei Expresii Regulate $ E$ ca fiind numărul de simboluri din ea, fără eventuale paranteze (doar simboluri din alfabet, $ \varepsilon$, $ \emptyset$, $ \cup$ și $ *$). | 4. Considerați lungimea $ |E|$ unei Expresii Regulate $ E$ ca fiind numărul de simboluri din ea, fără eventuale paranteze (doar simboluri din alfabet, $ \varepsilon$, $ \emptyset$, $ \cup$ și $ *$). | ||