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
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
