Wann ist eine Grammatik kontextfrei? - Seite 2

13.10.2007, 21:23	Auf diesen Beitrag antworten »
Daniel07	Ja dann sehe ich denn Unterschied zu einer CfG darin, dass man in der Lage ist folgendes zu machen: S-aABc also noch die Option noch ein Nichtterminal einzufügen.


13.10.2007, 21:31	Auf diesen Beitrag antworten »
Tobias	Nein, das hat garnichts damit zu tun. Denn du kannst soviele Nichtterminale wie du willst haben, wenn diese z.B. nur auf ein einfaches Terminalsymbol abgeleitet werden.
13.10.2007, 22:10	Auf diesen Beitrag antworten »
Daniel07	hmm.. OK, kannst du dann bitte je ein Beispiel zu einer reguläre und kontextfreien Grammatik nennen, so dass ich den Unterschiede sehe? Danke und Grüße Daniel
14.10.2007, 13:27	Auf diesen Beitrag antworten »
Daniel07	Das wäre sehr nett. Ich denke, dass ich es dann besser verstehen würde. VLG Daniel
Anzeige

14.10.2007, 14:18	Auf diesen Beitrag antworten »
Tobias	Und da findest du selber keine Beispiele? Nimm z.B. die Palindrome

Verwandte Themen