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)
--- Kontextfreie Grammatik (http://www.informatikerboard.de/board/thread.php?threadid=169)
Geschrieben von Gisa am 24.03.2007 um 19:05:
Kontextfreie Grammatik
Hallo Forum,
ich habe versucht mir das Kapitel kontextfreie Grammatik durchzulesen aber vergebens :-(.
Ich wollte herausfinden was eine kontextfreie Grammatik ist und was nicht.
Was ist der Unterschied zu einer regulären Sprache?
Häufig begegne ich: E->T | E+T, T->F|T*F, F->a|(F)
Sie wären besonders nützlich um geklammerte Sprachstrukturen zu beschreiben. Hmmm.
Wäre super wenn ich etwas mehr dazu erfahren könnte.
Viele Grüße
Gisa
Geschrieben von Gisa am 26.03.2007 um 17:18:
Danke für die vielen Quellen :-).
----
Habe ne noch ne Frage bzgl. Pushdown-Automaten.
Bei der Aufgabe soll ein Pushdown Automat gezeichnet werden der die Sprache {a^n b^m c^n|m, n>=0}
Alphabet {a,b,c}
Die ungefähre Lösung lautet:
Meine Fragen dazu sind:
Wieso ein Automat mit 5 Zuständen?
Was bedeutet "[,[->$"
Was sagen die anderen Tranisition aus?
Könnt ihr mit bitte ein anderes PDA Beispiel samt Lösung zeigen?
Wäre für jegliche Hilfe und infos dankbar!
Viele Grüße
Gisa
Forensoftware: Burning Board, entwickelt von WoltLab GmbH