A Python package for automata theory.
-
Updated
Jan 17, 2024 - Python
A Python package for automata theory.
Converts a given regular expression into a NFA(Thompson's construction) then converts that NFA to a DFA(Subset construction)
This is about DFA optimization/Minimization in C program
CS Graph editor : Javscript based frontend visual graph editor
This repository contains an implementation of DISC, an algorithm for learning DFAs for multiclass sequence classification.
A basic Implementation of a Deterministic Finite State Automaton (DFA), Non-Deterministic Finite State Automaton (NFA) and Fallback DFA with Actions (FDFA) along with the Left Recursion Elimination algorithm for a Context-Free-Grammar (CFG)
A project containing data structures for different kinds of automata (DFAs/NFAs), a simple custom language defining operations on them, as well as a fully functional and customizable GUI editor.
Implementation and Simulation of TicTacTie via Deterministic Finite State Automata
Algorithm::ConstructDFA2 Perl module
FlyWeight Finite Automata Simulator
Projet CY-Tech
This is the "one": Linuxy infrastructureish mostly C++ code.
Fast and effective automaton software that can simulate acceptance tests in a state machine style also providing support for validation, minimization and complement generation.
Syntax tree method implementation to convert a regular expression to DFA.
A basic Python 3 project that scans a given word and returns if its valid or not based on a DFA defined by a text file
Lexer macro library
A library that implements formal finite state automata.
Please read the Design Report.
This model accepts regular language descriptions from users, converts them to DFAs, and minimizes the DFAs. The minimized DFAs are then visualized as images, aiding users in understanding language structures. Implemented in Python, graph visualization tools, and minimization algorithms.
Projeto e implementação de uma classe que representa um Autômato Finito Determinístico. Trabalho realizado no 5º período de Ciência da Computação do Instituto Federal de Minas Gerais(IFMG) - Campus Formiga para a Disciplina Linguagens Formais e Autômatos.
Add a description, image, and links to the dfa-construction topic page so that developers can more easily learn about it.
To associate your repository with the dfa-construction topic, visit your repo's landing page and select "manage topics."