Skip to content
 
 

Repository files navigation

Automata

Copyright 2016-2023 Caleb Evans
Released under the MIT license

tests Coverage Status status

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.8 or newer.

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

Migrating to v8

If you wish to migrate to Automata v8 from an older version, please follow the migration guide.

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]'

API

Please refer to the official API Documentation in the docs/ directory of the GitHub repository.

Contributing

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

About

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

Resources

Contributing

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages