[Maszyna Turinga] Podaj pełną definicję

lunex
Użytkownik
Użytkownik
Posty: 63
Rejestracja: 1 cze 2006, o 15:13
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 14 razy

[Maszyna Turinga] Podaj pełną definicję

Post autor: lunex »

Witam,
mam problem z poniższym zadaniem:
Podaj pełną definicję maszyny Turinga, która startując z taśmy 00$ ($ oznacza koniec zapisu) nigdy nie zatrzyma się i nigdy nie przesunie głowicy dalej niż o 5 komórek od komórki początkowej. Na początku głowica znajduje się nad lewym symbolem 0.
Czy mógłby mi ktoś wytłumaczyć w jaki sposób narysować taką maszynę? ("pełna definicja" to znaczy rysunek, tak? ;p). Zasadę działania maszyn Turinga znam.

Z góry dziękuję za każdą pomoc :>
Ostatnio zmieniony 21 cze 2011, o 11:18 przez Afish, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
ODPOWIEDZ