Repository files navigation

Copyright 2016-2025 Caleb Evans
Released under the MIT license

Links:

• Documentation
• Examples
• Example Notebooks
• Migration Guide
• API

Automata is a Python 3 library implementing structures and algorithms for manipulating finite automata,pushdown automata, and Turing machines. The algorithms have been optimized and are capable ofprocessing large inputs. Visualization logic has also been implemented. This package is suitable forboth researchers wishing to manipulate automata and for instructors teaching courses on theoreticalcomputer science.

The library requires Python 3.9 or newer.

Huge thanks to@eliotwrobson,@YtvwlD,@dengl11,@Tagl,@lewiuberg,@CamiloMartinezM,@abhinavsinha‑adrino,@EduardoGoulart1,@khoda81, and@christopher-hampson for their invaluable code contributions tothis project! 🎉

You can install the latest version of Automata via pip:

pip install automata-lib

To install the optional visual dependencies, use thevisual extra:

pip install'automata-lib[visual]'

If you encounter errors buildingpygraphviz, you may need to installgraphviz.See the instructionshere.

Contributions are always welcome! Take a look at thecontributing guide.