El algoritmo CYK considera todas las posibles subsecuencias de una secuencia de palabras y establece si cada subsecuencia puede ser generada a partir de una regla de la gramática. Comienza con subsecuencias de longitud 1 y continúa hasta considerar subsecuencias de longitud n. Para subsecuencias de longitud mayor a 1, se evalúa cada posible partición de la subsecuencia y se comprueba si existe alguna regla de producción que pueda generar ambas partes.
¿Cómo funciona el algoritmo CYK?