This is an old revision of the document!
Scrieți câte o mașină Turing (tabel de tranziții sau graf) care să decidă limbajele:
1. $ L_1 = \{ 0^{2^n} \mid n \ge 0 \}$
2. $ L_2 = \{ a^nb^mc^nd^m \mid n, m \ge 0 \}$
This is an old revision of the document!
Scrieți câte o mașină Turing (tabel de tranziții sau graf) care să decidă limbajele:
1. $ L_1 = \{ 0^{2^n} \mid n \ge 0 \}$
2. $ L_2 = \{ a^nb^mc^nd^m \mid n, m \ge 0 \}$