Eine Kontextfreie Sprache zur CNF |
10.01.2007, 00:14 | Auf diesen Beitrag antworten » | ||
foogi | Eine Kontextfreie Sprache zur CNF hallo, ich habe ein konteztfreie Grammatik, und ich möchte diese in ein Chomsky Normalform umwandeln. Ich weiß das dies nicht schwer ist, doch habe ich kein ausführliches Beispiel gefunden. ich habe also: S--> AC A--> aAb | epsilon C--> cC | epsilon Nun muss man ja die epsilon Regeln entfernen, Kettentregeln, und Hilfsregeln benutzten. Wie würde das anhand diesem einfachen Beispiel funktionieren. Eine Schrittweise erläuterung wäre sinnvoll, so das ich das nachvollziehen kann. vielen Dank |
||
|
|||
10.01.2007, 02:01 | Auf diesen Beitrag antworten » | ||
Tobias | Ok, also zuerst machen wir deine Grammatik Epsilon-frei. Da du Epsilon ableiten kannst muss es auf jeden Fall die Produktion Man entfernt das Epsilon durch eine einfache Regel: Wird ein Nichtterminal A auf Epsilon abgeleitet, so ergänzen wir überall, wo A auf der rechten Seite vorkommt eine Regel, die A nicht enthält. Eliminieren von Eliminieren von Nun führen wir für jedes Terminalsymbol Die Regel Die Produktion Ebenso verfahren wir mit Wir erhalten also: Das sollte es sein (hoffe ich). |
||
10.01.2007, 08:37 | Auf diesen Beitrag antworten » | ||
foogi |
achja dann wollte ich noch wissen: wir haben ja folgendes eliminiert: - Löschregeln - Nutzlose Symbole haben wir hier im Beispiel keine Kettenregel gehabt? Hast du vielleicht ein einfaches Beispiel für eine Kettenregel, und wie man diese entfernt? Deine Erklärung finde ich sehr gut.. ![]() ![]() |
||
12.11.2014, 21:07 | Auf diesen Beitrag antworten » | ||
Jupi | @Tobias Besten Dank (7 Jahre später und immer noch aktuell) ![]() ![]() ![]() ![]() ![]() ![]() |
||
Anzeige | |||
|
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|