Zusammenfassung
In den vergangenen Kapiteln haben wir verschiedene Berechnungsmodelle kennengelernt, abstrakte Maschinen oder Funktionsmengen, Modelle, die jeweils eine Sichtweise darstellten auf das Notieren und automatisierte Ausführen von Algorithmen. Wir haben uns beschäftigt mit Grammatiken für formale Sprachen, mit verschiedenen Automaten vom endlichen Automaten bis hin zur Turing-Maschine, mit Registermaschinen, die sich unterscheiden danach, welche Befehlssätze sie für ihre Programme zulassen, und mit rekursiven Funktionen.
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). Alternative Berechnungsmodelle. In: Theoretische Informatik. Springer Vieweg, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-57409-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-662-57409-6_14
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)