×

La finitude des représentations linéaires des semi-groupes est decidable. (French) Zbl 0374.20074


MSC:

20M20 Semigroups of transformations, relations, partitions, etc.
15A30 Algebraic systems of matrices
20M10 General structure theory for semigroups
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Brzozowski, J. A.; Simon, I., Characterizations of locally testable events, Discrete Math., 4, 243-271 (1973) · Zbl 0255.94032
[2] \( \textsc{G. Jacob}K^N J. Algebra \); \( \textsc{G. Jacob}K^N J. Algebra \) · Zbl 0441.16002
[3] Jacob, G., On peut décider si un semi-groupe de matrices est fini, Theoretical Computer Sci., 5, 183-204 (1977) · Zbl 0388.15001
[4] Kaplansky, I., Fields and Rings, (Chicago Lecture Notes in Mathematics (1969), Univ. of Chicago Press: Univ. of Chicago Press Chicago) · Zbl 0203.34601
[5] McNaughton, R., Algebraic decision procedures for local testability, Math. Systems Theory, 8, 60-76 (1974) · Zbl 0287.02022
[6] McNaughton, R.; Zalcstein, Y., The Burnside theorem for semi-groups, J. Algebra, 34, 292-299 (1975) · Zbl 0302.20054
[7] Procesi, C., The Burnside problem, J. Algebra, 4, 421-425 (1966) · Zbl 0152.00301
[8] Schur, I., Über Gruppen periodischer Substitutionen, Sitzungsber. Preuss. Akad. Wiss., 619-627 (1911) · JFM 42.0155.01
[9] Schutzenberger, M. P., On finite monoids having only trivial subgroups, Inform. Contr., 8, 190-194 (1965) · Zbl 0131.02001
[10] Suprunenko, D., (Translations of Mathematical Monographs (1963), Amer. Math. Soc.: Amer. Math. Soc. Providence, R. I.) · Zbl 0041.15902
[11] Zalcstein, Y., Locally testable semigroups, (Semigroup Forum, 5 (1973)), 216-227 · Zbl 0273.20049
[12] Zalcstein, Y., Finiteness conditions for matrix semigroups, (Proc. Amer. Math. Soc., 38 (1973)), 247-249 · Zbl 0238.20088
[13] Zalcstein, Y., Syntactic semigroups of some classes of star-free languages, (Nivat, M., Automata, Languages and Programming (1973), North-Holland: North-Holland Amsterdam) · Zbl 0277.94039
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.