2018 | OriginalPaper | Chapter
Alternative Berechnungsmodelle
Authors : Lutz Priese, Katrin Erk
Published in: Theoretische Informatik
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.