Skip to content

Instantly share code, notes, and snippets.

View arsharaj's full-sized avatar
🎧
Learning

Arsharaj Chauhan arsharaj

🎧
Learning
View GitHub Profile
@arsharaj
arsharaj / regex-to-nfa.cpp
Last active September 9, 2020 12:18
Regular Expression to NFA (Non Deterministic Finite Automata)
/********************************************************
Author - Arsharaj Chauhan
Github Profile - arsharaj
Program to convert a regular expression into a nfa (Non-Deterministic Finite Automata).
Supported Symbols - { '+' , '|' , '*' }
------------ Test Case 1 ------------------
Enter the regular expression without brackets : a+baba*b*
No of states : 10