Differences
This shows you the differences between two versions of the page.
| Next revision | Previous revision | ||
|
lfa:exercise-sheet-1 [2020/10/14 00:04] dmihai created |
lfa:exercise-sheet-1 [2020/11/05 11:14] (current) dmihai |
||
|---|---|---|---|
| Line 11: | Line 11: | ||
| 2. Scrieți un AFD peste alfabetul $ \{0, 1\}$, care recunoaște reprezentări binare ale numerelor divizibile cu 5. | 2. Scrieți un AFD peste alfabetul $ \{0, 1\}$, care recunoaște reprezentări binare ale numerelor divizibile cu 5. | ||
| - | E.g. 0, 101, 1010, 1111... | + | E.g. 0, 101, 1010, 1111, ... |
| <note tip> | <note tip> | ||
| Line 17: | Line 17: | ||
| </note> | </note> | ||
| - | 3. Demonstrați că pentru orice AFN, există un 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: | ||