Flerbånds-Turingmaskine
Fra Wikipedia, den frie encyklopædi
| Formatering Denne artikel bør formateres (med afsnitsinddeling, interne links o.l.) som det anbefales i Wikipedias retningslinjer |
En flerbånds-Turingmaskine er en variant af en Turingmaskine med et enkelt bånd. Forskellen består i definitionen af overføringsfunktionen da hvert felt på båndene i maskinen skal aflæses, skrives til og båndhovedet skal flyttes. En Turingmaskine med et enkelt bånd kan simulere en flerbånds-Turingmaskine og de er derfor lige kraftfulde. Man siger, at de genkender de samme sprogklasser.

