@article{ITA_1991__25_1_19_0,
author = {Weber, Andreas and Seidl, Helmut},
title = {On finitely generated monoids of matrices with entries in $\mathbb {N}$},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {19--38},
year = {1991},
publisher = {EDP Sciences},
volume = {25},
number = {1},
mrnumber = {1104408},
zbl = {0721.20042},
language = {en},
url = {https://www.numdam.org/item/ITA_1991__25_1_19_0/}
}
TY - JOUR
AU - Weber, Andreas
AU - Seidl, Helmut
TI - On finitely generated monoids of matrices with entries in $\mathbb {N}$
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1991
SP - 19
EP - 38
VL - 25
IS - 1
PB - EDP Sciences
UR - https://www.numdam.org/item/ITA_1991__25_1_19_0/
LA - en
ID - ITA_1991__25_1_19_0
ER -
%0 Journal Article
%A Weber, Andreas
%A Seidl, Helmut
%T On finitely generated monoids of matrices with entries in $\mathbb {N}$
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1991
%P 19-38
%V 25
%N 1
%I EDP Sciences
%U https://www.numdam.org/item/ITA_1991__25_1_19_0/
%G en
%F ITA_1991__25_1_19_0
Weber, Andreas; Seidl, Helmut. On finitely generated monoids of matrices with entries in $\mathbb {N}$. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 25 (1991) no. 1, pp. 19-38. https://www.numdam.org/item/ITA_1991__25_1_19_0/
ChI83. and , On the Finite-Valuedness Problem for Sequential Machines, TCS, 1983, 23, pp. 95-101. | Zbl | MR
E74. , Automata, Languages, and Machines, Academic Press, New York, N.Y., 1974, A. | MR | Zbl
Hs78. , Introduction to Formal Language Theory, Addison-Wesley, Reading, Mass., 1978. | Zbl | MR
HoU79. and , Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading, Mass., 1979. | Zbl | MR
Ja77. , Un algorithme calculant le cardinal, fini ou infini, des demi-groupes de matrices, T.C.S., 1977, 5, pp. 183-204. | Zbl | MR
Ku88. , Finite Automata and Ambiguity, Report 253 of the IIG, Technische Universität Graz, 1988.
La09. , Handbuch der Lehre von der Verteilung der Primzahlen, Teubner, Leipzig, 1909. | JFM
Le87. , An Algebraic Method for Solving Decision Problems in Finite Automata Theory, Ph. D. Thesis, The Pennsylvania State University, 1987.
MaSi77. and , On Finite Semigroups of Matrices, T.C.S., 1977, 5, pp. 101-111. | Zbl | MR
Ms84.1. , Ordre maximum d'un élément du groupe symétrique et applications, Thèse 3e cycle, Université de Limoges, 1984.
Ms84.2. , Majoration explicite de l'ordre maximum d'un élément du groupe symétrique, Annales Faculté des Sciences Toulouse, 1984, VI, pp. 269-281. | Zbl | MR | Numdam
MsNRo88. , and , Evaluation asymptotique de l'ordre maximum d'un élément du groupe symétrique, Acta Arithmetica, 1988, 50, pp. 221-242. | Zbl | MR
McZ75. and , The Burnside Problem for Semi-groups, J. Algebra, 1975, 34, pp. 292-299. | Zbl | MR
Re77. , Propriétés arithmétiques et topologiques de séries rationnelles en variables non commutatives, Thèse 3e cycle, Université Paris-VI, 1977.
Se89. , On the Finite Degree of Ambiguity of Finite Tree Automata, Acta Informatica, 1989, 26, pp. 527-542. | Zbl | MR
Sr88. , personal communication.
WeSe86. and , On the Degree of Ambiguity of Finite Automata, Proc. M.F.C.S., 1986, in: L.N.C.S. 233, Springer-Verlag, pp. 620-629. | Zbl | MR
Tu90 , On the Finitness of the Multiplicative Monoid generated by a Nonnegative Matrix. Bull. EATCS, 1990, 40, pp. 270-272. | Zbl
We87. , Über die Mehrdeutigkeit und Wertigkeit von endlichen Automaten und Transducern, Dissertation, Goethe-Universität Frankfurt am Main, 1987.
WeSe88. and , On the Degree of Ambiguity of Finite Automata, Preprint, Goethe-Universität Frankfurt am Main, 1988, T.C.S. (to appear). | Zbl | MR





