Grammatik < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 23:01 Sa 20.03.2010 | | Autor: | bestduo |
| Aufgabe | Sei (N; T; S; P) eine kontextfreie Grammatik, wobei
- N = {S;A;B;C;D;E} (Menge der nicht-terminalen Symbole),
- T = {studieren; glucklich; ist; macht; schon; sehr; Spaß; [mm] toll;\cup [/mm] }(Menge der terminalen Symbole)
- und P die Menge der folgenden Produktionsregeln ist:
- S [mm] \mapsto [/mm] A [mm] \cup [/mm] B|A [mm] \cup [/mm] C
- A [mm] \mapsto [/mm] studieren
- B [mm] \mapsto [/mm] macht [mm] \cup [/mm] D
- C [mm] \mapsto [/mm] ist [mm] \cup [/mm] E
- D [mm] \mapsto [/mm] Spass|glücklich
- E [mm] \mapsto [/mm] sehr [mm] \cup [/mm] E|toll|schön
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 ein paar Ansätze geben oder ein Beispiel wäre gut?
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 09:00 So 21.03.2010 | | Autor: | Rino |
Beispiel:
[mm] $S\mapsto A\cup B\mapsto [/mm] studieren [mm] \cup [/mm] B [mm] \mapsto [/mm] studieren macht [mm] \cup [/mm] D [mm] \mapsto [/mm] studieren macht Spass
Also in jedem Ableitungsschritt ein Nicht-Terminal mit Hilfe iner Ableitungsregel ersetzen.
Schöne Grüße,
Rino
|
|
|
|
