deterministic-finite-automata
There are 1 repository under deterministic-finite-automata topic.
Gurpartap / statemachine-go
🚦 Declarative Finite-State Machines in Go
Language:Go 107- Language:Python 58
ehwan / RustyLR
bison-like Parser generator & Compiler frontend framework that generate optimised IELR(1)/LALR(1) tables with Deterministic LR and Non-Deterministic GLR parsing. Write custom reduce actions in Rust and get beautiful diagnostics out of the box.
Language:Rust 23vinyasns / dfa-to-regex
A Python implementation to convert a Deterministic Finite Automata to Regular Expression using state elimination method
Language:Python 21amirkabiri / finite-automata
Graphical interface for designing finite automata
Language:JavaScript 20Dentrax / Finite-State-Machine
Finite State Machine Library for .NET Core (with EASY and ADVANCED implementation)
Language:C# 20lowlighter / cellular-automaton
🧫 A complex cellular automaton which simulates an entire ecosystem : universe, flora and fauna.
Language:JavaScript 11- Language:Haskell 10
amir-azari / DFA-Minimizer-JavaFX
A JavaFX-based tool for visualizing, editing, and minimizing DFAs (Deterministic Finite Automata), enabling users to efficiently create, optimize, and work with state machines in a user-friendly interface.
Language:Java 8arjkashyap / DFA-simulator
A tool for testing and simulating Deterministic Finite Machines with string inputs
Language:JavaScript 7- Language:Python 7
kvrigor / dfa2cfg
Naive GUI app for generating the context-free grammar (CFG) from an input deterministic finite automaton (DFA).
Language:C# 7- Language:JavaScript 6
- LexicalAnalyser
MERZAK-X / LexicalAnalyser
Lexical Analyser is a Lexer / Tokenizer that determines whether a source code is accepted by a given Deterministic Finite State Automaton or not.
Language:C# 6 AndreMacielSousa / UAbALL
The "Automata Learning Lab da Universidade Aberta (UAbALL)" strives to be an integrated laboratory for simulation of Automata. A first phase focused on building the base and introducing the Simulation of Deterministic Finite Automata (DFA). This Laboratory intends to enjoy the capacity of extensibility and adaptability, being this document a technical and scientific basis for the future production of the remaining components, as well as adapted to new technological realities and distribution platforms.
Language:JavaScript 5theumairtahir / CipherCompilerLexicalAnalyzer
Semester project, the lexical analyzer for a custom compiler. Deterministic Finite Automaton is Implemented in this project.
Language:C# 5drknzz / Deterministic-Finite-Automata
🔄 Deterministic Finite Automata simulator 🔄
Language:Prolog 4KarmaKamikaze / GeneticDFA
The GeneticDFA project uses genetic programming to reverse engineer blackbox systems modeled in DFA form.
Language:C# 4AmineAgrane / finite-state-automaton-library
The aim of this project is to design and implement a library allowing to generate and represent finite state machine also know as finite automaton. The library will also implement algorithms to perform operations that are specific to finite state automaton : Determination, Minimization, Complementary, Elimination of ***ε*** transitions, etc
Language:Java 3AniKar / DFALang
An interpreter of a compact language for working with Deterministic Finite Automata.
Language:Python 3dankolesnikov / DFAtoTuringMachine
Turing Machine that simulates behavior of any Deterministic Finite Automata
eraldoforgoli / NFAtoDFAConverter
Theory of Computation | Conversion from NFA to DFA
Language:Java 3EstellaPaula / RegexEngine-ANTLR-parser
A parser for regex expressions, converting them to equivalent ER (regular expressions), then to corresponding Nondeterministic & Deterministic Finite-State Machine (NFA & DFA) built for checking validity of given strings.
Language:Python 3felixklauke / winchester
Fast and effective automaton software that can simulate acceptance tests in a state machine style also providing support for validation, minimization and complement generation.
Language:C++ 3LeandroMartinMacato / Automata_Project
Simulate a string if it is valid in the deterministic finite automaton (DFA)
Language:Python 3Salpadding / regexp
regular expression engine based on deterministic finite automata(DFA)
Language:Go 3- Language:Java 3
slemonide / genetic_programming_ant
Genetic programming algorithm for automating ant motion
Language:Lua 3alphinaud11 / Compiler
An implementation of multiple concepts and techniques related to the theory of computation and compilers like DFA, NFA, Regular Expressions, Fallback DFA, CFG Left-Recursion Elimination, First and Follow, LL(1) Parsing, Lexical Analysis, and SDD
Language:Java 2artisan1218 / Turing-Machine
Java implementation of DFA(Deterministic Finite Automata) and Turing Machine
Language:Java 2cgiff9 / tmfuck
A simple free-form interpreted language for building Turing machines and other automata
Language:C 2FooKaiWen / Conjuction-Finder-DFA
Web application that utilizes Deterministic Finite Automata as a conjunction finder and find patterns
Language:Python 2gridhead / re2fa-converter
A Qt 5 Python GUI application for converting regular expressions to a finite automaton
Language:Python 2mehanix / DFA-NFA-Acceptor
🖧 Program that loads a DFA/NFA from a file, then checks if words are accepted by the automata.
Language:C++ 2ShrohanMohapatra / PackMFCS
A set of python programs that can be used by early learners of the Mathematical Foundations of Computer Sciences (courtesy: Introduction to the Theory of Computation by Michael Sipser)
Language:Python 2- Language:C++ 2
