/LFA-Automatos

Trabalho realizado na disciplina de Linguagens Formais e Automatos com o intuito de verificar gramáticas que estejam ou não na Forma Normal de Chomsky.

Primary LanguageCGNU General Public License v3.0GPL-3.0

Informações

  • Compilado e testado no GCC 5.4, sistema GNU/Linux.

  • Qualquer dúvida ou erro, entrar em contato.

  • Para testar o programa, colocar uma gramática no arquivo "gramatica.txt".

  • Exemplo de uma gramática livre de contexto:

B=abcA
A=ab
A=a

  • Exemplo de uma gramática não livre de contexto:

B=abcA
A=ab
AC=a

  • Executar o comando sh init.sh para compilar o programa e executar.