Automorphism groups and factor automata of strongly connected automata
type: Item
instance of: scholarly article
title: Automorphism groups and factor automata of strongly connected automata
zbMATH Open document ID: 0656.68058
DOI: 10.1016/0022-0000(88)90019-0
author: Masashi Katsura
published in: Journal of Computer and System Sciences
publication date: 1988-01-01T00:00:00Z
review text: Strongly connected automata are studied in connection with their automorphism groups and factor automata. Group-matrix type automata introduced by M. Ito are used for a representation of strongly connected automata. Results and methods obtained are used to solve the following problem: Given a finite group G and a strongly connected automaton B. Is there a strongly connected automaton A with automorphism group Aut(A) isomorphic to G and the factor automaton of A by Aut(A) isomorphic to B ? The solution is not complete.
Mathematics Subject Classification ID: 68Q70
Mathematics Subject Classification ID: 20B25
Mathematics Subject Classification ID: 20F10
zbMATH DE Number: 4072391
zbMATH Keywords: strongly connected automata
zbMATH Keywords: automorphism group
zbMATH Keywords: factor automaton
reviewed by: Marie Demlová
MaRDI profile type: Publication
full work available at URL: 0022-0000(88)90019-0
OpenAlex ID: W2010878212
cites work: Isomorphism Groups of Automata
cites work: On the Automorphism Group of an Automaton
cites work: Q3253828
cites work: A representation of strongly connected automata and its applications
cites work: Q3854634
cites work: Q4725756
cites work: Q3747736
cites work: The Structure of an Automaton and Its Operation-Preserving Transformation Group
Recommended article: Q3838225
Recommended article: Q4725756
Recommended article: The Automorphism Group of the Direct Product of Strongly Related Automata
Recommended article: Q4113758
Recommended article: Q3718161
Recommended article: Some results on the relation between automata and their automorphism groups
Recommended article: Q3681945
Recommended article: Q4162668
Recommended article: Finite automata over free groups
Recommended article: Q4206411
description: scientific article; zbMATH DE number 4072391