Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
lfa:exercise-sheet-4 [2021/01/15 18:02] dmihai |
lfa:exercise-sheet-4 [2021/01/20 15:39] (current) dmihai |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | Scrieți câte o mașină Turing care să decidă limbajele: | + | Scrieți câte o mașină Turing (tabel de tranziție, graf sau fișier input pentru un simulator) care să decidă limbajele: |
| 1. $ L_1 = \{ 0^{2^n} \mid n \ge 0 \}$ | 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 \}$ | ||