Group-Type Automata

DOI10.1145/321312.321327zbMath0143.01902OpenAlexW2105505965MaRDI QIDQ5518379

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

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

Related Items (13)

Characterization of state-independent automata ⋮ Monoid-matrix type automata ⋮ Dynamical systems characterized by automata ⋮ On structure and representations of cyclic automata ⋮ Representations of commutative asynchronous 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 ⋮ The cartesian composition of automata ⋮ Der Quotientenautomat nach einem direkten Faktor einer Automorphismengruppe ⋮ A structure theory of automata characterized by groups ⋮ On the transformation semigroups of finite automata ⋮ Some classes of automata as partially ordered sets

This page was built for publication: Group-Type Automata