#

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 21 public repositories matching this topic...

WojciechMula / pyahocorasick

Python module (C extension and plain python) implementing Aho-Corasick algorithm

trie string-manipulation automaton aho-corasick

Updated Dec 17, 2025
C

dongyx / libaca

C Library of Aho-Corasick Algorithm based on Coordinate Hash Trie

algorithm data-structure string pattern-matching trie automaton aho-corasick string-matching aho-corasick-algorithm fgrep aho-corasick-automaton

Updated Jul 2, 2025
C

mende237 / automaton

this project aims at facilitating the use of automats

automaton compilation language-theory

Updated Dec 1, 2025
C

steynvl / rel

REL is a non-backtracking regular expression engine with support for constant lookahead and submatch tracking.

c automata regex regexp nfa automaton regular-expressions dfa regex-engine lookahead afa

Updated Jul 17, 2020
C

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).

c programming-languages lexical-analysis automaton dfa lexical-analyzer compilation c-programming theory-of-programming-languages

Updated Nov 29, 2024
C

PatwinchIR / d_d_Compiler

PASCAL subset compiler. The grammar is included. a sample txt source file are also included.

c pascal compiler automaton lalr compiler-design pascal-compiler lr1

Updated May 27, 2016
C

takashi000 / libautomata

This program is Library of accepting automaton

c library automaton

Updated Sep 30, 2017
C

giovanifss / Deterministic-Finite-Automaton

An abstract deterministic finite automaton implementation in C.

finite-state-machine automaton

Updated Sep 19, 2018
C

Carlos-Mareco / expressoes_regulares

Coleção com vários programas que utilizam expressões regulares.

regex regular-expression automaton unifap

Updated Oct 10, 2021
C

Centrix14 / mat

Minimalistic AutomaTon language

c language automaton mat

Updated Jul 28, 2019
C

LeandroRochAlg / analisador-lexico

[PT] Analisadores léxicos para disciplina de Compiladores.

flex compiler lex lexical-analysis automaton

Updated Sep 18, 2024
C

alienXXVI / finite-automaton-simulator

A C-based tool for simulating Deterministic Finite Automata. It reads DFA specifications from text files, validates determinism, and processes input strings to determine acceptance based on defined states and transitions.

automaton afd automato-finito-deterministico gramatica-regular

Updated Mar 18, 2026
C

lukerabbitte / ascii_posters

Command line tool to generate a custom ASCII poster. Takes desired output width in ch, image path, and message as args. Project accompanied by other fun extensions of the classic cowsay program.

c ascii state automaton figlet jr2a

Updated Oct 24, 2023
C

UrielLoeza / Automata-dangerous-word-finder

An automaton has been designed to identify the words *estudiantes*, *escuela*, *rencor*, *rifles*, *crimen*, and *matanza* within a given text. Upon identification, it generates a detailed report that includes the frequency of each word and their respective positions within the text.

automaton

Updated May 11, 2025
C

hugcis / fast_eca

A fast C implementation of ECAs

c cellular-automata automaton cellular-automaton ecas

Updated Jun 18, 2020
C

blieque / rule-110

A C implementation of the Rule 110 automaton.

c automaton rule110

Updated May 28, 2018
C

Adrien-Tab / Automates

Lecture, exécution, determinisation et minimisation d'un automate

automaton

Updated Jan 9, 2023
C

noahhaasis / elementary_automaton

Terminal simulation of cellular automata

c automata cellular-automata automaton

Updated May 6, 2019
C

Cave-8 / Pushdown-Automaton

A simulator for Deterministic Pushdown Automaton (configurable from plain txt file).

parsing automaton pushdown-automaton grammar-checker c-language

Updated Jan 7, 2024
C

angel-acevedo-sanchez / AFDT

Práctica I de la asignatura Traductores de Lenguajes de Programación. Autómata Finito Determinista Traductor.

c automata translator automaton traductor translator-automaton

Updated Jan 24, 2021
C

Followers: 5 followers
Website: github.com/topics/automaton
Wikipedia: Wikipedia

Related topics

cellular-automaton finite-state-machine