ZusammenfassungJeder UntergruppeH der Automorphismengruppe eines Automaten kann der Quotientenautomat nachH zugeordnet werden, wenn man die Transitivitätsklassen bezüglichH als dessen innere Zustände definiert. Für starke Automaten, deren Automorphismengruppe ein direktes ProduktH×L als Untergruppe besitzt, wird bewiesen, daß die Faktorgruppe der Automorphismenuntergruppe nach einem FaktorH isomorph ist zu einer Automorphismengruppe des Quotientenautomaten moduloH.SummaryTo each subgroupH of the automorphism group of an automaton we may assign the quotient automaton moduloH, if we define the sets of transitivity underH as its internal states. For strongly connected automata, whose automorphism group has a direct productH×L as subgroup, we prove that the quotient group of this automorphism subgroup moduloH is isomorphic to a automorphism group of the quotient automaton moduloH.
[1]
Gustav Feichtinger.
Über die Anzahl aller nichtisomorphen transitiven Automaten von Primzahlordnung
,
1967,
J. Inf. Process. Cybern..
[2]
Arthur C. Fleck,et al.
Isomorphism Groups of Automata
,
1962,
JACM.
[3]
Dana S. Scott,et al.
Finite Automata and Their Decision Problems
,
1959,
IBM J. Res. Dev..
[4]
Arthur C. Fleck.
On the Automorphism Group of an Automaton
,
1965,
JACM.
[5]
Edward F. Moore,et al.
Gedanken-Experiments on Sequential Machines
,
1956
.
[6]
Gustav Feichtinger.
Some results on the relation between automata and their automorphism groups
,
2006,
Computing.
[7]
Charles A. Trauth.
Group-Type Automata
,
1966,
JACM.