Zusammenfassung
Turingautomaten können – wie endliche Automaten – nicht nur als Sprachentscheider oder als Sprachakzeptoren betrachtet werden, sondern – wie endliche Maschinen – als Berechner von Funktionen. Die Turing-Berechenbarkeit ist eine der ersten mathematischen Formalisierungen und Präzisierungen des Begriffs Berechenbarkeit. Turing-Berechenbarkeit ist ein Ansatz zur formalen Präzisierung des Berechenbarkeitsbegriffs, der von einem intuitiven Verständnis von Berechenbarkeit, dem menschlichen Rechnen mithilfe von Bleistift und Papier, ausgeht.
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
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer Fachmedien Wiesbaden GmbH
About this chapter
Cite this chapter
Vossen, G., Witt, KU. (2016). Berechenbarkeit. In: Grundkurs Theoretische Informatik. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-8348-2202-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-8348-2202-4_9
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-8348-1770-9
Online ISBN: 978-3-8348-2202-4
eBook Packages: Computer Science and Engineering (German Language)