Deterministische endliche Automaten, Sprachen & reguläre Ausdrücke
Deterministische endliche Zustandsmaschine
Eine deterministische endliche Zustandsmaschine ist eine Menge von Zuständen und Gruppen von Übergängen von Zustand zu Zustand, die bei der Verarbeitung von Eingaben aus einem Alphabet von Symbolen ausgeführt werden.
Language
Eine Sprache ist eine Menge von Wörtern (Strings) endlicher Länge, gebildet aus einem endlichen Alphabet.
Regulärer Ausdruck
Ein regulärer Ausdruck ist eine Möglichkeit, reguläre Sprachen mithilfe von Alphabetzeichen darzustellen, über denen die Sprache definiert ist.
Verkettung (Concatenation)
Verkettung ist die Kombination von Zeichen zu einer Kette oder Zeichenfolge. Beispiele für Verkettung:
- 'z' verkettet mit '132' = 'z132'
- '456' verkettet mit 'AB' = '456AB'
- 'z' verkettet