Skip to content

Código criado para apresentação de nota na cadeira de Linguagens Formais e Autômato. O código tem como objetivo tranforma um AFN (Autômato finito não determinístico) para um AFD (Autômato finito determinístico).

License

vjrsz/AFN_to_AFD_LFA-UFMA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AFN to AFD LFA - UFMA

Código criado para apresentação de nota na cadeira de Linguagens Formais e Autômato. O código tem como objetivo tranforma um AFN (Autômato finito não determinístico) para um AFD (Autômato finito determinístico).

Sobre o código

Durante o desenvolvimento do código foram usados listas, tuplas e algumas bibliotecas como string e itertools.

Entrada

O programa recebe com entrada :

  • Quantidade de estados
  • Quantidade de simbolos
  • Quais os estados finais
  • Para qual estado é destinado se o automato receber um simbolo no estado atual, Ex: 0 | a

Saída

  • Retorna um AFD com os novos estados e transições, e com os estado finais representados por um (f)

Referências usadas

  • Aula de como transformar um AFN para um AFD, Click Me

About

Código criado para apresentação de nota na cadeira de Linguagens Formais e Autômato. O código tem como objetivo tranforma um AFN (Autômato finito não determinístico) para um AFD (Autômato finito determinístico).

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published