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

Odpowiedz


RECAPTCHA_EXPLAIN
Emotikony
:D :) :( :o 8O :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: ;) :!: :?: :idea: :arrow: :| :mrgreen:

BBCode włączony
[Img] włączony
[Flash] wyłączony
[URL] włączony
Emotikony włączone

Przegląd tematu
   

Rozwiń widok Przegląd tematu: Maszyna Turinga obliczająca różnicę właściwą

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

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 :)

Na górę