Warum Automatentheorie?
Die Automatentheorie befasst sich mit formalen Sprachen und formalen Grammatiken, die u. durch die Chomsky-Hierarchie typisiert werden, und mit Modellen für Automaten, die solche Sprachen verarbeiten können, insbesondere endliche Automaten, Kellerautomaten, Zellularautomaten und Turingmaschinen.
Was versteht man unter Automaten?
Ein Automat ist eine Maschine, die vorbestimmte Abläufe selbsttätig („automatisch“) ausführt. Der Begriff Automatik steht für eine Vorrichtung, die einen Vorgang steuert und regelt.
Wie funktioniert ein Kellerautomat?
Ein (Keller-)Automat liest eine aus einzelnen Zeichen bestehende Eingabe und akzeptiert (oder erkennt) diese – oder auch nicht. Die Menge der akzeptierten Eingaben bildet die durch den Automaten definierte Sprache. Der nichtdeterministische Kellerautomat erkennt genau die kontextfreien Sprachen (Typ 2, vgl.
Was ist der Unterschied zwischen einem Automaten und einer Maschine?
Automat bedeutet so viel „selbst bewegend“. Das heißt, ein Automat arbeitet ebenfalls wie ein Roboter eigenständig. Der Unterschied ist jedoch, dass ein Automat nur eine Bewegung durch ein bestimmtes Signal ausführen kann. Beispiele sind Getränkeautomaten oder Geldautomaten.
Wie funktioniert ein DEA?
Deterministische endliche Automaten – Prinzip Ein DEA besteht in der Informatik grundlegend aus Zuständen und Zustandsübergängen. Besondere Zustände sind hierbei Start- und Endzustände. Nun liest der Automat das erste Zeichen des Wortes ein, wodurch sich der Zustand des Automaten ändert.
Woher kommt das Wort Automat?
Jahrhundert entlehnt aus dem lateinischen Adjektiv automatus → la „aus eigenem Antrieb handelnd“, freiwillig zunächst noch in den nicht eingedeutschten Formen „automaton“ (Singular) und „automata“ (Plural).
Ist ein Kellerautomat endlich?
Kellerautomaten sind endliche Automaten mit einem Kellerspeicher.
Welche Sprachen akzeptiert ein Kellerautomat?
Kellerautomaten und formale Sprachen Nichtdeterministische Kellerautomaten können hierbei genau die kontextfreien Sprachen, Typ 2 der Chomsky-Hierarchie, erkennen, während deterministische Kellerautomaten nur genau die deterministisch-kontextfreie Sprachen, also einen Teil der kontextfreien Sprachen erkennen können.
Wie viele Automaten gibt es?
Im Jahr 2019 existierten rund 579.100 Verkaufsautomaten – sogenannte Vending-Automaten – auf dem deutschen Markt. Davon waren mit rund 230.000 Automaten die Table-Top-Automaten für Heißgetränke am häufigsten vertreten.