Endliche Automaten und lexikalische Analyse
Eingeordnet in Informatik
Geschrieben am in
Deutsch mit einer Größe von 4,86 KB
Endliche Automaten und reguläre Ausdrücke
Ein endlicher Automat (auch bekannt als Finite State Machine) ist ein mathematisches Modell eines Systems. Dieses System nimmt eine Zeichenfolge, bestehend aus Symbolen eines Alphabets, und bestimmt, ob die Zeichenfolge zu der Sprache gehört, die der Automat erkennt.
Formal kann ein endlicher Automat als ein Quintupel (S, Σ, T, s, A) beschrieben werden, wobei:
- S: eine endliche Menge von Zuständen ist
- Σ: ein Alphabet ist
- T: die Übergangsfunktion ist
- s: der Startzustand ist
- A: die Menge der akzeptierenden Zustände ist
Darstellungsformen endlicher Automaten
Neben der Möglichkeit, einen endlichen Automaten durch seine formale Definition darzustellen, kann er auch durch andere, komfortablere und manchmal... Weiterlesen "Endliche Automaten und lexikalische Analyse" »