Aufgabe 1 Verwenden Sie regul¨ are Ausdr¨ ucke, um die folgenden Mengen zu definieren. Gelingt dies in jedem Fall?
Volltext
ÄHNLICHE DOKUMENTE
regul¨ are Grammatiken – endliche Automaten Satz 3.2.7 regul¨ are Grammatiken charakterisieren regul¨ are Sprachen L ⊆ Σ ∗ regul¨
– Two regular expressions may be concatenated; the resulting regular expression matches any string concatenating two substrings that match the subexpressions. – Two regular
– Auch f¨ur komplexere Strukturen als regul¨are Sprachen – G¨angig f¨ur die Beschreibung von Programmiersprachen.. Beispiel: Auszug der Grammatik
In vielen F¨ allen m¨ ochte man, dass ein regul¨ arer Ausdruck an einer Stelle nicht auf ein besonderes Zeichen sondern auf eine ganze Menge von Zeichen passt.. Dies kann durch
Du kannst nach literalen Zeichenketten suchen und weisst, dass bei regul¨ aren Aus- dr¨ ucke standardm¨ assig Gross- und Kleinschreibung unterschieden werden.. Du kannst regul¨
Oft wird in der Literatur zwischen regul¨ arem Ausdruck und beschriebener Sprache nicht unterschieden, das heißt, man identifiziert einen regul¨ aren Ausdruck mit der
Das Pumping-Lemma f¨ ur regul¨ are Sprachen besagt, dass es f¨ ur jede unendliche regul¨ are Sprache eine Grenze n gibt, so daß es zu jedem Wort w der Sprache, das mindestens die
das Pumping-Lemma zeigt, dass L nicht regul¨ ar ist. Beachte: L ist regul¨