Skip to content

A cpp program to simulate a DFA or an NFA and convert the NFA to a corresponding DFA

License

Notifications You must be signed in to change notification settings

madhavtummala/NFA-DFA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 

Repository files navigation

NFA-DFA [Converter + Simulator]

Features:

State table input can be given through files. ex: in.txt
If the Automata is Non-Deterministic, the program can still check the string for language and then also converts the NFA to th equivalent DFA.

In the output of state table, '( )' represents end state and '[ ]' represents start state.

Steps:

g++ FA.cpp  
./a.out            //to give input of each transition manually  
./a.out <in.txt    //to give input from in.txt  

3 Example input files have been attached for DFA, NFA, and Complex Models.

About

A cpp program to simulate a DFA or an NFA and convert the NFA to a corresponding DFA

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages