Reguläre Sprachen
Aus Byte-Welt Wiki
Version vom 25. März 2008, 02:45 Uhr von 84.190.102.146 (Diskussion)
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>