s n h m r u
i

Reguläre Sprachen und endliche Automaten

Worum geht es hier?

Reguläre Sprachen im Überblick

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.

Suche

v
100.130.2.3.2 Reguläre Sprachen und endliche Automaten
Kopieren durch Anklicken

Rückmeldung geben