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.
- GitHub: https://github.com/topics/automaton
- Wikipedia: https://en.wikipedia.org/wiki/Automaton
- Related Topics: finite-state-machine, cellular-automaton,
- Aliases: automata, automatons,
- Last updated: 2026-03-05 00:02:55 UTC
- JSON Representation
https://github.com/rust-lang/regex
An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
automata automaton dfa nfa regex regex-engine regex-parser regex-syntax regexp regular-expressions rust
Last synced: 13 May 2025
https://github.com/wojciechmula/pyahocorasick
Python module (C extension and plain python) implementing Aho-Corasick algorithm
aho-corasick automaton string-manipulation trie
Last synced: 11 Dec 2025
https://github.com/WojciechMula/pyahocorasick
Python module (C extension and plain python) implementing Aho-Corasick algorithm
aho-corasick automaton string-manipulation trie
Last synced: 28 Mar 2025
https://github.com/inamiy/rxautomaton
π€ RxSwift + State Machine, inspired by Redux and Elm.
automaton elm redux rxswift state-machine swift
Last synced: 04 Oct 2025
https://github.com/inamiy/RxAutomaton
π€ RxSwift + State Machine, inspired by Redux and Elm.
automaton elm redux rxswift state-machine swift
Last synced: 02 Aug 2025
https://github.com/quoroom-ai/room
Autonomous AI agents will earn money β with or without us. It's already happening behind closed doors. We believe this should be studied in the open, where everyone can watch, learn, and build on the results. Quoroom is a public experiment: let's see what a swarm of AI agents can actually do when given a goal and a wallet.
ai automaton claude claudecode linux llm macos openclaw windows
Last synced: 28 Feb 2026
https://github.com/caleb531/automata
A Python library for simulating finite automata, pushdown automata, and Turing machines
automata automaton finite-state-machine fsm pushdown-automata python turing-machine turing-machines
Last synced: 02 Jan 2026
https://github.com/inamiy/harvest
πΎ Harvest: Apple's Combine.framework + State Machine, inspired by Elm.
automaton combine-framework elm redux state-machine swift
Last synced: 04 Oct 2025
https://github.com/inamiy/Harvest
πΎ Harvest: Apple's Combine.framework + State Machine, inspired by Elm.
automaton combine-framework elm redux state-machine swift
Last synced: 09 May 2025
https://github.com/tinkerspy/automaton
Reactive State Machine Framework for Arduino
Last synced: 18 Feb 2026
https://github.com/tinkerspy/Automaton
Reactive State Machine Framework for Arduino
Last synced: 13 Mar 2025
https://github.com/BurntSushi/regex-automata
A low level regular expression library that uses deterministic finite automata.
automata automaton dfa nfa regex regex-engine regexp rust text-processing
Last synced: 16 May 2025
https://github.com/inamiy/reactiveautomaton
π€ ReactiveCocoa + State Machine, inspired by Redux and Elm.
automaton elm reactivecocoa redux state-machine swift
Last synced: 04 Oct 2025
https://github.com/brucou/kingly
Zero-cost state-machine library for robust, testable and portable user interfaces (most machines compile ~1-2KB)
architecture automata automaton functional-programming hierarchical-machine javascript library microfrontends portable state-machine state-transducer transducer
Last synced: 26 Oct 2025
https://github.com/inamiy/swiftelm
Reactive + Automaton + VTree in Swift, inspired by Elm.
automaton elm metaprogramming react reactive state-machine swift virtual-dom
Last synced: 13 Apr 2025
https://github.com/inamiy/zelkova
Elm/React.js-like architecture in Swift, powered by ReactiveSwift and LayoutKit.
automaton elm layoutkit reactiveswift state-machine swift
Last synced: 26 Jul 2025
https://github.com/whitemech/pythomata
A Python package for automata theory.
automata automata-theory automaton deterministic-finite-automata determinizer dfa dfa-construction dfa-minimization dfa-minimizer languages-and-automata nfa nfa2dfa nondeterministic-finite-automata symbolic symbolic-automata
Last synced: 08 Jan 2026
https://github.com/gbossert/pylstar
An implementation of the LSTAR Grammatical Inference Algorithm
automaton grammatical-inference-algorithm protocol state-machine
Last synced: 14 Jan 2026
https://github.com/Devorein/fauton
An ecosystem of packages to work with automaton and parsers (dfa/nfa/e-nfa/regex/cfg/pda)
automaton cfg cnf cyk-algorithm dfa epsilon-nfa finite-automata ll1-parser lr1-parser nfa nfa-to-dfa-conversion parser regex typescript
Last synced: 10 May 2025
https://github.com/devorein/fauton
An ecosystem of packages to work with automaton and parsers (dfa/nfa/e-nfa/regex/cfg/pda)
automaton cfg cnf cyk-algorithm dfa epsilon-nfa finite-automata ll1-parser lr1-parser nfa nfa-to-dfa-conversion parser regex typescript
Last synced: 19 Apr 2025
https://github.com/jbpt/codebase
The jBPT code library is a compendium of technologies that support research on design, execution, and evaluation of business processes. The library offers a broad range of basis analysis and utility functionality and, due to its open publishing model, can easily be extended.
automaton behavioral-profile bpmn epc event-driven-process-chain graph hypergraph mdtree modular-decomposition-tree petri-net process refined-process-structure-tree rpst unfolding untangling
Last synced: 14 Jan 2026
https://github.com/y-taka-23/ddsv-go
A toy deadlock detector written in Go. π
automaton deadlock formal-methods formal-verification go golang graphviz model-checking state-machine
Last synced: 11 Apr 2025
https://github.com/nazavode/automaton
A minimal Python finite-state machine.
automata automaton finite-state-machine pythonic
Last synced: 07 Jul 2025
https://github.com/ehwan/rustylr
GLR, LR(1) LALR(1) parser generator for Rust with custom reduce action
automata automaton bison code-generation compiler compiler-compiler deterministic-finite-automata dfa glr glr-parser lalr-parser lalr1 lr1 lr1-parser non-deterministic-finite-automaton parser parser-generator rust rust-lang yacc
Last synced: 19 Oct 2025
https://github.com/julianthome/autorex
A dk.brics FSM to regular-expression-string converter
automaton regular-expression state-elimination transformations translation
Last synced: 16 Jan 2026
https://github.com/zigrazor/cxxautomata
A C++ library for simulating automata and Turing machines
automata automata-learning automata-machines-simulator automata-processor automata-simulator automata-theory automatas automaton cpp cpp-lib cpp-library deterministic-finite-automaton deterministic-turing-machine dpda finite-automaton hacktoberfest non-deterministic-finite-automaton non-deterministic-turing-machine pushdown-automaton turing-machine
Last synced: 26 Mar 2025
https://github.com/iomonad/carnifex
Conway's Game of Life automaton written in Common Lisp using SDL for graphic rendering.
Last synced: 11 Feb 2026
https://github.com/aldanor/leventrie
Levenshtein distance implementation using an automaton and a trie for fast string similarity searching
automaton cpp levenshtein-distance python trie
Last synced: 15 May 2025
https://github.com/jakubriegel/putflap
Extension of JFLAP. Provides command line interface, automaton and words generation and JSON results. Written in Kotlin.
automaton cli formal-languages jflap json
Last synced: 06 Jul 2025
https://github.com/ingenious-c0der/beluga
An esoteric programming language based on Turing Machines
automata automaton beluga cpp esoteric-programming-language fsm language-modeling regex-engine turing-machine turing-machine-executor turing-machine-simulator
Last synced: 12 May 2025
https://github.com/eric11eca/automatonstudio
Toolbox for automaton theory, language theory, lambda calculus, propositional logic, and formal semantics. Including simulations, applications, parsers, and algorithm implementations.
automaton context-free-grammar finite-automaton-simulator finite-state-machine lambda-calculus propositional-logic regular-expression turing-machine-simulator
Last synced: 11 Mar 2026
https://github.com/phillbush/automata.scm
implementation of automata in r7rs scheme
automata automaton finite-state-machine r7rs r7rs-scheme regular-expression regular-expressions scheme thompson-algorithm thompson-construction
Last synced: 25 Feb 2026
https://github.com/catseye/smetana
MIRROR of https://codeberg.org/catseye/SMETANA : A pathological little self-modifying language
automaton esolang self-modifying-code
Last synced: 02 Sep 2025
https://github.com/marcosspessatto/lexical-analyzer-java
automaton java lexical-analysis
Last synced: 01 Jan 2026
https://github.com/indoqa/indoqa-fsa
Developer friendly API to use the Morphologic FSA
automaton fsa indoqa-library java
Last synced: 26 Jul 2025
https://github.com/gustawlippa/qfa
Quantum Finite Automata simulators implementations in Python.
automata automaton finite-automata quantum quantum-computing
Last synced: 27 Feb 2025
https://github.com/viniciusfinger/deterministic-finite-automaton-python
Deterministic finite automaton built in python
automaton computer-science python
Last synced: 07 Sep 2025
https://github.com/missipsag/lexic-analyser
This project is a Lexical Analyzer (Scanner) implemented in C, designed to tokenize a simple programming language. It processes an input string (source code) and identifies valid tokens such as keywords, identifiers, numbers, operators, and punctuation marks. The analyzer is based on a Deterministic Finite Automaton (DFA).
automaton c c-programming compilation dfa lexical-analysis lexical-analyzer programming-languages theory-of-programming-languages
Last synced: 30 Jan 2026
https://github.com/y-taka-23/elm-langtons-ant
Langton's virtual ant in Elm, completely generated by ChatGPT. π
artificial-life automaton chatgpt elm
Last synced: 18 Mar 2025
https://github.com/lpapailiou/fac
A toy programming language including jflex scanner, cup parser and semantic validation. Executably by console and by gui (a toy-IDE).
automaton bnf compiler-construction cup flex flex-cup formal-language interpreter java java-8 javafx javafx-application jflex parser programming-language regex theoretical-computer-science toy-language
Last synced: 29 Mar 2025
https://github.com/ged/pushdown
A pushdown automaton toolkit for Ruby.
automaton pushdown-automaton state-machine
Last synced: 15 Jun 2025
https://github.com/anshulahuja98/pi_assistant
Room Automation using Google Assistant on Raspberry Pi
automaton google-assistant-sdk python3 raspberry-pi
Last synced: 20 Jul 2025
https://github.com/bl00mber/cellular-automata
Generator of one-dimensional cellular automatons
automata automaton cellular computation rule30
Last synced: 26 Mar 2025
https://github.com/sskender/automata-theory
Introduction to automata theory, languages and computation
automata automaton dfa dfa-minimization epsilon-nfa fer nfa pushdown-automata pushdown-automaton
Last synced: 22 Mar 2025
https://github.com/catseye/xigxag
MIRROR of https://codeberg.org/catseye/Xigxag : A string-copying automaton that almost always blows up exponentially
Last synced: 30 Jun 2025
https://github.com/nqpz/graffito
A small stencil framework for quick design and visualization
Last synced: 02 Jan 2026
https://github.com/mmgrant73/gameoflife
It is a zero-player game invented by John Horton Conway in the 1970. It was used to see how complex behavior can arise from a simple rule set. It is It is a form of cellular automaton (a discrete model studied in computer science)
automaton john-horton-conway life processing-language python python3
Last synced: 25 Feb 2025
https://github.com/zanuarts/wallpaper-scheduler
Change your wallpaper with this automaton.
automaton open-source python python3 scheduler wallpaper
Last synced: 14 Mar 2025
https://github.com/jmbhughes/automaton
an implementation of the ulam-warburton automaton with variations
automaton cellular-automata cellular-automaton discrete-mathematics
Last synced: 30 Aug 2025
https://github.com/zpcore/acow
Applied Formal Methods.
automaton compiler dfs model-checking mtl
Last synced: 12 Sep 2025
https://github.com/foxesworld/automaton
Lemur interface form from JSON
automaton foxesworld jme3 jmonkeyengine3 json lemur
Last synced: 10 Oct 2025
https://github.com/phillbush/automata.pic
troff's pic(1) macros to draw finite-state machines
automata automaton finite-state-machine pic troff
Last synced: 06 Feb 2026
https://github.com/loryshamadache/autocell-desktopapp
A C++ application for creating and testing various cellular automata, built with Qt 5.10.1. Features a customizable environment to simulate and visualize different automaton behaviors.
automaton cellular-automaton cpp qt
Last synced: 07 Apr 2025
https://github.com/dpbm/turing-machine
A turing machine automaton based library for studies.
alan-turing automaton bash computer-science finite-state-machine formal-languages gh-packages gradle java junit maven opensuse ossrh shell studies suse tests turing turing-machine university
Last synced: 28 Dec 2025
https://github.com/valkryst/vparser_cfg
A library to parse and run Context Free Grammars.
automaton cfg cfg-rules context-free-grammar grammar transition
Last synced: 08 Jul 2025
https://github.com/dpbm/afd
A software to generate and test deterministic finite automaton
automaton automatos c exercise faculdade homework university
Last synced: 28 Dec 2025
https://github.com/kodesun/sfml-gameoflife
Conway's cellular automaton, 'Game Of Life', created using C++'s SFML library. ππΎπ
automaton conways-game-of-life sfml-game
Last synced: 06 Mar 2025
https://github.com/zac-garby/automaton
Cellular Automaton Library for Haskell
Last synced: 04 Apr 2025
https://github.com/leandrorochalg/analisador-lexico
[PT] Analisadores lΓ©xicos para disciplina de Compiladores.
automaton compiler flex lex lexical-analysis
Last synced: 13 Aug 2025
https://github.com/fsvieira/fsalib
Simple finite state automaton, with some advanced operations.
automata automaton clean determinism fsa intersection json minimization subtract union
Last synced: 07 Nov 2025
https://github.com/yodhevauhe/yt-link-download
Copy and paste Youtube video link to download audio or video, you can also select a segement in video or audio you want to download.
automaton python streamlit streamlit-application streamlit-webapp
Last synced: 07 Apr 2025
https://github.com/aikosiadotcom/automaton-core
Core Libraries Of Automaton Framework
aikosia automation automaton bot chromium ecmascript framework javascript nodejs playwright puppeteer typescript
Last synced: 09 Feb 2026
https://github.com/aryan02420/finite-state-machine
automaton finite-state-machine fsm functional-programming
Last synced: 22 Mar 2025
https://github.com/p4ul-m/otomato-finito
Program to determinize, standardize, complete or minimize automaton
Last synced: 28 Mar 2025
https://github.com/aikosiadotcom/automaton-cli
Command Line Interface (CLI) Of Automaton Framework
aikosia automation automaton bot chromium cli command-line-tool framework javascript playwright puppeteer
Last synced: 07 Mar 2026
https://github.com/josemavarez11/regular-expressions-validator
C++ console program for validating regular expressions
automaton compiler-design cplusplus regular-expressions validator
Last synced: 16 Dec 2025
https://github.com/hugcis/fast_eca
A fast C implementation of ECAs
automaton c cellular-automata cellular-automaton ecas
Last synced: 10 Sep 2025
https://github.com/deanhdz/compiladores-proyecto-equipo_deanosaurios
Proyecto de la materia de Compiladores
afd afn automaton lexical-analysis lr-parser lr0 lr0-parser syntax-analysis syntax-tree
Last synced: 06 Oct 2025
https://github.com/magnetrwn/margolus-cpp
Reversible cellular automaton simulator for Margolus neighborhood automata: from billiard ball, to gas diffusion, tron, and critters, or any other ruleset possible.
automata automaton cellular-automaton command-line configurable library render reversible
Last synced: 07 Oct 2025
https://github.com/anacarolineas/deterministic-finite-automaton
Finite automaton deterministic about the alphabet (a-Z) that recognize the language ftp or ssh like prefix, cars or games like subword and com or net like sufix.
automaton college-7th compilers csharp studies
Last synced: 23 Feb 2026
https://github.com/nickzs8/gameoflife
Java implementation of the celular automaton "Game of Life" created by John Horton Conway.
Last synced: 20 Oct 2025
https://github.com/mohammedsohail-dev/discreteeventsystems
Supervisor Automaton design in MATLAB using toolbox named "DECK"
automaton deck matlab supervisor
Last synced: 10 Oct 2025
https://github.com/mateusjunges/afd
Implementation of and AFD (Deterministic Finit Automaton) for the Formal Languages and Compilers grade - Computer Engineering @ UEPG
afd automaton compilers formal-languages python
Last synced: 28 Dec 2025
https://github.com/catseye/noit-o-mnain-worb
MIRROR of https://codeberg.org/catseye/noit-o-mnain-worb : A pressure-based probabilistic particle automaton
automaton brownian-motion esolang esoteric-language particle-automaton particle-simulation
Last synced: 16 Jun 2025
https://github.com/sandeepraju/ghost-coder-iterm
Ryan Michela's Ghost Coder, implemented in Golang.
automaton demo golang iterm2 macos presentation-tools
Last synced: 12 Feb 2026
https://github.com/memgonzales/turing-machine-variants
Interactive website for simulating variants of finite automata, Turing machines with 2D tapes, and k-queue automata
automata automata-simulator automata-theory automaton finite-automata finite-automaton finite-automaton-simulator pushup-counter turing-machine turing-machine-simulator
Last synced: 27 Dec 2025
https://github.com/rileyjshaw/ca-finder
:bug: A cellular automaton simulator running as a shader on your GPU
automaton cellular gpgpu shader simulation
Last synced: 27 Mar 2025
https://github.com/ivaaane/conway
Tiny Conway's Game of Life implementation
automaton c cellular-automaton cli conway game-of-life life terminal
Last synced: 31 Mar 2025
https://github.com/elandeyan/formal_languages
A dart package with formal languages to recognize strings.
automaton dart dart-library dart-package dartlang formal-languages
Last synced: 03 Mar 2025