automata-from-regex

Overview

This is an interactive c++20 program to construct NFA, DFA, and minimized DFA from a given regular expressionand simulate the mDFA on any possible input which accepts regular expression on the alphabet [a-z] and on the symbol { |, *, (, ) }

Usage

1. git clone https://github.com/wyyadd/automata-from-regex.git
2. cd automata-from-regex/
3. cmake CMakeLists.txt -B Build
4. cd /Build
5. make
6. ./automata-from-regex

Demo