• Stars
    star
    340
  • Rank 124,317 (Top 3 %)
  • Language
    Python
  • License
    MIT License
  • Created over 8 years ago
  • Updated about 2 months ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

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

Automata

Copyright 2016-2023 Caleb Evans
Released under the MIT license

tests Coverage Status

Automata is a Python 3 library which implements the structures and algorithms for finite automata, pushdown automata, and Turing machines. 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.

More Repositories

1

jcanvas

A jQuery plugin that makes the HTML5 canvas easy to work with.
TypeScript
625
star
2

play-song

An Alfred workflow for quickly and easily playing music in the Apple Music app
AppleScript
100
star
3

youversion-suggest-alfred

An Alfred workflow for searching the YouVersion Bible quickly and easily
Python
48
star
4

open-conference-url

An Alfred workflow to open the Zoom/Meet/etc. URL for your next meeting
Python
36
star
5

cache-simulator

A processor cache simulator for the MIPS architecture
Python
33
star
6

imessage-conversation-analyzer

Gathers metrics of your choice for the entire history of a macOS Messages conversation
Python
25
star
7

connect-four

The slickest way to get 4-in-a-row, written using HTML5, JS, and Mithril (like React). Features an AI player, online multiplayer capability, and a smooth user interface
JavaScript
23
star
8

alfred-workflow-packager

A command-line utility for packaging and exporting Alfred workflows with ease
Python
18
star
9

jcanvas-docs

Documentation for jCanvas, the HTML5 canvas library
11
star
10

dotfiles

Configuration files and useful scripts for my development workflow
Shell
6
star
11

faith-dashboard

A private board for your favorite Bible verses, sermons, and anything else you need to be encouraged when life happens. Built with NextJS+React and TypeScript
TypeScript
5
star
12

jcanvas-website

The official website for jCanvas, the jQuery canvas library
SCSS
4
star
13

cidr-brewer

A CLI utility for working with classless IP addresses
Python
4
star
14

ssh-wp-backup

A utility for creating local backups of a remote WordPress database via SSH
Python
4
star
15

truthy

The truth table generator app, written in JavaScript using Mithril
JavaScript
3
star
16

calc

A JavaScript library that does the math so you don't have to
JavaScript
2
star
17

youversion-suggest-data

Bible data for the YouVersion Suggest search utilities
Python
2
star
18

rollup-plugin-watch-globs

A Rollup plugin that allows you to watch arbitrary files for changes (like static assets and stylesheets)
TypeScript
2
star
19

awesome-cpt

Code WordPress custom post types, taxonomies, and meta boxes with ease and power
PHP
2
star
20

sw-update-manager

Detect service worker updates and notify the user when an update is available
JavaScript
2
star
21

flip-book

Create flip book-style animations to share with friends.
JavaScript
1
star
22

cpu-scheduling-des

A CPU Scheduling Discrete Event Simulation (DES)
C++
1
star
23

youversion-suggest-node

An npm package for searching and fetching Bible content from YouVersion
TypeScript
1
star
24

personal-website

My personal website, built with NextJS
Svelte
1
star
25

three-of-a-crime

Simulator programs for the card game Three of a Crime
Python
1
star
26

language-pip

Support for various pip-related file types in Atom
CoffeeScript
1
star
27

bg-generator

A generator for tiled backgrounds
Svelte
1
star
28

bump-anything

A CLI utility that increments the version number for various file formats and project types
Python
1
star
29

planning-center-alfred

An Alfred workflow for looking up people in Planning Center
Python
1
star
30

intervarsity-theme

A WordPress theme for InterVarsity Christian Fellowship chapters
PHP
1
star
31

language-sca

Adds SuiteCommerce Advanced language support to Atom
CoffeeScript
1
star
32

pegjs-brunch

A generic PEG.js plugin for Brunch
JavaScript
1
star