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
