×

zbMATH — the first resource for mathematics

Halbgruppen und Automaten. (German) Zbl 0284.20069

MSC:
20M35 Semigroups in automata theory, linguistics, etc.
68Q45 Formal languages and automata
20M20 Semigroups of transformations, relations, partitions, etc.
PDF BibTeX XML Cite
Full Text: Numdam EuDML
References:
[1] W. Brauer , Gruppentheoretische Untersuchungen bei endlichen Automaten , ZAMM , 48 ( 1968 ), Sonderheft T113 - T115 . MR 255309 | Zbl 0195.30804 · Zbl 0195.30804
[2] W. Dörfler , Zur algebraischen Theorie der Automaten , EIK 9 ( 1973 ), 171 - 177 . MR 351665 | Zbl 0268.94041 · Zbl 0268.94041
[3] A.C. Fleck , Isomorphism groups of automata , J. Assoc. Comp. Machinery , 9 ( 1962 ), 469 - 476 . MR 148515 | Zbl 0237.94019 · Zbl 0237.94019 · doi:10.1145/321138.321144
[4] A.C. Fleck , On the automorphism group of an automaton , J. Assoc. Comp. Machinery , 12 ( 1965 ), 566 - 569 . MR 183591 | Zbl 0158.00904 · Zbl 0158.00904 · doi:10.1145/321296.321307
[5] F. Gécseg - I. Peak , Algebraic theory of automata , Akadémiai Kiadö , Budapest , 1972 . MR 332374 | Zbl 0246.94029 · Zbl 0246.94029
[6] R. Kochendörffer , Lehrbuch der Gruppentheorie unter besonderer Berücksichtigung der endlichen Gruppen , Leipzig , 1966 . MR 206076 | Zbl 0136.28002 · Zbl 0136.28002
[7] E.F. Moore , Gedanken-experiments on sequential machines, in Automata Studies , ed. C. E. Shannon und J. McCarthy, Princeton , 1956 . MR 78059
[8] R.H. Oehmke , On the structures of an automaton and its input semigroup , J. Assoc. Comp. Machinery , 10 ( 1963 ), 521 - 525 . MR 167373 | Zbl 0158.25602 · Zbl 0158.25602 · doi:10.1145/321186.321194
[9] H.E. Pickett , Note concerning the algebraic theory of automata , J. Assoc . Comp. Machinery , 14 ( 1967 ), 282 - 288 . MR 235923 | Zbl 0153.01002 · Zbl 0153.01002 · doi:10.1145/321386.321402
[10] M.O. Rabin - D. Scott , Finite automata and their decision problems , IBM J. Res. Dev ., 3 ( 1959 ), 114 - 125 . MR 103795 | Zbl 0158.25404 · Zbl 0158.25404
[11] G.P. Weeg , The structure of an automaton and its operation preserving group , J. Assoc. Comp. Machinery , 9 ( 1962 ), 345 - 349 . MR 153519 | Zbl 0137.25004 · Zbl 0137.25004 · doi:10.1145/321127.321131
[12] G.P. Weeg , The automorphism group of the direct product of strongly related automata , J. Assoc. Comp. Machinery , 12 ( 1965 ), 187 - 195 . MR 180493 | Zbl 0125.27901 · Zbl 0125.27901 · doi:10.1145/321264.321269
[13] H. Wielandt , Finite Permutation Groups , New York , 1964 . MR 183775 | Zbl 0138.02501 · Zbl 0138.02501
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.