Maszyna Turinga obliczająca różnicę właściwą

Programowanie w języku C i językach pochodnych, jak C++, C#
yamatano18

Maszyna Turinga obliczająca różnicę właściwą

Post autor: yamatano18 » 30 sty 2016, 16:17

Witam!
Mam do zrobienia zadanie, ale nie rozumiem co to znaczy, że maszyna Turinga oblicza różnicę właściwą:
m - n dla m >= n
0 dla m < n
dla parametrów zakodowanych unarnie.
Wydaje mi się, że zrozumiem na przykładzie, zatem proszę o 2 - 3 przykłady lub odpowiedź na poniższe:
Jak powinna wyglądać taśma np.
1) dla m = 5 i n = 3
2) dla m = 4 i n = 1
3) dla m = 2 i n = 5
Proszę o pomoc :)