A Python library for simulating finite automata, pushdown automata, and Turing machines
-
Updated
Sep 26, 2025 - Python
#
Automaton
An automaton is a relatively self-operating machine designed to automatically follow a sequence of operations.
The term has long been commonly associated with automated puppets that resemble moving humans or animals, built to impress and/or to entertain people.
Here are 72 public repositories matching this topic...
A Python package for automata theory.
automata symbolic nfa automaton dfa automata-theory dfa-minimization deterministic-finite-automata determinizer dfa-construction nfa2dfa dfa-minimizer nondeterministic-finite-automata languages-and-automata symbolic-automata
-
Updated
Jan 17, 2024 - Python
Visual Automata is a Python 3 library built as a wrapper for the Automata library to add more visualization features.
-
Updated
Aug 28, 2023 - Python
An implementation of the LSTAR Grammatical Inference Algorithm
-
Updated
Mar 12, 2024 - Python
Goal-Oriented Action Planning implementation in Python
-
Updated
Apr 30, 2025 - Python
DeepSynth: Automata Synthesis for Automatic Task Segmentation in Deep Reinforcement Learning
-
Updated
Apr 17, 2021 - Python
A minimal Python finite-state machine.
-
Updated
Oct 21, 2021 - Python
Implementation of PDFAs and PDFA learning algorithm.
-
Updated
Jan 8, 2021 - Python
A basic Implementation of a Deterministic Finite State Automaton (DFA), Non-Deterministic Finite State Automaton (NFA) and Fallback DFA with Actions (FDFA) along with the Left Recursion Elimination algorithm for a Context-Free-Grammar (CFG)
python java fallback nfa automaton finite-state-automata dfa context-free-grammar automata-theory dfa-construction nfa2dfa left-recursion-elimination nfa-implementation nfa-to-dfa-conversion nfa-closure
-
Updated
Aug 3, 2020 - Python
This compiler was developed as a project of the Formal Languages and Compilers class at State University of Feira de Santana.
python parser compiler lexical-analysis automaton formal-languages semantic-analysis syntactic-analysis
-
Updated
Jun 17, 2021 - Python
Produce DTrace monitoring scripts from graphviz-encoded automata
-
Updated
Jun 5, 2016 - Python
Quantum Finite Automata simulators implementations in Python.
-
Updated
Jul 6, 2023 - Python
Deterministic finite automaton built in python
-
Updated
Jan 6, 2024 - Python
Introduction to automata theory, languages and computation
-
Updated
May 14, 2019 - Python
Pushdown automaton made with Python
-
Updated
Apr 30, 2019 - Python
A python program that helps convert NFAs to DFAs. (Uses networkx)
-
Updated
Mar 16, 2017 - Python
Console program reads an automaton's transition table and generates the corresponding Deterministic Finite Automaton. It can also indicate whether a given string is accepted or not by the DFA language.
-
Updated
Mar 7, 2021 - Python
Projet CY-Tech
regex regular-expression automaton dfa ndfa-to-dfa dfa-minimization deterministic-finite-automata arden-rule dfa-to-regex dfa-construction ndfa nondeterministic-finite-automata dfa-complement cy-tech dfas-concatenation dfas-product dfa-mirror dfa-graphic-representation dfa-completion
-
Updated
Jan 21, 2024 - Python
- Followers
- 4 followers
- Website
- github.com/topics/automaton
- Wikipedia
- Wikipedia