Objective: To convert a given NFA to DFA using subset construction method.
This is an extension to the previous lab session. Here you need to accept the NFA through an input file, named table.txt and convert the NFA to the equivalent DFA using subset construction method, and use the resultant DFA for the verification of input strings given in file strings.txt.
The 4th argument that was considered in previous lab exercise in not needed here as you are accepting the NFAs only.
Output should be printed neatly on the screen, the given NFA and the resultant DFA. Also print the each input string and whether or not accepted by the DFA. If accepted ”yes”, otherwise ”no”.
Submission instructions: The name of the executable is slex and other instructions are same as those of previous exercises.
7
