MT składa się z 3 części: Taśma Ruchoma głowica Układ

MT składa się z 3 części:
Taśma
Ruchoma głowica
Układ sterowania głowica
Taśma:
Nieskończona
Odpowiednik współczesnej pamięci komputera
podzielona na komórki, które zawierają symbole do przetwarzania symbole te
są odpowiednikiem danych wejściowych
MT odczytuje te symbole i przetwarza a wyniki zapisuje na taśmie tez w
postaci symboli można definiować dowolne zestawy symboli dla MT
jednak najczęściej stosuje się 0, 1, _ (znak pusty)
głowica:
funkcjonalnie odpowiada urządzeniom wejscia-wyjscia
bo odczytuje i zapisuje dane na taśmie (w pamięci)
głowica zawsze znajduje się nad jedna komórka taśmy
i może z tej komórki czytać i do niej zapisywać
głowica wykonuje ruchy w lewo lub w prawo
do sąsiednich komórek
i w ten sposób może się przemieścić do dowolnej komórki taśmy
układ sterowania:
zarządza przetwarzaniem danych (symboli)
jego odpowiednikiem jest procesor
układ ten odczytuje za pomocą głowicy dane z taśmy i zapisuje wyniki
oraz steruje ruchem głowicy
układ sterowania może się znajdować w rożnych stanach
jest to PODSTAWA działania maszyny turinga:
stan układu sterowania jednoznacznie określa, jaka operacje MT wykona
jeśli odczyta określony symbol z taśmy
operacje wykonywane przez MT zależą od stanu, w jakim jest MT oraz od
odczytanego symbolu
programem dla MT jest tablica, która zawiera określone instrukcje
wykonywane w zależności od odczytanego symbolu i stanu MT
kolejność tych instrukcji w tablicy nie ma znaczenia
jest to zupełnie inne podejście niż w programowaniu proceduralnym gdzie
instrukcje są wykonywane po kolei