Skip to main content

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

Project description

Automata

Copyright 2016-2026 Caleb Evans
Released under the MIT license

PyPI version tests docs Coverage Status Project Status: Active – The project has reached a stable, usable state and is being actively developed. PyPI - Python Version status pyOpenSci

Links:

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, @YtvwlD, @dengl11, @Tagl, @lewiuberg, @CamiloMartinezM, @abhinavsinha‑adrino, @EduardoGoulart1, @khoda81, and @christopher-hampson for their invaluable code contributions to this project! 🎉

Installing

You can install the latest version of Automata via pip:

pip install automata-lib

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

pip install 'automata-lib[visual]'

If you encounter errors building pygraphviz, you may need to install graphviz. See the instructions here.

Contributing

Contributions are always welcome! Take a look at the contributing guide.

Project details


Download files

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

Source Distribution

automata_lib-9.2.0.tar.gz (67.8 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

automata_lib-9.2.0-py3-none-any.whl (84.9 kB view details)

Uploaded Python 3

File details

Details for the file automata_lib-9.2.0.tar.gz.

File metadata

  • Download URL: automata_lib-9.2.0.tar.gz
  • Upload date:
  • Size: 67.8 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: uv/0.9.21 {"installer":{"name":"uv","version":"0.9.21","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"Ubuntu","version":"24.04","id":"noble","libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":true}

File hashes

Hashes for automata_lib-9.2.0.tar.gz
Algorithm Hash digest
SHA256 9d7ddd6b3536aee86604e003d68229b30adb610c7d0e895b34e63eacb549b829
MD5 c93f63746d61666ff0360472bade0150
BLAKE2b-256 3d09cd1948fc964cae9e18c04c9c791181a8deb94419c63729c22a64c7181881

See more details on using hashes here.

File details

Details for the file automata_lib-9.2.0-py3-none-any.whl.

File metadata

  • Download URL: automata_lib-9.2.0-py3-none-any.whl
  • Upload date:
  • Size: 84.9 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: uv/0.9.21 {"installer":{"name":"uv","version":"0.9.21","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"Ubuntu","version":"24.04","id":"noble","libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":true}

File hashes

Hashes for automata_lib-9.2.0-py3-none-any.whl
Algorithm Hash digest
SHA256 d0da096e157c6a390a5830390a69f34e093787fe529787976235e85b3938bda5
MD5 0177eda15e4a5db0faebc6d5b4f2133a
BLAKE2b-256 1aa6166b21b655d343d9b6b174ad6489503870fb16b295a50abd863ff281df1b

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page