/automata-from-regex

An interactive c++20 program to construct NFA, DFA, and minimized DFA from a given regular expression and simulate the mDFA on any possible input.

Primary LanguageC++GNU General Public License v3.0GPL-3.0

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

Demo