Skip to content

A CLI program that converts an input Non-Deterministic Finite Automaton into a Deterministic Finite Automaton.

Notifications You must be signed in to change notification settings

empobla/NFAtoDFA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Portfolio LinkedIn


NFA to DFA

A CLI program that converts an input Non-Deterministic Finite Automaton into a Deterministic Finite Automaton.

Table of Contents
  1. About The Project
  2. Abilities Mastered
  3. Getting Started
  4. Usage
  5. License
  6. Contact

About The Project

A CLI program where the user inputs an NFA in a text file and the program properly converts the user's input NFA into a DFA with the same functionality as the original user's input NFA.

(back to top)

Built With

Python

(back to top)

Abilities Mastered

  • NFA to DFA Conversion
  • String Parsing

(back to top)

Getting Started

To get a local copy up and running follow these simple example steps.

Installation

  1. Clone the repo
    git clone https://github.com/empobla/NFAtoDFA.git

(back to top)

Usage

To run this script, use the following command in your console:

python3 nfatodfa.py

Each NFA must be saved as a .txt file individually inside /NFAs directory for the program to run properly. The output will be saved as a .txt file inside /DFAs directory.

(back to top)

License

This project is property of Emilio Popovits Blake, Roberto Gervacio, and Carla Perez Gavilan. All rights are reserved. Modification or redistribution of this code must have explicit consent from any owner.

(back to top)

Contact

Emilio Popovits Blake - Contact

Roberto Grevacio - Github

Carla Perez Gavilan - Github

Project Link: https://github.com/empobla/NFAtoDFA

(back to top)

About

A CLI program that converts an input Non-Deterministic Finite Automaton into a Deterministic Finite Automaton.

Topics

Resources

Stars

Watchers

Forks

Languages