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 01:04] mihai.udubasa |
lfa:lab11-cfprop [2023/01/12 18:00] (current) pdmatei |
||
|---|---|---|---|
| Line 46: | Line 46: | ||
| **11.11** Sunt urmatoarele limbaje independente de context? De ce? \\ | **11.11** Sunt urmatoarele limbaje independente de context? De ce? \\ | ||
| $ L = \{ a^nb^mc^nd^m | n, m \gt 0 \} $ \\ | $ L = \{ a^nb^mc^nd^m | n, m \gt 0 \} $ \\ | ||
| - | $ L = \{ a^n | $ n nu este numar prim $ \} $ \\ | + | $ L = \{ a^n | $ n este numar prim $ \} $ \\ |
| $ L = \{ ww | w \in \{ 0, 1 \}^* \} $ | $ 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. | ||
| + | |||
| + | |||
| + | |||