Übungen

Aufgabe 1 - Frohlocken

Die himmliche Sprache Frohlocken wird durch folgende Syntaxdiagramme festgelegt:

Syntaxdiagramm der Frohlocken-Sprachenach: 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?

X

Fehler melden

X

Suche