next up previous contents index
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