On the Structures of an Automaton and Its Input Semigroup

DOI10.1145/321186.321194zbMATH Open0158.25602OpenAlexW2032700570MaRDI QIDQ5541341FDOQ5541341

Robert Oehmke

Publication date: 1963

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

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

zbMATH Keywords

mathematical logic

Cited In (12)

• Semigroups and automorphism groups of strongly connected automata
• A characterization of automata and a direct product decomposition
• The amalgamation of automata
• The semigroup of a strongly connected automaton
• Some results on the set of congruence relations in a finite, strongly connected automaton
• On Maximal Congruences and Finite Semisimple Semigroups
• A structure theory of automata characterized by groups
• Externally induced operations
• On right congruences associated with the input semigroup \(S\) of automata
• On right congruences of semigroups
• Halbgruppen und Automaten
• Some results on the relation between automata and their automorphism groups

This page was built for publication: On the Structures of an Automaton and Its Input Semigroup

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