A structure theory of automata characterized by groups

DOI10.1016/S0022-0000(73)80011-XzbMath0262.94028MaRDI QIDQ2561201

Yoshifumi Masunaga, Shoichi Noguchi, Juro Oizumi

Publication date: 1973

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

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

Related Items (8)

Monoid-matrix type automata ⋮ Dynamical systems characterized by automata ⋮ On structure and representations of cyclic automata ⋮ Representations of commutative asynchronous automata ⋮ A characterization of automata and a direct product decomposition ⋮ The amalgamation of automata ⋮ A representation of strongly connected automata and its applications ⋮ Some classes of automata as partially ordered sets

Cites Work

• Unnamed Item
• Some results on the set of congruence relations in a finite, strongly connected automaton
• The Structure of an Automaton and Its Operation-Preserving Transformation Group
• Group-Type Automata
• Algebraic Theory of Machines. I. Prime Decomposition Theorem for Finite Semigroups and Machines
• Automaton automorphisms
• Permutation automata
• On the Automorphism Group of an Automaton
• On the Structures of an Automaton and Its Input Semigroup
• Isomorphism Groups of Automata

This page was built for publication: A structure theory of automata characterized by groups