Matematyczne podstawy informatyki



Pobieranie 3.9 Mb.
Strona37/45
Data28.10.2017
Rozmiar3.9 Mb.
1   ...   33   34   35   36   37   38   39   40   ...   45

Kolejny element maszyny Turinga to mechanizm odczytu-zapisu danych znajdujących się na taśmie. Zwykle jest on wyobrażany jako głowica poruszająca się ponad taśmą. W jednym kroku swojego działania głowica odczytuje symbol zapisany w komórce znajdującej się pod głowicą, podczas odczytu zawsze symbol odczytany jest wymazany, następnie komórka jest wypełniona jednym z dopuszczalnych symboli (może wystąpić także ), na zakończenie głowica przesuwa się o jedną komórkę w lewo lub w prawo. Jeśli obecny stan taśmy oznaczymy przez , obecnie obserwowana przez głowicę komórka ma indeks , zapisywany symbol ma wartość , zaś stan taśmy po wykonaniu kroku to , wówczas dla dowolnego otrzymamy Dodajmy, że w zależności od kierunku ruchu głowicy, jej nowe położenie jest równe albo .

Pobieranie 3.9 Mb.

Share with your friends:
1   ...   33   34   35   36   37   38   39   40   ...   45




©operacji.org 2020
wyślij wiadomość

    Strona główna