On finite semigroups of matrices. (English) Zbl 0368.20049


20M20 Semigroups of transformations, relations, partitions, etc.
20M35 Semigroups in automata theory, linguistics, etc.
20H20 Other matrix groups over fields
68Q45 Formal languages and automata
Full Text: DOI


[1] Curtis, C.W.; Reiner, I., Representation theory of finite groups and associative algebras, (1962), Wiley-Interscience New York · Zbl 0131.25601
[2] Eilenberg, S., Automata, languages and machines, Vol. A, (1974), Academic Press New York · Zbl 0317.94045
[3] Eilenberg, S., Automata, languages and machines, Vol. B, (1976), Academic Press New York
[4] Fliess, M.; de Hankel, Matrices, J. math. pures appl., 53, 197-224, (1974)
[5] Mandel, A., K-subconjuntos limitados de um monoide livre, Master’s thesis, (1976), IME-USP
[6] McNaughton, R.; Zalcstein, Y., The Burnside problem for semigroups, J. algebra, 34, 292-299, (1975) · Zbl 0302.20054
[7] Ramsey, F.P., On a problem of formal logic, Proc. London math. soc., 30, 264-286, (1930), 2nd Ser. · JFM 55.0032.04
[8] Schützenberger, M.P., On the definition of a family of automata, Information and control, 4, 245-270, (1961) · Zbl 0104.00702
[9] Simon, I., On limited events IME-USP, (1974)
[10] I. Simon, An extremal problem for finite semigroups, in preparation.
[11] G. Jacob, La finitude des representations lineaires des semi-groupes est decidable, J. Algebra (submitted). · Zbl 0374.20074
[12] Jacob, G., Un algorithme calculant le cardinal, fini ou infini, des demi groups de matrices, Theoret. comput. sci., 5, (1977)
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.