Reguläre Ausdrücke und reguläre Sprachen

Zusammenfassung

Neben endlichen Automaten und regulären Grammatiken können reguläre Sprachen durch eine weitere Systematik dargestellt werden: durch reguläre Ausdrücke. Typ-3-Sprachen, die in der Automatenschreibweise oder als Grammatik dargestellt werden, sind leicht als solche einzuordnen. Sind sie jedoch in der Mengenschreibweise angegeben, ist der Chomsky-Typ besonders aus der Perspektive von Lernenden in manchen Fällen nicht sofort zu erkennen. Dann können reguläre Ausdrücke helfen, Mengen mit wenig Aufwand als reguläre Sprachen zu identifizieren und verständlicher, anschaulicher, greifbarer machen. Insofern wird der geübte Umgang mit regulären Ausdrücken die Handhabung regulärer Sprachen und auch die Differenzierung zu kontextfreien Sprachen erleichtern.

Die 15 vorliegenden Aufgaben beinhalten

• Übungen zum grundsätzlichen Verständnis für reguläre Ausdrücke als Darstellungsform für formale Sprachen,

• Transformation der Darstellungen von formalen Sprachen von der Automaten- bzw. Mengenschreibweise in reguläre Ausdrücke,

• Nutzung regulärer Ausdrücke zur Identifizierung regulärer Sprachen.

Zentrales Lernziel ist demnach, das Verständnis für reguläre Sprachen anhand einer weiteren Darstellungsform, dem regulären Ausdruck, zu vertiefen.