Turingmachine: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
k r2.7.1) (Robot: toegevoegd: eu:Turingen makina |
|||
Regel 103:
Een andere variant is die met een eindige band. Dit is nauwelijks een Turingmachine meer: een dergelijke machine is volledig equivalent met een standaard [[eindigetoestandsautomaat]].
Tenslotte is de variant opmerkenswaardig waarin de band weliswaar oneindig is, maar de machine alleen dat stuk mag gebruiken waar de invoer op stond. Deze machine beschrijft een klasse van problemen en [[formele taal|formele talen]] bekend als de [[
==De Turingmachine en de Von Neumann-cyclus==
| |||