Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
aa:lab:sol:1 [2024/10/10 16:37] dmihai |
aa:lab:sol:1 [2024/10/16 23:18] (current) dmihai |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Solutii Mașina Turing ====== | ====== Solutii Mașina Turing ====== | ||
| - | 1. | + | 1. {{:aa:lab:sol:1.xlsx|}} |
| + | <hidden> | ||
| <code> | <code> | ||
| // Scrieți o Mașină Turing care primește un șir binar și verifică dacă începe | // Scrieți o Mașină Turing care primește un șir binar și verifică dacă începe | ||
| Line 55: | Line 56: | ||
| Y, 1, - | Y, 1, - | ||
| </code> | </code> | ||
| + | </hidden> | ||
| - | 2. | + | 2. {{:aa:lab:sol:2.xlsx}} |
| + | |||
| + | <hidden> | ||
| <code> | <code> | ||
| // Rezolvați exercițiul anterior pentru input în baza 10. | // Rezolvați exercițiul anterior pentru input în baza 10. | ||
| Line 749: | Line 753: | ||
| Y, 8, - | Y, 8, - | ||
| </code> | </code> | ||
| + | </hidden> | ||
| + | 3. {{:aa:lab:sol:3.xlsx}} | ||
| + | |||
| + | <hidden> | ||
| <code> | <code> | ||
| // Scrieți o Mașină Turing care primește un șir binar și verifică dacă | // Scrieți o Mașină Turing care primește un șir binar și verifică dacă | ||
| Line 807: | Line 815: | ||
| Y, _, - | Y, _, - | ||
| </code> | </code> | ||
| + | </hidden> | ||
| + | 4. {{:aa:lab:sol:4.xlsx}} | ||
| + | |||
| + | <hidden> | ||
| <code> | <code> | ||
| // Scrieți o Mașină Turing care primește un șir binar și | // Scrieți o Mașină Turing care primește un șir binar și | ||
| Line 824: | Line 836: | ||
| H, _, - | H, _, - | ||
| </code> | </code> | ||
| + | </hidden> | ||
| + | 5. {{:aa:lab:sol:5.xlsx}} | ||
| + | |||
| + | <hidden> | ||
| <code> | <code> | ||
| // Scrieți o Mașină Turing care curăță toată banda | // Scrieți o Mașină Turing care curăță toată banda | ||
| Line 838: | Line 854: | ||
| start, 1, < | start, 1, < | ||
| - | start, _, | + | start, _ |
| delete, _, > | delete, _, > | ||
| Line 851: | Line 867: | ||
| H, 1, - | H, 1, - | ||
| </code> | </code> | ||
| + | </hidden> | ||
| + | |||
| + | 6. {{:aa:lab:sol:6.xlsx}} | ||
| + | <hidden> | ||
| <code> | <code> | ||
| // Scrieți o Mașină Turing care inversează cuvântul primit pe bandă. | // Scrieți o Mașină Turing care inversează cuvântul primit pe bandă. | ||
| Line 931: | Line 951: | ||
| start, _, > | start, _, > | ||
| </code> | </code> | ||
| + | </hidden> | ||
| + | 7. {{:aa:lab:sol:7.xlsx}} | ||
| + | |||
| + | <hidden> | ||
| <code> | <code> | ||
| // Scrieți o Mașină Turing care primește un șir de “X”-uri și | // Scrieți o Mașină Turing care primește un șir de “X”-uri și | ||
| Line 997: | Line 1021: | ||
| start, _, > | start, _, > | ||
| </code> | </code> | ||
| + | </hidden> | ||
| + | 8. {{:aa:lab:sol:8.xlsx}} | ||
| + | |||
| + | <hidden> | ||
| <code> | <code> | ||
| // Scrieți o Mașină Turing care primește un șir de paranteze “(”, “)” | // Scrieți o Mașină Turing care primește un șir de paranteze “(”, “)” | ||
| Line 1044: | Line 1072: | ||
| start, _, > | start, _, > | ||
| </code> | </code> | ||
| + | </hidden> | ||
| + | |||
| + | 9. {{:aa:lab:sol:9.xlsx}} | ||
| + | <hidden> | ||
| <code> | <code> | ||
| // Scrieți o Mașină Turing care primește un număr în baza 2 și verifică dacă | // Scrieți o Mașină Turing care primește un număr în baza 2 și verifică dacă | ||
| Line 1113: | Line 1145: | ||
| N, _, - | N, _, - | ||
| </code> | </code> | ||
| + | </hidden> | ||
| - | <code> | + | 10. {{:aa:lab:sol:10.xlsx}} |
| - | // Scrieți o Mașină Turing care primește un cuvânt binar, găsește primul | + | |
| - | // simbol “0” și inserează un “1” în stânga lui (deci tot ce apare la | + | |
| - | // dreapta va trebui mutat cu o poziție). | + | |
| - | name: l1e10 | + | |
| - | init: start | + | |
| - | accept: H, Y | + | |
| - | + | ||
| - | start, 0 | + | |
| - | shift_input0, 1, > | + | |
| - | + | ||
| - | start, 0 | + | |
| - | start, 1, > | + | |
| - | + | ||
| - | start, _ | + | |
| - | H, _, - | + | |
| - | + | ||
| - | + | ||
| - | shift_input0, 0 | + | |
| - | shift_input0, 0, > | + | |
| - | + | ||
| - | shift_input0, 1 | + | |
| - | shift_input1, 0, > | + | |
| - | + | ||
| - | shift_input0, _ | + | |
| - | H, _, - | + | |
| - | + | ||
| - | + | ||
| - | shift_input1, 0 | + | |
| - | shift_input0, 1, > | + | |
| - | + | ||
| - | shift_input1, 1 | + | |
| - | shift_input1, 1, > | + | |
| - | + | ||
| - | shift_input1, _ | + | |
| - | H, _, - | + | |
| - | </code> | + | |
| + | <hidden> | ||
| <code> | <code> | ||
| // Scrieți o Mașină Turing care primește un cuvânt binar, găsește primul | // Scrieți o Mașină Turing care primește un cuvânt binar, găsește primul | ||
| Line 1189: | Line 1187: | ||
| H, 1, - | H, 1, - | ||
| </code> | </code> | ||
| + | </hidden> | ||
| + | |||
| + | 11. {{:aa:lab:sol:11.xlsx}} | ||
| + | <hidden> | ||
| <code> | <code> | ||
| // Scrieți o Mașină Turing care primește două numere în baza 2, big-endian, | // Scrieți o Mașină Turing care primește două numere în baza 2, big-endian, | ||
| Line 1332: | Line 1334: | ||
| H, _, > | H, _, > | ||
| </code> | </code> | ||
| + | </hidden> | ||
| + | 12. {{:aa:lab:sol:12.xlsx}} | ||
| + | |||
| + | <hidden> | ||
| <code> | <code> | ||
| // Scrieți o Mașină Turing care primește un șir binar și lasă pe bandă, | // Scrieți o Mașină Turing care primește un șir binar și lasă pe bandă, | ||
| Line 1458: | Line 1464: | ||
| </code> | </code> | ||
| + | </hidden> | ||
| + | |||