Skip to main content
Warning: You are using the test version of PyPI. This is a pre-production deployment of Warehouse. Changes made here affect the production instance of TestPyPI (
Help us improve Python packaging - Donate today!

Python library to manage DFA, NFA and AFW automata

Project Description

PySimpleAutomata is a Python library to manage Deterministic Finite Automata (DFA), Nondeterministic Finite Automata(NFA) and Alternate Finite state automata on Word (AFW).

This library is not meant for performance nor space consumption optimization, but for academic purposes: PySimpleAutomata aims to be an easily readable but working representation of automata theory.

This project has been developed for “Process and Service Modelling and Analysis” class of Master of Science in Engineering in Computer Science from Sapienza University of Rome.


+---/PySimpleAutomata : Library sources
|   |
|   +--- : Functions to handle AFWs automata.
|   |
|   +--- : Functions of IN/OUTput for all the automata types.
|   |
|   +--- : Functions to handle DFAs automata.
|   |
|   +--- : Functions to handle NFAs automata.
+---/doc : Documentation sources
+---/tests : Unit testing and test-cases inputs


The project is Python3 only, tested on Python 3.5 and 3.6.

Graphviz - Graph Visualization Software is required to be installed and present on system path to input/output dot files, while Python packages pydot and graphviz are used to handle them (respectively input and output).

Sphinx is used to generate the documentation.

Unittest for Unit testing.


From PyPi using pip:


From source:

python install pip install -r requirements

It is advised in any case to use a Python Virtual environment instead of a global installation.


For a detailed explanation of the library API consult the online documentation or download it.


This code is provided under MIT Licence.

Release History

Release History

This version
History Node


History Node


History Node


Download Files

Download Files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

File Name & Checksum SHA256 Checksum Help Version File Type Upload Date
PySimpleAutomata-0.1.4.tar.gz (20.1 kB) Copy SHA256 Checksum SHA256 Source Mar 8, 2017

Supported By

WebFaction WebFaction Technical Writing Elastic Elastic Search Pingdom Pingdom Monitoring Dyn Dyn DNS Sentry Sentry Error Logging CloudAMQP CloudAMQP RabbitMQ Heroku Heroku PaaS Kabu Creative Kabu Creative UX & Design Fastly Fastly CDN DigiCert DigiCert EV Certificate Rackspace Rackspace Cloud Servers DreamHost DreamHost Log Hosting