Logo des digitalen Schulbuchs inf-schule.de. Schriftzug in Zustandsübergangsdiagramm eines endlichen Automaten.

Minimallogo des digitalen Schulbuchs inf-schule.de. Schriftzug in Zustandsübergangsdiagramm eines endlichen Automaten.

s n h m r u
i

Übungen

Aufgabe 1: Analyse von regulären Ausdrücken

Benutze hier die Festlegungen der Seite Fachkonzept - Regulärer Ausdruck.

Erkläre jeweils, welche Wortmengen hier beschrieben werden. Alle Buchstaben und Ziffern sowie der Doppelpunkt sollen Zeichen des zu Grunde gelegten Alphabets sein.

(a) (halli)*hallo

(b) Too*r

(c) (5+6+7+8+9+10)(a+b+c+d)

(d) ((0+1)(0+1+2+3+4+5+6+7+8+9)+2(0+1+2+3)):(0+1+2+3+4+5)(0+1+2+3+4+5+6+7+8+9)

Aufgabe 2: vereinfachte E-Mail-Adressen

Im Abschnitt Fallstudie - E-Mail-Adressen werden vereinfachte E-Mail-Adressen beschrieben.

Beschreibe die Menge dieser vereinfachten E-Mail-Adressen mit einem regulären Ausdruck.

Suche

v
4.2.2.3.4
www.inf-schule.de/automaten-sprachen/sprachenundautomaten/sprachbeschreibung/regulaereausdruecke/uebungen
www.inf-schule.de/4.2.2.3.4
www.inf-schule.de/@/page/QS0efHdCwQ8g5pxa

Rückmeldung geben