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

Übungen

Aufgabe 1 - Frohlocken

Die himmliche Sprache Frohlocken wird durch folgende Syntaxdiagramme festgelegt:

Syntaxdiagramm der Frohlocken-Sprache nach: Bundeswettbewerb Informatik 1990

Bilde verschiedene Wörter, die zur himmlischen Sprache Frohlocken gehören.

Aufgabe 2 - Python-Binärzahl

Binärzahlen lassen sich in Python ganz einfach angeben.
Gültige Beispiele für eine Binärzahl in Python:

0b101010
+0b10
-0b0110

Erstelle ein Syntaxdiagramm für die Festlegung solcher Binärzahlen. Achte darauf, dass du das Diagramm sinnvoll unterteilst!

Recherchiere, wie Hexadezimalzahlen in Python dargestellt werden. Erweitere dein Syntaxdiagramm, so dass es für beide Zahltypen gilt.

Aufgabe 3 - ipigisi

Die ipigisi-Sprache wird im Abschnitt Beispiel - Ein Sprachenrätsel erläutert.

(a) Eine isi-Folge ist eine Folge von i-Symbolen, bei der jeweils benachbarte i-Symbole durch ein s getrennt sind: i, isi, isisi, .... Entwickle ein Syntaxdiagramm zur Beschreibung von isi-Folgen.

(b) Eine ipigisi-Folge hat die Struktur isi-Folge p isi-Folge g isi-Folge. Beispiele für solche ipigisi-Folgen sind: ipigi, ipigisi, isipigisi, isipigisi, .... Entwickle Syntaxdiagramme zur Beschreibung von ipigisi-Folgen.

(c) Ein mathematisch korrekter ipigisi-Ausdruck ist eine ipigisi-Folge, bei der die Summe der i-Symbole vor und nach dem g-Symbol gleich sind. Kann man mathematisch korrekte ipigisi-Ausdrücke mit Hilfe von Syntaxdiagrammen beschreiben?

Aufgabe 4 - E-Mail-Adressen

Wir betrachten hier vereinfachte E-Mail-Adressen, in denen nur die Symbole b, @ und . vorkommen dürfen.

Beispiel: bb@b.bbb

Folgende Regeln sollen zur Bildung solcher E-Mail-Adressen beachtet werden:

(a) Warum ist die textuelle Beschreibung der Regeln zur Bildung vereinfachter E-Mail-Adressen noch zu ungenau? Erläutere anhand von Beispielen.

(b) Präzisiere die Sprache der vereinfachten E-Mail-Adressen mit Syntaxdiagrammen. Beachte, dass dabei auch Festlegungen getroffen werden müssen, die in der textuellen Regelbeschreibung noch zu ungenau sind.

X

Fehler melden

X

Suche