Skip to content

navin-mohan/dfa-minimization

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Minimization of DFA - Table Filling Method

Reduces a given DFA to minimum number of states using the table filling method and renders the result as a dot graph. It removes unreachable states before processing.

Quick Links

Usage

Note: Please use a virtualenv.

git clone https://github.com/nvnmo/dfa-minimization.git 
cd dfa-minimization
pip install -r requirements.txt
jupyter notebook 'DFA minimization.ipynb'

About

A python program to minimize any given DFA

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published