Skip to content

Latest commit

 

History

History
12 lines (12 loc) · 545 Bytes

README.md

File metadata and controls

12 lines (12 loc) · 545 Bytes
Raw

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