thompson-construction
There are 14 repositories under thompson-construction topic.
akiarie/thompson-regex
A simple regex-to-golang compiler based on Thompson's construction algorithm.
phillbush/automata.scm
implementation of automata in r7rs scheme
georgesittas/regex-interpreter
Simple regular expression interpreter
hrishitchaudhuri/kenny
thompson constructor.
johnshields/Python-RegEx-Parser
A Python program to build Non-Deterministic Finite Automatons from Regular Expressions using Thompson’s construction.
luckasRanarison/regex-potata
Potata regex engine
borailgar/YAREGeX
Regular Expression matching library
bragg13/formal-language-automata-project-2021
Project of Formal Language and Automata, University of Trento 2021. C implementation of regular expression parser and non-deterministic automaton generator, i.e. Thompson Construction.
dmitryesin/regular-expression-checker
Regular expression matching program
mauricio-ach/automata-lexical-analysis-python
Implementación de análisis léxico usando automatas
solatar/RegexToNfa
University course project on Data Structures and Algorithms
MaIsabelSolano/UVG_DLP_Regex-NFA
Laboratorio 1 A Diseño de Lenguajes de Programación
mig-elgt/compilers-algorithms
Compiler Algorithms to implement a Lexical Analysis