CYK-Algorithmus < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Sei [mm] $G=(\{S,A,B,C\},\{a,b\},\{S\to AB|BC, A \to BA|a, B \to CC|b, C \to AB|a\})$
[/mm]
Wenden Sie für die Wörter bbabaa und ababab jeweils den CKY-Algorithmus an, um zu entscheiden ob sie aus L(G) sind.
Zeichnen sie mögliche Ableitungsbäume. |
Hi Leute!
Hier ein Bild von meinem durchgeführten CKY-Algo für beide Wörter. Leider erhalte ich für beide Wörter, dass die Wörter nicht aus L(G) sind. Bild: http://s1.directupload.net/file/d/3264/q4bxezmm_jpg.htm
Ich hab einen Fehler gemacht? Würde mich freuen, wenn mir jemand sagen könnte, ob meine Berechnungen stimmen!
Frage: Wie kann ich aus meinen CYK-Tabellen die Ableitungsbäume ersehen? Wie geht das?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:20 Sa 25.05.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
