Next: Das Pumping Lemma 39
Up: Reguläre Sprachen (Typ 3)
Previous: Nichtdeterministische (endliche) Automaten
Contents
Index
Reguläre Ausdrücke 36
Reguläre Ausdrücke sind spezielle Formen, mit denen (reguläre / Typ
3) Sprachen definiert werden können. Folgendes sind reguläre Ausdrücke
(mit jeweils den von Ihnen beschriebenen Sprachen):
Jedem regulären Ausdruck lässt sich ein NFA (und dadurch auch DFA)
zuordnen, der die gleiche Sprache beschreibt.
Marco Möller 18:11:27 24.10.2005