EBNF Grammatik < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 23:20 Mi 09.05.2012 | | Autor: | kioto |
| Aufgabe | Im Folgenden betrachten wir eine einfache Sprache, mit der man den Inhalt von Spielzeugkisten in einem Kinderzimmer beschreiben kann. Generell wird dabei eine Spielzeugkiste durch das Wort "Kiste" angegeben und anschließend wird in runden Klammern entweder "leer" geschrieben oder es wird der Inhalt der Spielzeugkiste aufgezählt. Der Inhalt einer Spielzeugkiste besteht aus einer Reihe von Gegenständen, wobei zwischen zwei Gegenständen immer angegeben werden soll, ob der erste "neben" oder "auf" dem zweiten liegt. Ein Gegenstand ist entweder ein Spielzeug oder wiederum eine Spielzeugkiste, die ihrerseits (wie oben beschrieben) angegeben wird. Spielzeuge sind "Puppe", "Auto", "Ball" oder "Teddy".
a) Definieren Sie eine EBNF-Grammatik für die oben beschriebene Sprache. Das Startsymbol soll den Namen Spielzeugkiste haben.
b) Leiten Sie mit der oben definierten EBNF-Grammatik folgenden Ausdruck ab:
Kiste (Auto auf Kiste (leer)) |
bei der a) steht erstmal in der Lösung:
Spielzeugkiste = "Kiste" "(" ( "leer" | Inhalt ) ")"
da verstehe ich nicht, warum wird es zweimal geklammert?
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 20:46 Do 10.05.2012 | | Autor: | rainerS |
Hallo!
> Im Folgenden betrachten wir eine einfache Sprache, mit der
> man den Inhalt von Spielzeugkisten in einem Kinderzimmer
> beschreiben kann. Generell wird dabei eine Spielzeugkiste
> durch das Wort "Kiste" angegeben und anschließend wird in
> runden Klammern entweder "leer" geschrieben oder es wird
> der Inhalt der Spielzeugkiste aufgezählt. Der Inhalt einer
> Spielzeugkiste besteht aus einer Reihe von Gegenständen,
> wobei zwischen zwei Gegenständen immer angegeben werden
> soll, ob der erste "neben" oder "auf" dem zweiten liegt.
> Ein Gegenstand ist entweder ein Spielzeug oder wiederum
> eine Spielzeugkiste, die ihrerseits (wie oben beschrieben)
> angegeben wird. Spielzeuge sind "Puppe", "Auto", "Ball"
> oder "Teddy".
> a) Definieren Sie eine EBNF-Grammatik für die oben
> beschriebene Sprache. Das Startsymbol soll den Namen
> Spielzeugkiste haben.
> b) Leiten Sie mit der oben definierten EBNF-Grammatik
> folgenden Ausdruck ab:
> Kiste (Auto auf Kiste (leer))
> bei der a) steht erstmal in der Lösung:
> Spielzeugkiste = "Kiste" "(" ( "leer" | Inhalt ) ")"
>
> da verstehe ich nicht, warum wird es zweimal geklammert?
Ist es doch nicht: die äußeren Klammern sind Terminalsymbole, die inneren Klammern bilden die Gruppierung für die Alternative.
Viele Grüße
Rainer
|
|
|
|
