Naloga: Turingov stroj Odštej

Iz MaFiRaWiki

Sestavi Turingov stroj, ki sprejme naravni števili a in b ter izračuna njuno razliko. Števili sta podani v traku v eniškem zapisu. Predpostaviti smeš, da velja a \geq b. Kaj naredi stroj, če ta predpostavka ne velja?

Rešitev: Turingov stroj Odštej

Osebna orodja