A characterization of automata and a direct product decomposition

DOI10.1016/S0022-0000(76)80052-9zbMath0337.94029OpenAlexW2063879929MaRDI QIDQ1230609

Yoshifumi Masunaga, Juro Oizumi, Shoichi Noguchi

Publication date: 1976

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

Full work available at URL: https://doi.org/10.1016/s0022-0000(76)80052-9

Mathematics Subject Classification ID

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

Related Items

Characterization of state-independent automata ⋮ Endomorphisms of linear automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some results on the set of congruence relations in a finite, strongly connected automaton
• A structure theory of automata characterized by groups
• The Automorphism Group of the Direct Product of Strongly Related Automata
• 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
• On the Automorphism Group of an Automaton
• On the Structures of an Automaton and Its Input Semigroup
• Structure and Transition-Preserving Functions of Finite Automata
• Groups of Automorphisms and Sets of Equivalence Classes of Input for Automata
• Isomorphism Groups of Automata