Reguläre Sprachen
Aus Byte-Welt Wiki
Reguläre Sprache
Reguläre Sprachen, werden durch reguläre Grammatiken, reguläre Ausdrücke und endliche Automaten (DFA bzw. NFA) erzeugt.
-
Abgeschlossen bzgl:
- $ \bigcup \ $ Vereinigung
- $ \bigcap \ $Schnitt
- $ ^{-} $Komplement
- $ \circ \ $Verknüpfung
- $ *\ $Sternhülle
