subset-construction

There are 0 repository under subset-construction topic.

• nyhead / Finite-Automata-Simulator

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

  dfa-minimizationdfa-minimization-algorithmmyhill-nerode-theormnfa-to-dfa-conversionreachablesubset-construction
  Language:Haskell 2

• Piltxi / ERtoDFA

  regular expressions and deterministic and non-deterministic finite automata - simulator and analysis software

  automata-theorysubset-constructionthompson-algorithm
  Language:C++ 0

• B16CS006 / NFA_to_DFA_Subset_Construction

  A lex program which convert NFA to DFA and simulate DFA using its transtion table. and return matches or not

  lexical-analyzermakefilenfa-to-dfa-conversionsubset-construction
  Language:Roff

• Hoda233 / Lexical-Analyzer

  Regex --> Postfix --> NFA --> DFA --> MinDFA

  dfagraphvizminimized-dfanfapostfix-notationregexsubset-constructionthompson-rulescompilersfinite-automatalexical-analysis
  Language:Jupyter Notebook