Skip to content

Simulador de Automato Finito (Não-) Determinístico (DFA e NDFA) em Javascript

License

Notifications You must be signed in to change notification settings

JeanCarloEM/NDFASimulator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Um Autômato Finito é uma máquina de estado, como a Máquina de Turing.

Este é um trabalho da disciplina "Linguagens Formais e Autômatos" do curso de Ciência da Computação. O objetivo é construir um programa - utilizando qualquer linguagem - que simule um Autômato Finito Determinístico (AFD|DFA) e Autômato Finito Não-Determinístico (AFND|NFA). Assim, este programa é capaz de determinar se uma dada string é ou não aceita por um autômato, sem o uso de regex nativas à linguagem de programação.

Veja uma demonstração online.

Sobre

NFASimulator copyright 2017 por Jean Carlo EM. O código lfa.js e lfa.min.js são disponibilizado nos termos da licença MIT, todos os demais conteudos são disponibilizado sob CC-By-SA 4.0+ e LGPL 3.0+, SALVO informação expressa em contrário, ou conteúdo de terceiros.

About

Simulador de Automato Finito (Não-) Determinístico (DFA e NDFA) em Javascript

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published