Assignment 1

This task implements an algorithm to minimize deterministic finite automata (DFA), identifying equivalent states and simplifying the DFA while preserving its behavior.

Group Members

• Alejandro Torres Muñoz

Environment and Tools

• Operating System: macOS Sonoma 14.2.1
• Programming Language: Python 3.10.2
• Tools Used:
  • Text Editor: Visual Studio Code 1.92.0 (Universal)
  • Python Packages: None required beyond the standard library

Instructions for Running the Implementation

To run the DFA minimization implementation, follow these steps:

1. Clone the Repository

   Clone the repository to your local machine using Git:

   git clone https://github.com/ssramirezr/assignment1-lang-comp.git
   

2. Ensure Python is Installed

   python3 --version

3. Open and Run the Program

   Navigate to the project directory and execute the program by running the following commands in the terminal:

   cd assignment1-lang-comp
   python3 dfa_minimization.py < input.txt