Isomorphism Groups of Automata
- 1 October 1962
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 9 (4) , 469-476
- https://doi.org/10.1145/321138.321144
Abstract
This paper persues a discussion of certain algebraic properties of automata and their relationship to the structure (i.e., properties of the next state function) of automata. The device which is used for this study is the association of a group with each automaton. We introduce functions on automata and study the group of an automaton, a representation for the group elements and the direct product of automata. Finally, for a certain class of automata a necessary and sufficient condition, in terms of the group of the automaton, is given for insuring that an automaton can be represented as a direct product.Keywords
This publication has 4 references indexed in Scilit:
- The Structure of an Automaton and Its Operation-Preserving Transformation GroupJournal of the ACM, 1962
- Some remarks on abstract machinesTransactions of the American Mathematical Society, 1960
- Finite Automata and Their Decision ProblemsIBM Journal of Research and Development, 1959
- Gedanken-Experiments on Sequential MachinesPublished by Walter de Gruyter GmbH ,1956