Prechodová funkcia
Z Wikipédie
 |
Tento článok 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).
