TheMatcher

Program that converts the given Regular Expression to DFA and NFA and searches in file

Stars

4

Forks

0

Language

Python

Last Updated

May 27, 2022

Similar Repos
Repo Language Stars Description Updated At
C++ 81 An interactive c++ program to construct NFA, DFA, and minimized DFA from a given regular … Oct 13, 2022
Java 2 Java program that converts regular expression to DFA. May 25, 2023
Python 2 Various code for following conversion : Regular Expression -> NFA -> DFA -> Regular Expression Jun 09, 2023
Python 99 A python program to build nfa, dfa and minimised DFA from given regular expression. Uses … Jun 17, 2022
Python 2 A python program which converts NFA to DFA May 20, 2022
Python 4 Program to make NFA from Regular Expression and make it to DFA then simplify it! … May 22, 2022
Haskell 4 DFA and NFA Feb 19, 2021
JavaScript 3 Regular Expression to NFA Converter and Simulator Mar 29, 2022
None 2 DFA regular expression library & friends May 31, 2022
C 2 DFA regular expression library & friends Aug 24, 2022
C 851 DFA regular expression library & friends May 05, 2023
C++ 2 A C++ program to convert NFA to DFA Sep 27, 2021
Scala 2 XLex translates regex into NFA, DFA and C program snippets Jan 18, 2021
C++ 4 An executable that takes in a file containing an NFA/DFA/e_NFA automaton graph file (following graphviz's … May 04, 2023
C++ 6 states is a utility for working with NFA, DFA and regular expressions Jun 12, 2021
C++ 4 Regular expression to DFA(Deterministic Finite State) May 23, 2022
Python 2 DFA Generator From Simple Regular Expression (including '*' '|' '(' ')') Oct 02, 2021
Python 2 NFA to DFA conversion and DFA Reduction algorithms implemented. Oct 18, 2021
C 56 non-backtracking NFA-based regular expression library, for C and Python Jan 21, 2023
Go 3 regular expression engine based on deterministic finite automata(DFA) Oct 13, 2019
JavaScript 4 Create a deterministing finite automata (DFA) from regular expression Mar 03, 2020
Common Lisp 11 DFA and NFA finite state automata in Lisp, CSV format file reader Mar 28, 2022
Rust 3 Generate strings from the given regular expression May 02, 2022
PureBasic 2 A RegEx engine that builds NFA/DFA and always returns the longest match. Apr 16, 2023
Rust 2 Converting between DFA, NFA and Regex in Rust Jan 11, 2023
JavaScript 1734 Create random strings that match a given regular expression. Aug 29, 2022
CSS 4 Open source Auatamatan-webapp for converting Nfa to DFA and Minimizing DFA Machines! Jul 15, 2022
C++ 2 A Library to implement REGEX,convert NFA to DFA and minimization of DFA Apr 26, 2019
JavaScript 2 golang regular expression test program Jan 14, 2014
C++ 8 Regular expression engine that compiles and interpretes any regular expression. Jul 01, 2022
Java 2 a tool automating the transition from NFA to DFA Nov 16, 2023
Rust 3 An implementation of an NFA and DFA in Rust Apr 23, 2019
C++ 2 Converts Regular expressions to a working NFA (nondeterministic finite automata), tests if string gives accept … Sep 07, 2021
C 2 regular expression based file renamer Jan 26, 2022
Python 19 Academic Python Library to manage DFA, NFA and AFW automata. May 14, 2023
Python 3 Python micro library that generates data matching a given regular expression. May 11, 2022
C++ 16 Reverse regular expression engine that calculates strings matching a given regex Jul 20, 2022
TypeScript 36 An ecosystem of packages to work with automaton and parsers (dfa/nfa/e-nfa/regex/cfg/pda) May 24, 2022
Java 3 A handy utility for generating strings that match given regular expression criteria. Feb 12, 2023
C++ 2 Tiny program as a calculator for the math expression based on regular expression. Jul 26, 2022
Python 3 A command line tool that call the given command for each input line matching the … Oct 29, 2018
TeX 17 Automata (DFA/NFA/PDA/TM) diagrams made easy with LaTeX and Metapost Feb 28, 2023
JavaScript 20 Converts an MQTT topic with parameters into a regular expression. May 07, 2021
C# 6 Given a collection of strings, generate a regular expression that matches all of them. Jun 03, 2022
Python 2 Exrex is a tool that generates all matching strings to a given regular expression. Nov 02, 2019
Python 67 An implementation of regular expressions for Python that uses a finite state automaton（正则引擎的Python实现，包括从NFA到DFA和DFA的最小化） Apr 23, 2023
C++ 4 Regular Expression Engine which Uses NFAs and DFAs to Match Regular Expression Aug 20, 2022
JavaScript 30 Create a javascript regular expression for matching everything except for the given string. Feb 21, 2022
Rust 120 The Ergex Regular Expression Library Jun 28, 2022
C 2 The Berry's regular expression library. Oct 08, 2023