Ableitungsbaum EBNF < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Aufgabe | Klausur Aufgabe
Gegeben ist die folgende, kontext-freie Grammatik in EBNF mit Startsymbol <E>
<E> ::= <T> {("+" <T>)}
<T> ::= <F> {("*" <F>)}
<F> ::= "(" <E> ")" | "x" | "y" | "z"
Geben Sie jeweils einen Ableitungsbaum für die folgenden Wörter:
"x * (y + z)" |
Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt
Hier mal meine Lösung:
<E>
<T>
<F> * <F>
x ( <E> )
<T> + <T>
<F> <F>
y z
Kann der Baum so ungefähr aussehen? Möchte eigentlich nur sicher sein, ob ich das Prinzip so einigermaßen verstanden habe, da es im Internet kaum Aufgaben von dieser Sorte gibt.
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 13:07 So 07.07.2013 | Autor: | felixf |
Moin,
> Klausur Aufgabe
> Gegeben ist die folgende, kontext-freie Grammatik in EBNF
> mit Startsymbol <E>
>
> <E> ::= <T> {("+" <T>)}
> <T> ::= <F> {("*" <F>)}
> <F> ::= "(" <E> ")" | "x" | "y" | "z"
>
> Geben Sie jeweils einen Ableitungsbaum für die folgenden
> Wörter:
>
> "x * (y + z)"
> Ich habe diese Frage auch in folgenden Foren auf anderen
> Internetseiten gestellt
>
> Hier mal meine Lösung:
>
1: |
| 2: | <E>
| 3: | <T>
| 4: | <F> * <F>
| 5: | x ( <E> )
| 6: | <T> + <T>
| 7: | <F> <F>
| 8: | y z |
>
> Kann der Baum so ungefähr aussehen? Möchte eigentlich nur
> sicher sein, ob ich das Prinzip so einigermaßen verstanden
> habe, da es im Internet kaum Aufgaben von dieser Sorte
> gibt.
Der Baum ist so korrekt.
LG Felix
|
|
|
|