Zusammenfassung
Endliche Automaten besitzen nur einen einzigen Speicher, der endlich viele verschiedene Informationen speichern kann: Er nimmt jeweils einen Zustand aus einer endlichen Menge K an. Nun sind in der Praxis alle Speicher endlich, und die Menge K kann natürlich beliebig groß werden. Trotzdem haben wir gesehen, dass durch die Beschränkung auf nur diesen einen endlichen Speicher die Berechnungsmöglichkeiten des endlichen Automaten sehr begrenzt sind.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature
About this chapter
Cite this chapter
Priese, L., Erk, K. (2018). Turing-Maschinen. In: Theoretische Informatik. Springer Vieweg, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-57409-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-662-57409-6_7
Published:
Publisher Name: Springer Vieweg, Berlin, Heidelberg
Print ISBN: 978-3-662-57408-9
Online ISBN: 978-3-662-57409-6
eBook Packages: Computer Science and Engineering (German Language)