Finite automata

DOI10.4171/AUTOMATA-1/1MaRDI QIDQ2074203zbMATH OpenFDO

Authors Jean-Éric Pin

Publication date 4 February 2022

Full work available at URL https://doi.org/10.4171/AUTOMATA-1/1

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Review text

Summary: For the entire collection see [Zbl 1470.68001].

Recommendations

• scientific article; zbMATH DE number 3856413
• Finite automata
• An introduction to finite automata and their connection to logic
• scientific article; zbMATH DE number 1958322
• scientific article; zbMATH DE number 53545

Cites work

• Automata Studies. (AM-34)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• Kleene quotient theorems
• THE ABSTRACT THEORY OF AUTOMATA

Cited in

(14)

• scientific article; zbMATH DE number 3170711 (Why is no real title available?)
• Finite automata
• Finite-state automata in information technologies
• scientific article; zbMATH DE number 2150274 (Why is no real title available?)
• Postfix automata
• scientific article; zbMATH DE number 2089986 (Why is no real title available?)
• An introduction to finite automata and their connection to logic
• THEORY OF FINITE AUTOMATA
• scientific article; zbMATH DE number 6300094 (Why is no real title available?)
• Finite-state techniques. Automata, transducers and bimachines
• Binary completely reachable automata
• Characterization of ordered semigroups generating well quasi-orders of words
• Short synchronizing words for random automata
• A class of rational trace relations closed under composition

This page was built for publication: Finite automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2074203)