NFA TO DFA CONVERTER TOOL

The implementation of the epsilon NFA-to-DFA algorithm was developed using Javascript. The basic concept was that users would be able to input an NFA in a web interface and then the site.

NFA TO DFA CONVERTER TOOL

The implementation of the epsilon NFA-to-DFA algorithm was developed using Javascript. The basic concept was that users would be able to input an NFA in a web interface and then the site.

The problem NFA TO DFA CONVERTER TOOL solves

Quick conversion of given nfa transition to dfa.

Challenges I ran into

There are a lot of details involved in creating the DFA for example, hashing states to numeric values, checking each and every end cases of conversion from NFA to DFA, conversion NFA epsilon transition to graph in numeric form. The algorithm needed to handle all these details in order to create correct DFA. We have Tested this on multiple NFA and fixed the bug but it may contain some bugs.I am continuously testing it to remove those bugs on various test cases.

Technologies used

React

GRAPHVIZ

Discussion