Skip to content

A C program written to convert Non-Deterministic Finite Automation to Deterministic Finite Automation

Notifications You must be signed in to change notification settings

basanthjenuhb/NFA_to_DFA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 

Repository files navigation

NFA_to_DFA

A C program written to convert Non-Deterministic Finite Automation to Deterministic Finite Automation.

The program uses lazy method to convet NFA to DFA and based on a tree based algorithm where nodes of the tree represent a particular state. The program is given the input as the transition table and output is the image of the dfa generated by graphviz.

###Please install graphviz before running the program.

To run:
	$ gcc nfa_to_dfa.c
	$ ./a.out

About

A C program written to convert Non-Deterministic Finite Automation to Deterministic Finite Automation

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages