Stallings automata

2024/03/16 by Jordi Delgado, Enric Ventura, Delgado, Jordi +1
Computer Science · #20E05 #Cellular Automata and Applications #FOS: Mathematics #Group Theory (math.GR)

paper · pdf · doi:10.48550/arxiv.2403.10757

openalex publication_date 2024/03/16 · openalex created_date 2024/03/21 · openalex updated_date 2026/07/28

Abstract

This text aims to provide a self-contained, comprehensive, and reasonably detailed presentation of the theory of Stallings automata and some of its main applications.

Related

• A list of applications of Stallings automata
• Autòmats de Stallings, un camí d'anada i tornada
• Lecture Notes on Automata, Languages, and Grammars
• A theory of probabilistic automata, part 1
• On the Theory of Stochastic Automata