Kontextfreie Grammatik |
Gisa
Mitglied
Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
|
|
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
__________________ "Imagination ist more than Knowledge"
|
|
24.03.2007 19:05 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
|
25.03.2007 18:19 |
|
|
Gisa
Mitglied
Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
|
|
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
__________________ "Imagination ist more than Knowledge"
|
|
26.03.2007 17:18 |
|
|
|