Ocena brak

Jak wygląda sterowanie w maszynie Turinga?

Autor /Barnim7777 Dodano /29.12.2011

Sterowanie maszyną odbywa się za pomocą diagramu przejść, który jest po prostu grafem skierowanym, którego wierzchołki reprezentują stany, w jakich może znaleźć się maszyna. Do oznaczenia stanów używa się często zaokrąglonych czworokątów. Krawędź prowadząca ze stanu x do stanu y nazywa się przejściem międzystanowym i etykietuje się ją kodem (a/b, kierunek), gdzie a/b są symbolami a kierunek to albo lewo, albo prawo. Część a to wyzwalacz, a część b, kierunek to akcja.

(a/b, lewo) – jeśli trafisz na „a” zapisz tam „b” i idź o jedno pole w lewo.

(b/a, prawo) – jeśli trafisz na „b” zapisz tam „a” i idź o jedno pole w prawo.

Podobne prace

Do góry