3.2Endliche Automaten und reguläre Ausdrücke

Reguläre Ausdrücke und Sprachen

Muster aus Alternative, Verkettung und Wiederholung – genauso mächtig wie endliche Automaten, und mit klaren Grenzen.

Leitformel
L((a∣b)∗ abb)L\big((a \mid b)^* \, abb\big)
Lernziel

Reguläre Ausdrücke formal und in praktischer Syntax schreiben, den Satz von Kleene kennen und mit dem Pumping-Lemma Nicht-Regularität zeigen.

Einheit wird geladen …