Beantwortet: Cocke-Younger-Kasami-Algorithmus: Vorgehensweise

Wed, 30 Dec 2015 03:53:38 +0000

Sehr schöne und ausführliche Antwort von Ashvin, vielen Dank dafür!

Nur zwei kleine Fehler haben sich in den angegebenen Pseudocode eingeschlichen: Das j in den Deklarationen von i und k muss durch m ersetzt werden, es bezeichnet die Zeilen der Tabelle.
Des weiteren bezeichnet F(i,m) das i-te Feld von links in der m-ten Zeile (nicht Spalte).

Und für alle, denen es wie mir geht und die durch die vielen Indizes und Laufvariablen total verwirrt sind: Ein kleines Bild, das zeigt, aus welchen Feldern die Symbole miteinander kombiniert werden, am Beispiel von Feld F(4,2). Es werden alle Symbole eingetragen, aus denen BS, BA, BC (1), SB, AB (2), A, C (3) abgeleitet werden können.

Viele Grüße,

Micaela Wünsche

Beantwortet: Abbruch, sobald S dasteht?

Thu, 20 Nov 2014 13:49:04 +0000

Nein, Sie dürfen nicht einfach aufhören, wenn S im unteren Feld auftaucht.

Sie haben natürlich recht, dass ein realer Algorithmus, der nur das Wortproblem lösen soll, an dieser Stelle aufhören würde. Wir wollen aber überprüfen, ob Sie den Algorithmus bis zum Schluss korrekt ausführen können.

Viele Grüße

Lukas König und Friederike Pfeiffer-Bohnen

Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in KON-AE

Beantwortet: Cocke-Younger-Kasami-Algorithmus: Vorgehensweise

Beantwortet: Abbruch, sobald S dasteht?