Differences
This shows you the differences between two versions of the page.
|
lfa:exercise-sheet-3 [2021/01/15 10:39] dmihai created |
lfa:exercise-sheet-3 [2021/01/15 10:55] (current) dmihai |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| Folosiți lema de pompare pentru a arăta că următoarele limbaje nu sunt independente de context: | Folosiți lema de pompare pentru a arăta că următoarele limbaje nu sunt independente de context: | ||
| - | 1. $ L_1 = \{ 0^n \mid \text{n e pătrat perfect} \}$ | + | 1. $ L_1 = \{ 0^{2^n} \mid n \ge 0 \}$ |
| 2. $ L_2 = \{ a^nb^mc^nd^m \mid n, m \ge 0 \}$ | 2. $ L_2 = \{ a^nb^mc^nd^m \mid n, m \ge 0 \}$ | ||