Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next 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 $ \epsilon-AFN$, există un $ \epsilon-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, $ \epsilon$, $ \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 $ *$). |
| Demonstrați că pentru orice expresie regulată $ E$ care nu conține Kleene star: | Demonstrați că pentru orice expresie regulată $ E$ care nu conține Kleene star: | ||