Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
aa:lab:2 [2023/11/08 17:18] vlad.juja |
aa:lab:2 [2024/10/23 23:32] (current) dmihai |
||
|---|---|---|---|
| Line 99: | Line 99: | ||
| 10. Fie o mașină Turing cu o bandă bidimensională infinită a cărei cap de citire poate fi deplasat în orice direcție (sus, jos, stânga, dreapta) sau poate rămâne pe loc. | 10. Fie o mașină Turing cu o bandă bidimensională infinită a cărei cap de citire poate fi deplasat în orice direcție (sus, jos, stânga, dreapta) sau poate rămâne pe loc. | ||
| Arătați că oricare ar fi o mașină $ M'$ conform acestei definiții, există o mașină $ M$ conform definiției de la curs, astfel încât $ \forall w \in \Sigma^*, M[w] \equiv M'[w]$. | Arătați că oricare ar fi o mașină $ M'$ conform acestei definiții, există o mașină $ M$ conform definiției de la curs, astfel încât $ \forall w \in \Sigma^*, M[w] \equiv M'[w]$. | ||
| + | |||
| <note> | <note> | ||
| Soluțiile pentru exercițiile din laborator se pot găsi [[aa:lab:sol:2|aici]]. | Soluțiile pentru exercițiile din laborator se pot găsi [[aa:lab:sol:2|aici]]. | ||
| </note> | </note> | ||
| - | |||