Reguläre Sprachen: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Zur Navigation springenZur Suche springenZeile 4: | Zeile 4: | ||
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. | ||
+ | |||
+ | <u> | ||
+ | Abgeschlossen bzgl: | ||
+ | <ui><math> </math> Vereinigung</ui> | ||
+ | <ui><math> </math>Schnitt</ui> | ||
+ | <ui><math> </math>Komplement</ui> | ||
+ | <ui><math> </math>Verknüpfung</ui> | ||
+ | <ui><math> </math>Sternhülle</ui> | ||
+ | </u> |
Version vom 25. März 2008, 02:45 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: <ui><math> </math> Vereinigung</ui> <ui><math> </math>Schnitt</ui> <ui><math> </math>Komplement</ui> <ui><math> </math>Verknüpfung</ui> <ui><math> </math>Sternhülle</ui>