Implementation in python of CYK algorithm used to identify whether a word is present in a Chomsky Normal Form grammar
You will be prompted for a word then for a file that holds the grammar productions in CNF. Example:
python impl.py
# Digite a palavra de entrada
abaab
# Digite o caminho do arquivo com as regras de produção da gramática
rules.txt
# SIM