Reguläre Sprachen: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 9: | Zeile 9: | ||
<ul> | <ul> | ||
Abgeschlossen bzgl: | Abgeschlossen bzgl: | ||
<li><math> \ | <li><math> \cup\ </math> Vereinigung</li> | ||
<li><math> \ | <li><math> \cap\ </math> Schnitt</li> | ||
<li><math> ^- </math> Komplement</li> | <li><math> ^- </math> Komplement</li> | ||
<li><math> \circ\ </math> Verknüpfung</li> | <li><math> \circ\ </math> Verknüpfung</li> | ||
<li><math> *\ </math> Sternhülle</li> | <li><math> *\ </math> Sternhülle</li> | ||
</ul> | </ul> | ||
Version vom 25. März 2008, 03:18 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:
- $ \cup \ $ Vereinigung
- $ \cap \ $ Schnitt
- $ ^{-} $ Komplement
- $ \circ \ $ Verknüpfung
- $ *\ $ Sternhülle
