Reguläre Sprachen und endliche Automaten
Worum geht es hier?

In diesem Kapitel geht es um reguläre Sprachen und ihre Beschreibung durch reguläre Grammatiken und endliche Automaten. Du untersuchst den Zusammenhang zwischen diesen Darstellungen und lernst deterministische und nichtdeterministische endliche Automaten kennen.
Hier lernst du ...
- ... wie du aus einem endlichen Automaten eine reguläre Grammatik gewinnst und umgekehrt.
- ... wie sich deterministische und nichtdeterministische endliche Automaten unterscheiden.
- ... wie DEA, NEA, reguläre Grammatiken und reguläre Ausdrücke miteinander zusammenhängen.