https://ocw.cs.pub.ro/ppcarte/ 2026-05-05T23:19:21+03:00 https://ocw.cs.pub.ro/ppcarte/ https://ocw.cs.pub.ro/ppcarte/lib/tpl/bootstrap3/images/favicon.ico text/html 2021-09-10T13:35:38+03:00 https://ocw.cs.pub.ro/ppcarte/doku.php?id=temp:exam&rev=1631270138&do=diff 1. Scrieti doua expresii regulate $ e_1$ si $ e_2$ peste alfabetul $ \Sigma=\{0,1\}$ astfel incat $ L(e_1) = \overline{L(e_2)}$ si $ L(e_1), L(e_2)$ sa fie ambele infinite. 2. Fie $ w = c_1c_2\ldots c_n$ un cuvant. Notam cu $ rep(w)$ cuvantul $ c_1c_1c_2c_2\ldots c_n$ si cu $ Rep(L)$ , limbajul $ \{rep(w) \in \Sigma^* \mid w \in L\}$ . Daca limbajul $ L$ este regulat atunci $ Rep(L)$ este regulat sau nu? Justificati. 3. Fie $ (q_1,1010,0010Z_0)$ o configuratie a unui APD. Ce tranzit…