dfa-minimization

There are 4 repositories under dfa-minimization topic.

• jflex-de / jflex

  The fast scanner generator for Java™ with full Unicode support

  scannerjavalexical-analyzerlexer-generatordfadfa-minimizationgrammarflexnfalexerparsingmaven-pluginbazel-rulescuptokenizeryaccscanner-generatorregexp
  Language:Java 574

• whitemech / pythomata

  A Python package for automata theory.

  automatonautomataautomata-theorydfadfa-minimizationdfa-constructiondfa-minimizernfanfa2dfadeterminizerdeterministic-finite-automatanondeterministic-finite-automatasymboliclanguages-and-automatasymbolic-automata
  Language:Python 50

• 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

  thompson-algorithmregular-expression-engineregexdfanfa-to-dfa-conversiondfa-minimization
  Language:Java 30

• rollrat / compiler-compiler

  🍁 Compiler Compiler based on CSharp with GUI Program

  compiler-compilerlexical-analyzerparser-generatorscanner-generatorslr-parserregular-expressiondfa-minimizationregex-to-nfanfa-to-dfa-conversioncompiler-constructionlexer-generatorshift-reduce-parsers
  Language:C# 19

• amirkabiri / finite-automata

  Graphical interface for designing finite automata

  dfanfafafinite-automatadeterministic-finite-automatanon-deterministic-finite-automatonnfa-to-dfa-conversiongraphical-interfacenfa2dfadfa-minimizationdfa-minimizerdfa-complement
  Language:JavaScript 17

• hritikbhandari / NFA-to-DFA-Converter

  A Web Application to convert NFA to DFA.

  automatadfadfa-minimizationjavascriptnfanfa-to-dfa-conversion
  Language:JavaScript 17

• hidva / re2dot

  根据正则表达式生成其对应 DFA 的状态转移图

  dfadfa-minimizationdotfilesnfanfa2dfaregexrpnrpn-expression
  Language:Python 14

• navin-mohan / dfa-minimization

  A python program to minimize any given DFA

  dfadfa-minimizationpython
  Language:Jupyter Notebook 12

• shreyakupadhyay / furry-spork-latex

  From a image containing the handwritten automaton, generating the latex code from it.

  dfa-minimizationimageprocessingpython
  Language:Python 8

• BigFish2086 / Regex2MDFA

  Input a Regex, get its AST, NFA, DFA and finally it Minimized DFA (Compiler Course Assignment)

  astdfadfa-cleandfa-minimizationnfapowersetregexthompson-algorithm
  Language:Jupyter Notebook 6

• ashkanRmk / Simple-Compiler

  Program to make NFA from Regular Expression and make it to DFA then simplify it! Then parse a Pascal program.

  nfadfa-minimizationregular-expressionrecursive-descent-parser
  Language:Python 5

• mohamadkhalaj / statemachine-app

  Open source Auatamatan-webapp for converting Nfa to DFA and Minimizing DFA Machines!

  finite-state-machinestate-machinedjangoapinfadfanfa-to-dfanfa-to-dfa-conversiondfa-minimizationjsplumbjsplumb-state-machineheroku
  Language:CSS 5

• AmirHossein812002 / Regex2FA

  Convert regular expressions to automata effortlessly with Regex2FA. Explore languages, visualize transitions, and compare expressions.

  automataautomata-theorydfadfa-minimizationfinite-state-machinejsnetlifynfanfa-to-dfa-conversionregexregular-expressionscssspavitevue
  Language:JavaScript 4

• mohamedrezk122 / automata-cli

  A programmtic automata renderer and minimizer

  automataautomata-theorydfa-minimizationfinite-state-machinenon-det
  Language:Python 4

• Quentin18 / fsmdot

  Implementation of finite-state machines and exportation to dot format

  fsmgraphviz-dotdfadfa-minimizationnfanfa-to-dfa-conversion
  Language:Python 4

• Vatshayan / DFA-Optimization-Minimization-

  This is about DFA optimization/Minimization in C program

  dfa-minimizationdfa-constructiondfadfa-optimizationautometacompiler
  Language:C 4

• 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.

  apidfadfa-minimizationdjangofinite-state-machineherokunfanfa-minimizationnfa-to-dfanfa-to-dfa-conversionnfa2dfastate-machine
  Language:CSS 3

• cipollone / trace-dfa

  Finds the minimum DFA (automaton) from a set of sequences in input

  dfadfa-minimizationxesautomata-theoryautomataautomata-learninggraph-visualizationlatex
  Language:Java 3

• coshcage / svregex

  A regular expression library that compiles regular expressions to DFAs.

  dfa-minimizationregular-expression
  Language:C 3

• DimaOanaTeodora / Minimal-DFA

  Transforming a given deterministic finite automaton (DFA) into an equivalent DFA that has a minimum number of states

  pythondfa-minimizationautomata-theory
  Language:Python 3

• 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.

  deterministic-finite-automatadeterministicstate-machinedfadfa-minimizationdfa-construction
  Language:C++ 3

• nyhead / Finite-Automata-Simulator

  NFA to DFA converter, DFA minimization, FA acceptance in Haskell

  dfa-minimizationdfa-minimization-algorithmnfa-to-dfa-conversionsubset-constructionmyhill-nerode-theormreachable
  Language:Haskell 3

• rezansrv / DFA-Minimizetion-JS

  University project automata theory languages ​​and computation

  automata-theorydfadfa-minimizationminimizationnfadfa-minimizer
  Language:JavaScript 3

• venkatesh12102k2 / PRINCIPLES-OF-COMPILER-DESIGN

  Principles of Compiler Design Programs

  dfa-minimizationnfa-to-dfaregular-expression-to-nfaepsilon-nfa-to-nfacompiler-design-labcompiler-design-programdfanfa
  Language:C++ 3

• amirhosein-mesbah / nfa-to-minimized-dfa-graphical

  converting NFA to DFA with graphical interface

  dfanfa2dfanfa-to-dfa-conversionnfadfa-minimization
  Language:JavaScript 2

• ayushsharma-crypto / Automata-Theory-Code

  Various code for following conversion : Regular Expression -> NFA -> DFA -> Regular Expression

  nfa-to-dfa-conversionregex-to-nfadfa-to-redfa-minimizationautomata-theory
  Language:Python 2

• bl33h / automataGenerator

  This Python tool transforms NFAs to DFAs, minimizes DFAs, and converts regular expressions to NFAs.

  algorithmcomputing-theorypostfixregexshunting-yard-algorithmautomata-simulatordfadfa-minimizationnfanfa-to-dfa-conversionnfa-minimization
  Language:Python 2

• dancju / regex2dfa

  a compiler that converts regular expressions to images of DFA

  dfawebassemblyautomatonregular-expressiondfa-minimizationemscriptenc-plus-plus-11
  Language:JavaScript 2

• ErAz7 / nfa_dfa

  draw NFA , convert to DFA , minimize DFA , export all graphs

  nfadfadfa-minimizationdfa-implementationnfa-implementationnfa-to-dfa-conversion
  Language:JavaScript 2

• maih1 / Automata

  eNFA - NFA, DFA - DFA minimization, CNF and CKY

  epsilon-nfanfadfanfa-to-dfa-conversiondfa-minimizationcnfckycky-algorithmpython
  Language:Python 2

• RichieSjt / DFA-minimizer

  First partial project carried out for the computational mathematics course.

  dfadfa-minimization
  Language:Python 2

• sharyash81 / TLA01-Projects

  Midterm project of Theory of languages and automata - Mentorship

  dfadfa-minimizationnfanfa-to-dfa-conversionnfa-to-regexnfa2dfa
  Language:Python 2

• 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.

  dfa-minimizationautomata-theorymyhill-nerode-theormdpbacktrackingdfs
  Language:C++ 2

• YanhuiJessica / Finite-Automata-Machine

  Regex -> ε-NFA -> DFA -> minDFA, lexical analysis

  dfamindfaregexfinite-automata-machinepythonnfanfa-to-dfa-conversionnfa2dfadfa-minimization
  Language:Python 2

• zetaraku / ScannerBase

  A regex-to-DFA construction visualizer.

  regexpnfadfadfa-minimization
  Language:JavaScript 2

• zezax / one

  This is the "one": Linuxy infrastructureish mostly C++ code.

  automationdeterministic-finite-automatadfadfa-constructiondfa-minimizationlinuxlog-monitorregex-engineregular-expressionrrd
  Language:C++ 2