Maszyna Turinga

Question

Hej,

mam nadzieję, że użyłem dobrego działu do zadania tego pytania, jeśli nie to proszę moderatora o przeniesienie tematu.

Otóż, mam dwa zadania do rozwiązania z maszyn Turinga, niestety kompletnie ich nie rozumiem, czy mógłby ktoś mi z nimi pomóc?

Zad. 1.

Napisz program na maszyne Turinga liczacy funkcje f(x; y) = x + y przyjmujac kodowanie unarne i jedna tasme jednostronnie nieskonczona. Podaj słowny opis działania tej maszyny.

Zad. 2.

Napisz program na maszyne z nieograniczonymi rejestrami (URM) liczacy funkcje f(x) = 3x i opisz słownie działanie tego programu.

Z góry dziękuję wszystkim za pomoc!

 

EDIT:

Dodatkowe zajęcia i wszystko jasne. Temat zamykam.

Comments

A czytałeś cokolwiek o maszynach Turinga? Spróbuj najpierw sam to zrobić albo powiedz w którym momencie się zacinasz.