Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
lfa:istoric-examene [2021/09/01 15:15] pdmatei |
lfa:istoric-examene [2021/09/01 18:47] (current) pdmatei |
||
|---|---|---|---|
| Line 47: | Line 47: | ||
| 9. Scrieti o expresie regulata pentru limbajul cuvintelor binare care contin un bloc de 1-uri neintrerupt de nici un zero. | 9. Scrieti o expresie regulata pentru limbajul cuvintelor binare care contin un bloc de 1-uri neintrerupt de nici un zero. | ||
| - | 10. Scrieti o expresie regulata pentru limbajul $math[L=\{a^nb^m \mid n > m > 0\}. | + | 10. Scrieti o expresie regulata pentru limbajul $math[L=\{a^nb^m \mid n > m > 0\}]. |
| 11. Scrieti o gramatica in Forma Normala Cholmsky pentru limbajul de la exercitiul 9. | 11. Scrieti o gramatica in Forma Normala Cholmsky pentru limbajul de la exercitiul 9. | ||
| Line 53: | Line 53: | ||
| 12. Explicati de ce urmatoarea gramatica G este ambigua: $math[S \leftarrow ABA, A\leftarrow 1A \mid \epsilon, B\leftarrow 1B \mid 1] | 12. Explicati de ce urmatoarea gramatica G este ambigua: $math[S \leftarrow ABA, A\leftarrow 1A \mid \epsilon, B\leftarrow 1B \mid 1] | ||
| - | 13. Care afirmatie este adevarata despre urmatoarea gramatica G: $math[S \leftarrow 0S1 | 1S0 \epsilon] | + | 13. Care afirmatie este adevarata despre urmatoarea gramatica G: $math[S \leftarrow 0S1 \mid 1S0 \mid \epsilon] |
| * L(G) este un limbaj regulat. (nu) | * L(G) este un limbaj regulat. (nu) | ||
| * L(G) este un limbaj independent de context. (da) | * L(G) este un limbaj independent de context. (da) | ||
| Line 87: | Line 87: | ||
| Care dintre urmatoarele limbaje sunt: (i) regulate, (ii) independente de context: | Care dintre urmatoarele limbaje sunt: (i) regulate, (ii) independente de context: | ||
| - $math[L] (IC) | - $math[L] (IC) | ||
| - | - $math[L \dot reverse(L)] (IC) | + | - $math[L \cdot reverse(L)] (IC) |
| - | - $math[L(0^*)\dot L] (IC) | + | - $math[L(0^*)\cdot L] (IC) |
| 5. Fie L un limbaj descris de o expresie regulata ce nu contine operatorul Kleene Star. Care afirmatie este adevarata? | 5. Fie L un limbaj descris de o expresie regulata ce nu contine operatorul Kleene Star. Care afirmatie este adevarata? | ||
| Line 100: | Line 100: | ||
| 9. Scrieti o expresie regulata pentru limbajul cuvintelor binare care contin exact doi de 1. | 9. Scrieti o expresie regulata pentru limbajul cuvintelor binare care contin exact doi de 1. | ||
| - | 10. Scrieti o expresie regulata pentru limbajul $math[L=\{a^nb^n \mid n > 0\}. | + | 10. Scrieti o expresie regulata pentru limbajul $math[L=\{a^nb^n \mid n > 0\}]. |
| 11. Scrieti o gramatica in Forma Normala Cholmsky pentru limbajul cuvintelor binare care contin exact doi de 1. | 11. Scrieti o gramatica in Forma Normala Cholmsky pentru limbajul cuvintelor binare care contin exact doi de 1. | ||
| Line 225: | Line 225: | ||
| 1.2. [Easy] Scrieti o expresie regulata pentru limbajul: $math[ \{ w \in \{0,1\}^* \mid \text{ fiecare secventa de unul sau mai multi simboli 1 este urmata de un zero} \} ] | 1.2. [Easy] Scrieti o expresie regulata pentru limbajul: $math[ \{ w \in \{0,1\}^* \mid \text{ fiecare secventa de unul sau mai multi simboli 1 este urmata de un zero} \} ] | ||
| - | //Solutie: $math[((1^*0)\cup 0)^*]// | + | |
| //**Timp: 3min**// | //**Timp: 3min**// | ||