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-2 [2020/12/04 15:30] dmihai |
lfa:exercise-sheet-2 [2020/12/04 23:39] (current) dmihai |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | 1. Fie $ fst(L) = \{ w \mid \exists x \in \Sigma^\star, a.î. wx \in L și |x| = |w| \}$. Arătați că $ fst$ este o proprietate de închidere pentru limbajele regulate. | + | 1. Fie $ fst(L) = \{ w \in \Sigma^\star \mid \exists x \in \Sigma^\star, a.î. wx \in L\ și\ |x| = |w| \}$. Arătați că $ fst$ este o proprietate de închidere pentru limbajele regulate. |
| 2. Fie $ L_3 = \{ w \in \{0, 1\}^* \mid \#_{01}(w) = \#_{10}(w) \}$ (i.e. cuvintele conțin același număr de secvențe "01" și "10"). Demonstrați că $ L_3$ //este regulat//. | 2. Fie $ L_3 = \{ w \in \{0, 1\}^* \mid \#_{01}(w) = \#_{10}(w) \}$ (i.e. cuvintele conțin același număr de secvențe "01" și "10"). Demonstrați că $ L_3$ //este regulat//. | ||