https://github.com/ashwin-1709/nfa-to-minimized-dfa

NFA simulation with multiprocessing (IPC) and DFA minimization.
https://github.com/ashwin-1709/nfa-to-minimized-dfa

dfa-minimization interprocess-communication nfa-simulator nfa-to-dfa-conversion operating-system

Last synced: 3 days ago
JSON representation

NFA simulation with multiprocessing (IPC) and DFA minimization.

• Host: GitHub
• URL: https://github.com/ashwin-1709/nfa-to-minimized-dfa
• Owner: Ashwin-1709
• License: mit
• Created: 2022-10-25T05:18:52.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2024-12-26T04:52:41.000Z (about 1 month ago)
• Last Synced: 2024-12-26T05:25:16.484Z (about 1 month ago)
• Topics: dfa-minimization, interprocess-communication, nfa-simulator, nfa-to-dfa-conversion, operating-system
• Language: C
• Homepage:
• Size: 134 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# 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:

```sh

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

```

4. Run the following command:

```sh

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.

```