Grammatik < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) für Interessierte  | | Datum: | 22:39 Sa 20.03.2010 | | Autor: | bestduo |
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
| Aufgabe | Sei (N; T; S; P) eine kontextfreie Grammatik, wobei
N = fS;A;B;C;D;Eg (Menge der nicht-terminalen Symbole),
T = fstudieren; glucklich; ist; macht; schon; sehr; Spa; toll; g (Menge der terminalen Symbole)
und P die Menge der folgenden Produktionsregeln ist:
{ S ! A BjA C
{ A ! studieren
{ B ! macht D
{ C ! ist E
{ D ! Spassjglucklich
{ E ! sehr Ejtolljschon
a) Erzeugen Sie aus dieser Grammatik 3 verschiedene Satze und geben Sie an, welche Produktionsregeln
Sie jeweils verwendet haben. Beschreiben Sie den Losungsweg.
b) Wieviele verschiedene Satze konnen mit dieser Grammatik produziert werden? Begrunden
Sie Ihre Antwort. |
Kann mir jemand vlt ein beispiel dazu geben?
|
|
|
