This is an old revision of the document!
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} \}$
2. $ L_2 = \{ a^nb^mc^nd^m \mid n, m \ge 0 \}$
This is an old revision of the document!
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} \}$
2. $ L_2 = \{ a^nb^mc^nd^m \mid n, m \ge 0 \}$