Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision 		Previous revision
lfa:istoric-examene [2021/09/01 15:18]
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 224: Line 224:
  
 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} \} ]
 +
 +