Group-Type Automata

DOI10.1145/321312.321327MaRDI QIDQ5518379zbMATH OpenOpenAlexFDO

Authors Charles A. Jun. Trauth

Publication date 1966

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/321312.321327

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45)

Cited in

(20)

• Characterization of state-independent automata
• Dynamical systems characterized by automata
• Polynomial-time algorithms for testing strong isomorphism and computing the automorphism group of \(R\)-strongly connected automata
• A characterization of automata and a direct product decomposition
• The amalgamation of automata
• Representations of group automata
• On the transformation semigroups of finite automata
• Der Quotientenautomat nach einem direkten Faktor einer Automorphismengruppe
• A structure theory of automata characterized by groups
• Representation of automata by groups
• scientific article; zbMATH DE number 5697432 (Why is no real title available?)
• scientific article; zbMATH DE number 3984586 (Why is no real title available?)
• Monoid-matrix type automata
• Representations of commutative asynchronous automata
• The cartesian composition of automata
• Some classes of automata as partially ordered sets
• Language classes associated with automata over matrix groups
• Automata for subgroups
• Non-uniform automata over groups
• On structure and representations of cyclic automata

This page was built for publication: Group-Type Automata

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