Universit¨ at Siegen

(keine Variablen oder

– 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

• Entwerfen Sie regul¨ are Ausdr¨ ucke, die die g¨ ultigen Tokens der Pro- grammiersprache beschreiben, und geben Sie diesen Priorit¨ aten. • Geben Sie intuitiv

Der Berry-Sethi-Automat hat neben den Zust¨ anden f¨ ur die Positionen einen zus¨ atzlichen Zustand q 0 , der der einzige Startzustand ist.. Wandeln Sie den Automaten in einen

Sprache regul¨ ar = ⇒ Sprache erf¨ ullt die Pumping-Eigenschaft Zeige, dass eine Sprache nicht regul¨ ar ist, durch Kontraposition:. Sprache erf¨ ullt nicht

das Pumping-Lemma zeigt, dass L nicht regul¨ ar ist. Beachte: L ist regul¨