s n h m r u
i

Übungen

Verwende für die Übungsaufgaben in diesem Abschnitt nur die im oberen Teil des Fachkonzeptes eingeführten Metazeichen. Klicke auf eine Aufgabenüberschrift, um die Aufgabe zu öffnen!

Aufgabe 1 - Torjubel

Formuliere einen regulären Ausdruck, der Torjubel definiert!

Aufgabe 2 - Begrüßungen

Formuliere einen regulären Ausdruck, der freundliche Begrüßungen definiert!

Aufgabe 3 - Gelaber

Formuliere einen regulären Ausdruck, der schlimmes Gelaber nach den unten stehenden Beispielen definiert (beliebige Aneinanderreihung von "bla" und "blubb")!

Aufgabe 4 - Binärzahlen

Formuliere einen regulären Ausdruck, der in Binärzahlen nach dem Muster "001" sucht!

Aufgabe 5 - Autokennzeichen

Wie muss ein regulärer Ausdruck aussehen, damit alle gültigen KfZ-Kennzeichen erkannt werden? Verwende zur Vereinfachung "Z" für Ziffer und "B" für Buchstaben.

Aufgabe 6 - Die Kuh macht Muh!

Formuliere einen regulären Ausdruck für die folgenden Muh-Laute! Es dürfen keine zwei "h" aufeinander folgen!

Aufgabe 7 - Was wird hier definiert?

Hier findest du einige reguläre Ausdrücke mit den Textzeichen "A" und "B". Erkläre jeweils, welche formale Sprache hier beschrieben wird! Gib jeweils auch das kürzeste Wort und drei weitere, möglichst unterschiedliche Beispielwörter der Sprachen an! Aufgabe a) ist als Beispiel schon gelöst.

  1.   AB*
    Erklärung: Dieser Ausdruck beschreibt die formale Sprache der Wörter, die nur am Anfang ein A haben.
    kürzestes Wort:A
    weitere Beispiele: AB  ABBBB  ABBBBBBBBBBB
  2.   A(A|B)*
  3.   A(A|B)*B
  4.   ((A(A|B)*B)|(B(A|B)*A))
  5.   A*BA*B?A*
  6.   (A*BA*BA*)+

Aufgabe 8 - noch eine A-B-Sprache

In welchen Wörtern steckt ABBA? Formuliere den passenden regulären Ausdruck!

Aufgabe 9 - gerade Wortlänge

Schreibe einen regulären Ausdruck zu einer A-B-Sprache, die alle Wörter enthält, die eine gerade Anzahl von Zeichen besitzen. Wie muss der Ausdruck umformuliert werden, damit nun alle ungeraden Längen enthälten sind?

Aufgabe 10 - Gleichzahl

Schreibe einen regulären Ausdruck zu einer A-B-Sprache, die alle Wörter enthält, bei denen genauso so viele B's folgen, wie A's vorangestellt sind.

Du findest keinen Lösungsansatz?

Die hier beschriebene Sprache AnBn ist keine reguläre Sprache. Entsprechend kann es keinen regulären Ausdruck geben, der sie definiert. Die Aufgabe ist somit unlösbar.

Für die folgenden Übungsaufgaben sind die zusätzlichen Metazeichen aus dem Fachkonzept hilfreich.

Aufgabe 11 - Autokennzeichen, aber genauer!

Jetzt kannst du einen regulären Ausdruck formulieren, damit alle gültigen KfZ-Kennzeichen erkannt werden!

Aufgabe 12 - Uhrzeiten

Definiere einen regulären Ausdruck, der 4-stellige Zeitangaben erkennt.

Aufgabe 13 - E-Mail-Adressen

Definiere einen regulären Ausdruck, der nur gültige E-Mail-Adressen erkennt. Als Sonderzeichen soll nur der Bindestrick ("-") erlaubt sein.

Suche

v
100.130.2.2.3.3 Übungen
Kopieren durch Anklicken

Rückmeldung geben