Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 3 von 3 Treffern
Autor Beitrag
Thema: Grammatik für Sprache
buzz_lightzyear

Antworten: 1
Hits: 4.492
Grammatik für Sprache 06.04.2008 21:03 Forum: Theoretische Informatik


Hallo,

ich bins mal wieder ;-)

Nach stundenlangem suchen und forschen im Internet bin ich leider immer noch nicht weitergekommen; kann mir bitte jemand an einem einfachen Beispiel erklären, wie man die Grammatik für eine Sprache definiert?

Danke & Lg
Thema: Formale Grammatik
buzz_lightzyear

Antworten: 4
Hits: 7.315
06.04.2008 20:40 Forum: Theoretische Informatik


Hi,

danke für deine Hilfe. Also die Angabe lautet so: Zeigen Sie mit Hilfe von Parse-Trees, dass die folgende Grammatik (Startsymbol S) mehrdeutig ist.

Deine Ableitung kann ich nach vollziehen, aber ganz eine blöde Frage noch; was fang ich jetzt mit 5-3+1-0 an?

Danke & Lg
Thema: Formale Grammatik
buzz_lightzyear

Antworten: 4
Hits: 7.315
Formale Grammatik 06.04.2008 00:27 Forum: Theoretische Informatik


Hallo,

bin gerade vor einem Übungszettel, wo ich einen Parse-Tree aufstellen soll. Leider hab ich noch ziemlich wenig Plan davon, wie ich das angehen soll. Also die Angabe lautet so:
Man soll zeigen, dass die folgende Grammatik mehrdeutig ist:
Startsymbol S

S -> S + S
S -> S - S
S -> num

Also mal die erste Frage: Was hat das zu bedeuten, wenn +, - und num unterstrichen ist? Hat das eine besondere Bedeutung???? Wenn ich dann S ableite, wirds ja zu S+S, S-S und num. Wie gehts dann weiter wird dann S+S zu 2 * (S+S, S-S und num) usw.??
Bitte um Hilfe!

Danke & LG
Zeige Beiträge 1 bis 3 von 3 Treffern