dfa-minimization
There are 93 repositories under dfa-minimization topic.
jflex-de/jflex
The fast scanner generator for Java™ with full Unicode support
whitemech/pythomata
A Python package for automata theory.
Solawhite/RE2NFA2DFA2MFA
1. Use Thompson algorithm to convert the regular expression to NFA 2. Use the subset construct to convert NFA to DFA 3. Minimize DFA to MFA 4. Use MFA to match strings
rollrat/compiler-compiler
🍁 Compiler Compiler based on CSharp with GUI Program
amirkabiri/finite-automata
Graphical interface for designing finite automata
hritikbhandari/NFA-to-DFA-Converter
A Web Application to convert NFA to DFA.
hidva/re2dot
根据正则表达式生成其对应 DFA 的状态转移图
navin-mohan/dfa-minimization
A python program to minimize any given DFA
shreyakupadhyay/furry-spork-latex
From a image containing the handwritten automaton, generating the latex code from it.
BigFish2086/Regex2MDFA
Input a Regex, get its AST, NFA, DFA and finally it Minimized DFA (Compiler Course Assignment)
rezansrv/DFA-Minimizetion-JS
University project automata theory languages and computation
amir-azari/DFA-Editor-and-Minimizer
A JavaFX-based tool for visualizing and minimizing DFAs (Deterministic Finite Automata), allowing users to easily create, edit, and optimize state machines.
AmirHossein812002/Regex2FA
Convert regular expressions to automata effortlessly with Regex2FA. Explore languages, visualize transitions, and compare expressions.
ashkanRmk/Simple-Compiler
Program to make NFA from Regular Expression and make it to DFA then simplify it! Then parse a Pascal program.
mohamadkhalaj/statemachine-app
Open source Auatamatan-webapp for converting Nfa to DFA and Minimizing DFA Machines!
Vatshayan/DFA-Optimization-Minimization-
This is about DFA optimization/Minimization in C program
agicy/buptLab-nfa2dfa
北京邮电大学 2023-2024 春季学期《形式语言与自动机》课程实验——NFA 到 DFA 的转化
igreat/regular-languages-simulator
A Regular Languages Simulator to help CS students understand and experiment with everything Regular Languages 📕 Includes Regular Expressions (Regexes), DFAs, NFAs, as well as functionality and UI for converting back and forth between them ♻️
Quentin18/fsmdot
Implementation of finite-state machines and exportation to dot format
2200031797KavyaA/StateMachineApp
State Machine App is a web app for automata enthusiasts, offering seamless conversion of Non-Deterministic Finite Automata (NFA) to Deterministic Finite Automata (DFA) alongside advanced algorithms for DFA minimization and reduction. With its intuitive interface, powerful features,and simplify complex automata tasks, making it a better application.
cipollone/trace-dfa
Finds the minimum DFA (automaton) from a set of sequences in input
coshcage/svregex
A regular expression library that compiles regular expressions to DFAs.
DimaOanaTeodora/Minimal-DFA
Transforming a given deterministic finite automaton (DFA) into an equivalent DFA that has a minimum number of states
felixklauke/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.
mohamedrezk122/automata-cli
A programmtic automata renderer and minimizer
venkatesh12102k2/PRINCIPLES-OF-COMPILER-DESIGN
Principles of Compiler Design Programs
bl33h/automataGenerator
This Python tool transforms NFAs to DFAs, minimizes DFAs, and converts regular expressions to NFAs.
cgiff9/tmfuck
A simple free-form interpreted language for building Turing machines and other automata
maih1/Automata
eNFA - NFA, DFA - DFA minimization, CNF and CKY
nyhead/Finite-Automata-Simulator
NFA to DFA converter, DFA minimization, FA acceptance in Haskell
RichieSjt/DFA-minimizer
First partial project carried out for the computational mathematics course.
sharyash81/TLA01-Projects
Midterm project of Theory of languages and automata - Mentorship
sinakhaksar/dfa-minimization
Minimization and Visualization of a DFA Machine. This project was developed as part of a university assignment.
tiyabansal/Dfa_Minimization
a c++ program that takes a dfa as input and output its minimum equivalence states partitions and corresponding minimum state transition table.
YanhuiJessica/Finite-Automata-Machine
Regex -> ε-NFA -> DFA -> minDFA, lexical analysis
zezax/one
This is the "one": Linuxy infrastructureish mostly C++ code.