Prechodová funkcia

Z Wikipédie

Tento článok alebo jeho časť si vyžaduje úpravu, aby zodpovedal vyššiemu štandardu kvality.
Pozri aj stránky Ako upravovať stránku a Návody a štýl alebo diskusiu k článku.

Prechodovou funkciou delta možno rozumieť samotný program Turingového stroja.

Formálne: funckia, ktorá na základe dvoch vstupov: 1. číslo stavu Turingového stroja 2. symbol na políčku, nad ktorým je hlava Turingového stroja

vydá tri výstupy: 1. číslo stavu, do ktorého sa Turingov stroj bezprostredne dostane 2. písmeno, ktoré má zapísať na políčko, nad ktorým je hlava 3. smer, ktorým sa má hlava posunúť (krok-doľava, krok-doprava, ostaň-na-mieste).