|
Automaten bestehen aus verschiedenen Komponenten:
- einer Kontrolleinheit, die das Arbeiten der Maschine kontrolliert, sozusagen ein Programm zur Steuerung.
- einem Eingabeband - je nach Automatentyp in der Länge beschränkt oder unbeschränkt, nur lesbar oder zusätzlich beschreibbar.
- einem "Sensor" - je nach Automatentyp ein Lese-/Schreibkopf, oder nur ein Lesekopf
- einer Anzeige, die das Ergebnis der Analyse ausgibt.
Automaten sind perfekte Erkenner:
Das Eingabewort wird von ihnen Schritt für Schritt gelesen.
Entsprechend der Eingaben ändern sich die Zustände des Automaten.
Der Automat akzeptiert das Wort, wenn er in einen Endzustand die Analyse beendet.
|
1
2
3
4
5
6
Endliche Automaten