☀ ACH2043 - Introdução à Teoria da Computação Exercício de Programação: Implementação do algoritmo CYK para Gramáticas Livres do Contexto
Este programa lê dois arquivos de entrada inp-cadeia.txt
e inp-glc.txt
, executa o algoritmo CYK sobre as cadeias de input. Quando aceita escreve 1 e quando recusada escreve 0 no arquivo out-status.txt
- Python >= 3.6
- VSCode
- Ubuntu 20.04 (Focal LTS)
Para executar o programa, uma vez no diretório do código fonte execute o seguinte comando no terminal:
python glc.py
Caso o python2 seja padrão na máquina, tente o seguinte comando:
python3 glc.py