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: <ui>$ $ Vereinigung</ui> <ui>$ $Schnitt</ui> <ui>$ $Komplement</ui> <ui>$ $Verknüpfung</ui> <ui>$ $Sternhülle</ui>
