Grammatik für Sprache

06.04.2008, 21:03	Auf diesen Beitrag antworten »
buzz_lightzyear	Grammatik für Sprache Hallo, ich bins mal wieder ;-) Nach stundenlangem suchen und forschen im Internet bin ich leider immer noch nicht weitergekommen; kann mir bitte jemand an einem einfachen Beispiel erklären, wie man die Grammatik für eine Sprache definiert? Danke & Lg


20.05.2008, 13:01	Auf diesen Beitrag antworten »
aRo	wie genau meinst du das? für irgendeine Sprache? Das ist oft nicht möglich, vielleicht möchtest du deine Frage etwas präzisieren? Hier ein kleines Beispiel, bei dem es geht: Aufgabe: Finde eine kontextfreie Grammatik, die folgende Sprache erzeugt: $[latex] L = \{a^i b^i \| i > 0 \} [/latex]$ Die Grammatik sähe dann einfach so aus: $[latex] S \to aSb \| ab [/latex]$ okay?

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »