CS F351 Theory of Computation Assignment 1

Problem Statement :

(Refer to Problem_Statement.pdf)

1. NFA simulation using multiprocessing
2. Minimization of DFA using Table filling Algorithm

Build Instructions

1. Open a terminal.
2. Change your directory to the directory containing the file Makefile.
3. Optionally clean the project directory by running the following command:

make clean # Remove all build artifacts such as ./bin, ./lib, etc.

4. Run the following command:

make # Compile your project and produce a ./bin/main executable file. 

Run Instructions:

./bin/main # Run the program
Note: make sure that the input file "input.txt" is in the same directory as the makefile.