On the automorphism group of a reduced automaton
Open Access
- 1 October 1966
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02724847,p. 298-304
- https://doi.org/10.1109/swat.1966.14
Abstract
In this paper we shall investigate the automorphism group G(A/H) of the reduced automaton A/H where A = (S, I, M) is a finite strongly connected automaton and H is a subgroup of the automorphism group G(A) of the automaton A. This problem and other related topics have been dealt with recently by G. P. Weeg, A. C. Fleck, and B. Barnes.1,2,3,4,5 However, the particular problem to give an isomorphic representation of G(A/H) for arbitrary A and H still remained open. Our present purpose is to fill this gap.Keywords
This publication has 6 references indexed in Scilit:
- Automorphism groups and quotients of strongly connected automata and monadic algebrasPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1966
- Group-Type AutomataJournal of the ACM, 1966
- On the Automorphism Group of an AutomatonJournal of the ACM, 1965
- Groups of Automorphisms and Sets of Equivalence Classes of Input for AutomataJournal of the ACM, 1965
- Isomorphism Groups of AutomataJournal of the ACM, 1962
- The Structure of an Automaton and Its Operation-Preserving Transformation GroupJournal of the ACM, 1962