Edit this page Backlinks This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong. 1. Scrieti doua expresii regulate $math[e_1] si $math[e_2] peste alfabetul $math[\Sigma=\{0,1\}] astfel incat $math[L(e_1)L(e_2)=\Sigma^*] si $math[L(e_1), L(e_2)] sa fie ambele infinite. 2. Fie $math[w = c_1c_2\ldots c_n] un cuvant. Notam cu $math[rep(w)] cuvantul $math[c_1c_1c_2c_2\ldots c_n] si cu $math[Rep(L)], limbajul $math[\{rep(w) \in \Sigma^* \mid w \in L\}]. Daca limbajul $math[L] este regulat atunci $math[Rep(L)] este regulat sau nu? Justificati. 3. Fie $math[(q_1,1010,0010Z_0)] o configuratie a unui APD. Ce tranzitii sunt necesare pentru ca APD-ul sa ajunga in configuratia $math[(q_x,10,0010Z_0)]? 4. Dati un exemplu de gramatica in Forma Normala Cholmsky care genereaza $math[L(0*1*)^*0]. 5. In ce situatii putem transforma un APD intr-o gramatica regulata? 6. Dati un exemplu de limbaj **neregulat** al carei intersectie cu un limbaj regulat produce un limbaj neregulat.