CYK-algoritme?

Ifølge:
http://www.fact-index.com/c/cy/cyk_algorithm.html

Så er det en algoritme baseret på dynamisk programmering til at afgøre om en givet streng kan genereres ud fra en kontekstfri grammatik.

Ved du hvad dynamisk programmering er ?
Ved du hvad en kontekstfri grammatik er ?

Og hvad skal du bruge algoritmen til ?

(Så er det lidt nemmere at forklare..)

Ja, jeg har fundet det samme link, men synes dog ikke at det forklarer det særligt godt. Sagen er at jeg skal forsvare et datalogi-projekt, men ud over det, så kan man blive spurgt til teoretiske emner, hvoraf CYK-algoritmen også skal kunne forklares (en generel forklaring). Men vi har ikke fået nok at vide, så det ville være rart med uddybende information.

Mon ikke det bedste du kan gøre er at lave en minimal CNF grammatik og så køre algoritmen igennem på papir (med en kort streng.. :-)

Jo, det må jeg prøve... men tak for hjælpen! Kast et svar og du får point

Det er lige meget. Jeg har jo formentlig ikke bidraget med noget du ikke vidste i forvejen.