Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
lfa:lab11-cfprop [2023/01/09 00:54] alexandra.udrescu01 |
lfa:lab11-cfprop [2023/01/12 18:00] (current) pdmatei |
||
|---|---|---|---|
| Line 43: | Line 43: | ||
| **11.10** Dati exemplu de 2 limbaje independente de context astfel incat sa aratati ca operatiile de intersectie, complement si diferenta nu sunt proprietati de inchidere(nu pastreaza proprietatea limbajelor de a fi independente de context). | **11.10** Dati exemplu de 2 limbaje independente de context astfel incat sa aratati ca operatiile de intersectie, complement si diferenta nu sunt proprietati de inchidere(nu pastreaza proprietatea limbajelor de a fi independente de context). | ||
| + | |||
| + | **11.11** Sunt urmatoarele limbaje independente de context? De ce? \\ | ||
| + | $ L = \{ a^nb^mc^nd^m | n, m \gt 0 \} $ \\ | ||
| + | $ L = \{ a^n | $ n este numar prim $ \} $ \\ | ||
| + | $ L = \{ ww | w \in \{ 0, 1 \}^* \} $ | ||
| + | |||
| + | **11.12** Este limbajul generat de urmatoarea gramatica vid? Justificati. | ||
| + | <code> | ||
| + | S <- ABA | ||
| + | A <- ASB | BSA | C | ||
| + | B <- A | BS | epsilon | ||
| + | C <- AS | BS | ||
| + | </code> | ||
| + | |||
| + | **11.13.** Este limbajul $math[L = \{ww \mid w \in L(ab^*a)\}] independent de context, regulat, sau nici unul din cele anterioare? Justificati. | ||
| + | |||
| + | **11.14.** Este complementul limbajului $math[L = \{ww^R \mid w \in \{0,1\}^* \}] independent de context? Justificati. | ||
| + | |||
| + | |||
| + | |||