Reguläre Sprachen: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 5: | Zeile 5: | ||
Reguläre Sprachen, werden durch reguläre Grammatiken, reguläre Ausdrücke und endliche Automaten (DFA bzw. NFA) erzeugt. | Reguläre Sprachen, werden durch reguläre Grammatiken, reguläre Ausdrücke und endliche Automaten (DFA bzw. NFA) erzeugt. | ||
< | |||
<ul> | |||
Abgeschlossen bzgl: | Abgeschlossen bzgl: | ||
< | <li><math> \bigcup\ </math> Vereinigung</li> | ||
< | <li><math> \bigcap\ </math>Schnitt</li> | ||
< | <li><math> ^- </math>Komplement</li> | ||
< | <li><math> \circ\ </math>Verknüpfung</li> | ||
< | <li><math> *\ </math>Sternhülle</li> | ||
</ | </ul> | ||
Version vom 25. März 2008, 03:12 Uhr
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
