29 skills found
swapagarwal / Automata From RegexAn interactive c++ program to construct NFA, DFA, and minimized DFA from a given regular expression.
whitemech / PythomataA Python package for automata theory.
Solawhite / RE2NFA2DFA2MFA1. 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
Megha-Bose / Automata Theory ConversionsConversions covered: regex to NFA, NFA to DFA, DFA to regex. Minimizing DFA.
amirkabiri / Finite AutomataGraphical interface for designing finite automata
kpdyer / Regex2dfaConvert regular expressions to minimized DFAs in AT&T FST format.
GitPinkRabbit / Finite Automata In CppSome C++ Libraries of Finite Automata (DFA minimize!) (Regex to NFA to DFA (working on)) (DFA to Regex (🕊))
navin-mohan / Dfa MinimizationA python program to minimize any given DFA
b30wulffz / Automata ToolkitA tiny library which contains tools to convert, minimize and visualize Regular Expressions, NFA and DFA.
gaserashraf / Regex To NFA DFAConvert regex to NFA, DFA and minimize DFA
thenormallearner / SCNU CompilerLab2华南师范大学编译原理课程实验——xlex生成器，通过输入正则表达式，逐步转化为NFA, DFA, 最小化DFA和C语言语法分析程序。 An interactive c++ program to construct NFA, DFA, minimized DFA and C code from a given regular expression.
amir-azari / DFA Minimizer JavaFXA 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.
WalkerCodeRanger / DfaMinimizationComparisonComparison of DFA minimization algorithm from Valmari (2011) in Rust, C# and C++
kessiler / DFAImplementation of the minimization algorithm with DFA graphical representation of the resulting DFA
jainam1995 / Regular Expression To Minimized DFAThis program creates a minimized DFA(using hopcroft algorithm) of the input regular expression. This is done by first converting the regular expression to NFA, then converting NFA to DFA and finally minimizing it.
yyypasserby / RE2DFA VisualizationA handy tool to visualize the process that converts Regular Expression (RE) to Nondeterministic Finite Automaton (NFA), Deterministic Finite Automaton (DFA) and Minimized Deterministic Finite Automaton (min-DFA).
Vatshayan / DFA Optimization Minimization This is about DFA optimization/Minimization in C program
xorostar / Dfa Minimizer ReactMinimize a DFA using Equivalence Theorem. You just need to input the state transition table for the original DFA and our algorithm will compute and visualize everything else for you.
hghwng / Toy LexerToy lexer using RE-to-NFA, NFA-to-DFA and DFA-minimization written from scratch.
BigFish2086 / Regex2MDFAInput a Regex, get its AST, NFA, DFA and finally it Minimized DFA (Compiler Course Assignment)
