Cocke-Younger-Kasami (CYK)
asked 2014-12-05 13:17:51 +0100
Anonymous
Ahoj,
dokázal by mi někdo poradit, jak pracovat s CYK algoritmem? Na přednášce ani ze slidů jsem to nepochopil (resp. ve slidech ani není řešení). Ve skriptech od Melichara jsem o tom nenašel ani zmínku.
Dokázal by mi prosím někdo vzorově vypočítat (i s postupem) třeba ten příklad se slidů (6. přednáška 26/36)? Byl bych vděčný. Jen pro jistotu je to tohle zadání:
Text aaba a BG G = ({S,A,B,C}, {a, b}, P, S), P:
S → AB | BC
A → BA | a
B → CC | b
C → AB | a
Děkuji mnohokrát.