Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Grammatik für Sprache (http://www.informatikerboard.de/board/thread.php?threadid=397)
Geschrieben von buzz_lightzyear am 06.04.2008 um 21:03:
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
Geschrieben von aRo am 20.05.2008 um 13:01:
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]](http://www.matheboard.de/latex2png/latex2png.php? L = \{a^i b^i | i > 0 \} )
Die Grammatik sähe dann einfach so aus:
![[latex] S \to aSb | ab [/latex]](http://www.matheboard.de/latex2png/latex2png.php? S \to aSb | ab )
okay?
Forensoftware: Burning Board, entwickelt von WoltLab GmbH