A Python library for simulating finite automata, pushdown automata, and Turing machines
-
Updated
Mar 19, 2026 - 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 77 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
Pushdown automaton made with Python
-
Updated
Apr 30, 2019 - Python
TransPYler is a Python-based transpiler powered by PLY. It parses Python code and translates it into C plus plus code, preserving logic and structure.
python c syntax parser compiler cpp regex grammar ast python3 transpiler ply lexer compiler-principles syntax-analysis automaton chomsky compiler-design transcompiler python-to-cpp
-
Updated
Nov 27, 2025 - Python
Trabalho final da cadeira Linguagens Formais e Autômatos 2019/01
regex chatbot regular-expression automaton regular-expressions portuguese formal-languages automatos
-
Updated
May 23, 2019 - 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
- Followers
- 5 followers
- Website
- github.com/topics/automaton
- Wikipedia
- Wikipedia