Reguläre Sprachen
Aus Byte-Welt Wiki
Version vom 25. März 2008, 03:12 Uhr von SeannWilliamScott (Diskussion | Beiträge)
Reguläre Sprache
Reguläre Sprachen, werden durch reguläre Grammatiken, reguläre Ausdrücke und endliche Automaten (DFA bzw. NFA) erzeugt.
-
Abgeschlossen bzgl:
- <math> \bigcup\ </math> Vereinigung
- <math> \bigcap\ </math>Schnitt
- <math> ^- </math>Komplement
- <math> \circ\ </math>Verknüpfung
- <math> *\ </math>Sternhülle
