Zusammenfassung
Es hat sich im 2. Kapitel herausgestellt, daß die Leistungsfähigkeit von endlichen Automaten und von Kellerautomaten beschränkt ist, denn wir können jeweils Sprachen angeben, die durch diese Automatentypen nicht charakterisierbar sind. Wir werden in diesem Kapitel mit der Turing-Maschine einen Automatentyp kennenlernen, dessen Leistungsfähigkeit viel weiter reicht, d. h. es ist damit eine größere Menge von Sprachen akzeptierbar als beispielsweise mit Kellerautomaten.
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
Editor information
Rights and permissions
Copyright information
© 1995 B. G. Teubner Stuttgart
About this chapter
Cite this chapter
Sander, P., Stucky, W., Herschel, R. (1995). Turing-Maschinen, Algorithmen und berechenbare Funktionen. In: Stucky, W. (eds) Automaten Sprachen Berechenbarkeit. Leitfäden der Informatik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-84873-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-322-84873-4_4
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-12937-0
Online ISBN: 978-3-322-84873-4
eBook Packages: Springer Book Archive