Automatentheorie
Die Automatentheorie ist ein Teilgebiet der Theoretischen Informatik. Sie ist ein wichtiges Werkzeug der Berechenbarkeitstheorie und Komplexitätstheorie; praktische Anwendung findet sie beim Entwurf von Lexern und Parsern im Compilerbau, sowie für den Entwurf von Programmiersprachen.
Die Automatentheorie befasst sich mit formalen Sprachen und formalen Grammatiken, die durch die Chomsky-Hierarchie typisiert werden und Modellen für Automaten, die solche Sprachen verarbeiten können, insbesondere endliche Automaten, Kellerautomaten, Zellularautomaten und Turingmaschinen.
! Kategorie:Kybernetik