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. Limbajul $math[\{0^n(010)^m \mid n,m \geq 2\}] este regulat sau nu? Justificati. 3. Cuvantul $math[101110] apartine limbajului generat de gramatica $math[S \leftarrow 0S \mid S1 \mid 1S0 \mid 1] ? 4. O gramatica ambigua poate fi regulata? Justificati. 5. Există o gramatică regulată care generează un limbaj neregulat? Dar o gramatică neregulată care să genereze un limbaj regulat? 6. Dati un exemplu de limbaj **neregulat** al carei intersectie cu un limbaj regulat produce un limbaj regulat.