On the Structures of an Automaton and Its Input Semigroup

DOI10.1145/321186.321194MaRDI QIDQ5541341zbMATH OpenOpenAlexFDO

Authors 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)

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

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)