Reguläre Sprachen: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Zur Navigation springenZur Suche springen| Zeile 10: | Zeile 10: | ||
Abgeschlossen bzgl: | Abgeschlossen bzgl: | ||
<li><math> \bigcup\ </math> Vereinigung</li> | <li><math> \bigcup\ </math> Vereinigung</li> | ||
| − | <li><math> \bigcap\ </math>Schnitt</li> | + | <li><math> \bigcap\ </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:15 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:
- <math> \bigcup\ </math> Vereinigung
- <math> \bigcap\ </math> Schnitt
- <math> ^- </math> Komplement
- <math> \circ\ </math> Verknüpfung
- <math> *\ </math> Sternhülle
