• "Studienservice.de, eine private Seite von und für Fernstudenten der FernUni Hagen, ersetzt den Smalltalk in der Mensa" Karriere

Formale Grammatiken

  • Ersteller DidiXX
  • Erstellt am
in den Selbsttestaufgaben gibt es zu dem Thema eine Aufgabe:

Formale Grammatiken dienen als eine Vorlage für die Notation von Schnittstellen und Dialogen. Ein Teil davon sind die Produktionsregeln. Gegeben sind die folgenden Regeln:

(1) S→NV
(2) N→n
(3) N→an
(4) V→v
(5) V→vN

Dabei stehen, wie im Skript, die Terminalzeichen für n = Nomen, v = Verben und a = Artikel, sowie das nichtterminale Zeichen S für das Startsymbol.
Geben Sie die (zwei) möglichen Anwendungsfolgen der oben genannten Produktionsregeln für den folgenden Satz an:

Opa liest eine Zeitung.
__________
Wählen Sie eine oder mehrere Antworten:

(1)(4)(2)(3)
(2)(5)(4)(1)
(1)(5)(3)(2)
(1)(3)(4)(2)
(1)(2)(5)(3)

Als Lösung wurde angegeben:
(1)(2)(5)(3) : S → NV → nV → nvN → nvan
(1)(5)(3)(2) : S → NV → NvN → Nvan → nvan

Kann mir das vielleicht jemand erklären, werde irgendwie nicht schlau daraus.

Grüße
 
Du hast 2 Lösungswege, weil Du einmal mit der Nominalphrase und das andere Mal mit Verbalphrase beginnen kannst. Daraus ergibt sich eine unterschiedliche Reihenfolge der Produktionsregeln. Das Ergebnis ist gleich.

Ich hoffe, dass hilft Dir.

Viele Grüße
murges
 
Vielen Dank, jetzt hab ich es.
 
Oben