Implementación en Python 3 del algoritmo CYK para verificar la aceptación de una cadena dependiendo de una Gramática Libre de Contexto (GLC).

$ python3 cyk.py < input.txt

El programa recibe un archivo de entrada, con la GLC en el siguiente formato:

S AB BC
A BA a
B CC b
C AB a

Después de la GLC siguen las cadenas que se desean revisar.

El programa imprime una cadena de texto, si se acepta la cadena ingresada imprime "Accepted", de lo contrario escribe "Rejected".