Aufgabe:
Gegeben ist die Grammatik G=(V,∑,Satz,P) mit
V = {Satz, Prädikat, Subjekt, Objekt}
∑ = {DER-BAUER, DER_MAURER, ER, SIE, SCHNEIDET, MÄHT, BAUT, DIE_WIESE, DIE_HAARE, DAS_HAUS}
P = ?
a) Geben Sie eine sinnvolle Menge an Regeln für diese Grammatik an.
b) Leiten Sie einige Worter der Sprache ab
c) Finden Sie einige sinnlose Sätze. Lässt sich die Grammatik so abändern, dass ausschließlich sinnvolle Sätze entstehen?
Problem/Ansatz:
a)
b)
c)
Mäht der Maurer die Haare?
Baut der Bauer das Gras?
Schneidet er das Haus?