Skip to content

Latest commit

 

History

History
25 lines (21 loc) · 1.06 KB

README.md

File metadata and controls

25 lines (21 loc) · 1.06 KB

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