Job Description

We need to design and develop a web-based automata simulator that automatically generates hints when a user has drawn an incorrect automaton for a string he or she has input.

For example, a user inputs a string 010, and draws an automaton for it, the program should automatically construct a transition table, and also convert the state diagram drawn by the user into the transition table, compare both the transition tables and see if they match, if they match it is a success, else it should generate a hint stating that the DFA is wrong and it should give a hint as to what can be done.