Grammatik < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) für Interessierte  | | Datum: | 23:00 Sa 20.03.2010 | | Autor: | bestduo |
| Aufgabe | Sei (N; T; S; P) eine kontextfreie Grammatik, wobei
- N = fS;A;B;C;D;Eg (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: |
(Mitteilung) Reaktion unnötig  | | Datum: | 00:06 So 21.03.2010 | | Autor: | Loddar |
Hallo!
Es reicht, wenn man die Frage einmal einstellt (und nicht gleich 3-mal! ![[motz]](/images/smileys/motz.gif "[motz]") ).
Gruß
Loddar
|
|
|
|
