NDFASimulator 0.221
Um Autômato Finito é uma máquina de estados, como a Máquina de Turing.
Este é um trabalho de 2017 da disciplina Linguagens Formais e Autômatos, do curso de Ciência da Computação. O objetivo foi construir um programa — utilizando qualquer linguagem — capaz de simular um Autômato Finito Determinístico (AFD | DFA) e um Autômato Finito Não Determinístico (AFND | NFA).
O NDFASimulator é um simulador visual para a Web, desenvolvido exclusivamente com JavaScript e CSS puros. Ele determina se uma dada string é aceita ou rejeitada por um autômato sem utilizar expressões regulares nativas, bibliotecas de regex ou mecanismos análogos que deleguem essa validação.
O projeto foi concebido e implementado integralmente em 2017, sem auxílio de inteligência artificial em qualquer etapa de sua criação. Por se tratar de uma implementação daquele período, sua execução pode depender da compatibilidade do navegador com os scripts e recursos utilizados.
A Finite Automaton is a state machine, such as a Turing Machine.
This project was developed in 2017 for the Formal Languages and Automata course of the Computer Science program. Its objective was to build a program — using any programming language — capable of simulating a Deterministic Finite Automaton (DFA) and a Nondeterministic Finite Automaton (NFA).
NDFASimulator is a visual Web simulator developed exclusively with pure JavaScript and CSS. It determines whether a given string is accepted or rejected by an automaton without using native regular expressions, regex libraries, or analogous mechanisms that delegate such validation.
The project was entirely conceived and implemented in 2017, without artificial-intelligence assistance at any stage of its creation. As an implementation from that period, its execution may depend on browser compatibility with the scripts and features it uses.
View the online demonstration.
NDFASimulator © 2017 Jean Carlo EM.
Os arquivos lfa.js e lfa.min.js são disponibilizados nos termos da licença MIT. Todos os demais conteúdos são disponibilizados sob as licenças CC BY-SA 4.0+ e LGPL 3.0+, salvo indicação expressa em contrário ou conteúdo pertencente a terceiros.
The lfa.js and lfa.min.js files are distributed under the terms of the MIT License. All other content is distributed under the CC BY-SA 4.0+ and LGPL 3.0+ licenses, unless expressly stated otherwise or when the content belongs to third parties.