https://github.com/caleb531/automata

A Python library for simulating finite automata, pushdown automata, and Turing machines
https://github.com/caleb531/automata

automata automaton finite-state-machine fsm pushdown-automata python turing-machine turing-machines

Last synced: 8 days ago
JSON representation

A Python library for simulating finite automata, pushdown automata, and Turing machines

• Host: GitHub
• URL: https://github.com/caleb531/automata
• Owner: caleb531
• License: mit
• Created: 2016-02-16T01:55:34.000Z (almost 10 years ago)
• Default Branch: main
• Last Pushed: 2025-11-18T00:20:26.000Z (about 2 months ago)
• Last Synced: 2025-12-09T07:54:17.278Z (about 1 month ago)
• Topics: automata, automaton, finite-state-machine, fsm, pushdown-automata, python, turing-machine, turing-machines
• Language: Python
• Homepage: https://caleb531.github.io/automata/
• Size: 2.28 MB
• Stars: 393
• Watchers: 7
• Forks: 71
• Open Issues: 15
• Metadata Files:
  • Readme: README.md
  • Contributing: CONTRIBUTING.md
  • License: LICENSE.txt
  • Code of conduct: CODE_OF_CONDUCT.md
  • Citation: CITATION.cff

Awesome Lists containing this project

README

          
# Automata

*Copyright 2016-2026 Caleb Evans*  

*Released under the MIT license*

[![PyPI version](https://badge.fury.io/py/automata-lib.svg)](https://badge.fury.io/py/automata-lib)

[![tests](https://github.com/caleb531/automata/actions/workflows/tests.yml/badge.svg)](https://github.com/caleb531/automata/actions/workflows/tests.yml)

[![docs](https://github.com/caleb531/automata/actions/workflows/docs.yml/badge.svg)](https://github.com/caleb531/automata/actions/workflows/docs.yml)

[![Coverage Status](https://coveralls.io/repos/caleb531/automata/badge.svg?branch=main)](https://coveralls.io/r/caleb531/automata?branch=main)

[![Project Status: Active – The project has reached a stable, usable state and is being actively developed.](https://www.repostatus.org/badges/latest/active.svg)](https://www.repostatus.org/#active)

![PyPI - Python Version](https://img.shields.io/pypi/pyversions/automata-lib)

[![status](https://joss.theoj.org/papers/fe4d8521383598038e38bc0c948718af/status.svg)](https://joss.theoj.org/papers/fe4d8521383598038e38bc0c948718af)

[![pyOpenSci](https://tinyurl.com/y22nb8up)](https://github.com/pyOpenSci/software-submission/issues/152)

Links:

- [**Documentation**](https://caleb531.github.io/automata/)

- [**Examples**](https://caleb531.github.io/automata/examples/fa-examples/)

- [**Example Notebooks**](https://github.com/caleb531/automata/tree/main/example_notebooks)

- [**Migration Guide**](https://caleb531.github.io/automata/migration/)

- [**API**](https://caleb531.github.io/automata/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 of

processing large inputs. Visualization logic has also been implemented. This package is suitable for

both researchers wishing to manipulate automata and for instructors teaching courses on theoretical

computer science.

The library requires Python 3.9 or newer.

Huge thanks to [@eliotwrobson][eliotwrobson], [@YtvwlD][YtvwlD],

[@dengl11][dengl11], [@Tagl][Tagl], [@lewiuberg][lewiuberg],

[@CamiloMartinezM][CamiloMartinezM],

[@abhinavsinha‑adrino][abhinavsinha-adrino],

[@EduardoGoulart1][EduardoGoulart1],

[@khoda81][khoda81], and

[@christopher-hampson][christopher-hampson] for their invaluable code contributions to

this project! 🎉

[eliotwrobson]: https://github.com/eliotwrobson

[YtvwlD]: https://github.com/YtvwlD

[dengl11]: https://github.com/dengl11

[Tagl]: https://github.com/Tagl

[lewiuberg]: https://github.com/lewiuberg

[CamiloMartinezM]: https://github.com/CamiloMartinezM

[abhinavsinha-adrino]: https://github.com/abhinavsinha-adrino

[EduardoGoulart1]: https://github.com/EduardoGoulart1

[khoda81]: https://github.com/khoda81

[christopher-hampson]: https://github.com/christopher-hampson

## Installing

You can install the latest version of Automata via pip:

```sh

pip install automata-lib

```

To install the optional visual dependencies, use the `visual` extra:

```sh

pip install 'automata-lib[visual]'

```

If you encounter errors building `pygraphviz`, you may need to install `graphviz`.

See the instructions [here](https://graphviz.org/download/).

## Contributing

Contributions are always welcome! Take a look at the [contributing guide](./CONTRIBUTING.md).