M. Akian, J. P. Quadrat, and M. Viot, Bellman processes, This conference, 1994.
DOI : 10.1007/bfb0033561

F. Baccelli, G. Cohen, G. Olsder, and J. P. Quadrat, Synchronization and Linearity, 1992.

F. Baccelli and T. Konstantopoulos, Estimates of cycle times in stochastic petri nets, Proceedings of Workshop on Stochatic Analysis, 1991.
DOI : 10.1007/BFb0007044

URL : https://hal.archives-ouvertes.fr/inria-00074989

G. Birkhoff, Lattice Theory, volume XXV of American Methematical Society Colloquium Publications, A.M.S, 1940.

T. C. Brown, An interesting combinatorial method in the theory of locally finite semigroups, Pacific Journal of Mathematics, vol.36, issue.2, pp.285-289, 1971.
DOI : 10.2140/pjm.1971.36.285

R. R. Brualdi and H. J. Ryser, Combinatorial Matrix Theory, 1991.
DOI : 10.1201/9781420010572.pt2

G. Cohen, D. Dubois, J. P. Quadrat, and M. Viot, Analyse du comportement périodique des systèmes de production par la théorie des dio?¨desdio?¨des, Research Report, vol.191, 1983.

G. Cohen, P. Moller, J. P. Quadrat, and M. Viot, Algebraic tools for the performance evaluation of discrete event systems, IEEE Proceedings: Special issue on Discrete Event Systems, 1989.
DOI : 10.1109/5.21069

R. A. Cuninghame-green, Minimax Algebra. Number 166 in Lectures notes in Economics and Mathematical Systems, 1979.
DOI : 10.1007/978-3-642-48708-8

A. De-luca, On the Burnside problem for semigroups, Mots. Hermes, 1990.

P. Dudnikov and S. Samborski?-i, ENDOMORPHISMS OF SEMIMODULES OVER SEMIRINGS WITH AN IDEMPOTENT OPERATION, 1992. translation of Izv. Akad. Nauk SSSR Ser, 1991.
DOI : 10.1070/IM1992v038n01ABEH002188

L. Elsner, C. R. Johnson, J. Dias, and . Silva, The perron root of a weighted geometric mean of nonneagative matrices, Linear and Multilinear Algebra, vol.25, issue.1, pp.1-13, 1988.
DOI : 10.1016/0024-3795(86)90193-X

S. Gaubert, Théorie des systèmes linéaires dans les dio?¨desdio?¨des, Thèse, E ´ cole des Mines de Paris, 1992.

S. Gaubert, Performance evaluation of timed automata, Research Report, 1922.
URL : https://hal.archives-ouvertes.fr/inria-00074752

S. Gaubert, Timed automata and discrete event systems, Proceedings of the ECC93, 1993.

S. Gaubert, On rational series in one variable over certain dioids, Research Report, vol.2162, 1994.
URL : https://hal.archives-ouvertes.fr/inria-00074510

M. Gondran and M. Minoux, Valeurs propres et vecteurs propres dans les dio?¨desdio?¨des et leur interprétation en théorie des graphes, EDF, Bulletin de la Direction des Etudes et Recherches, Serie C, Mathématiques Informatique, pp.25-41, 1977.
DOI : 10.1051/ita/197610r100391

URL : http://archive.numdam.org/article/ITA_1976__10_1_39_0.pdf

M. Gondran and M. Minoux, Graphes et algorithmes, Engl. transl. Graphs and Algorithms, 1979.

M. Gondran and M. Minoux, Linear Algebra in Dioids: A Survey of Recent Results, Annals of Discrete Mathematics, vol.19, pp.147-164, 1984.
DOI : 10.1016/S0304-0208(08)72960-8

. Hashiguchi, Improved limitedness theorems on finite automata with distance functions, Theoretical Computer Science, vol.72, issue.1, pp.11-1986
DOI : 10.1016/0304-3975(90)90044-I

URL : http://doi.org/10.1016/0304-3975(90)90044-i

K. Hashiguchi, Limitedness theorem on finite automata with distance functions, Journal of Computer and System Sciences, vol.24, issue.2, pp.233-244, 1982.
DOI : 10.1016/0022-0000(82)90051-4

G. Jacob, La finitude des repr??sentations lin??aires des semi-groupes est d??cidable, Journal of Algebra, vol.52, issue.2, pp.437-459, 1978.
DOI : 10.1016/0021-8693(78)90249-1

URL : http://doi.org/10.1016/0021-8693(78)90249-1

D. Krob, The equality problem for rational series with multiplicities in the tropical semiring is undecidable, 1992.
URL : https://hal.archives-ouvertes.fr/hal-00017729

D. Krob, Some consequences of a Fatou property of the tropical semiring, Journal of Pure and Applied Algebra, vol.93, issue.3, 1992.
DOI : 10.1016/0022-4049(94)90090-6

URL : https://hal.archives-ouvertes.fr/hal-00017321

D. Krob and A. Bonnier-rigny, A complete system of identities for one letter rational expressions with multiplicities in the tropical semiring, 1993.
URL : https://hal.archives-ouvertes.fr/hal-00017324

H. Leung, On the topological structure of a finitely generated semigroup of matrices, Semigroup Forum, vol.34, issue.2, pp.273-287, 1988.
DOI : 10.1007/BF02573140

J. Mairesse, Products of irreducible random matrices in the (max,+) algebra -part i, Research Report, 1939.

J. P. Mascle, Torsion matrix semigroups and recognizable transductions, Automata, Languages and Programming, Lecture notes in Computer Sciences, pp.244-253, 1986.
DOI : 10.1007/3-540-16761-7_74

R. Mcnaughton and Y. Zalcstein, The Burnside problem for semigroups, Journal of Algebra, vol.34, issue.2, pp.292-299, 1975.
DOI : 10.1016/0021-8693(75)90184-2

R. D. Nussbaum, Convergence of iterates of a nonlinear operator arising in statistical mechanics, Nonlinearity, vol.4, issue.4, pp.1223-1240, 1991.
DOI : 10.1088/0951-7715/4/4/010

M. Plus, A linear system theory for systems subject to synchronization and saturation constraints, Proceedings of the first European Control Conference, 1991.

C. Reutenauer and H. Straubing, Inversion of matrices over a commutative semiring, Journal of Algebra, vol.88, issue.2, pp.350-360, 1984.
DOI : 10.1016/0021-8693(84)90070-X

I. Simon, Limited subsets of a free monoid, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978), pp.143-150, 1978.
DOI : 10.1109/SFCS.1978.21

I. Simon, Recognizable sets with multiplicities in the tropical semiring, 1988.
DOI : 10.1007/BFb0017135

I. Simon, On semigroups of matrices over the tropical semiring, RAIRO - Theoretical Informatics and Applications, vol.28, issue.3-4, 1989.
DOI : 10.1051/ita/1994283-402771

I. Simon, The nondeterministic complexity of a finite automaton, Mots. Hermes, 1990.

H. Straubing, THE BURNSIDE PROBLEM FOR SEMIGROUPS OF MATRICES, Combinatorics on words: progress and perspectives, pp.279-295, 1983.
DOI : 10.1016/B978-0-12-198820-3.50020-6

I. Unité-de-recherche, V. Lorraine, and I. Le-`-sle-`-le-`-s-nancy-unité-de-recherche, Technôpole de Nancy-Brabois, Campus scientifique, 615 rue de Jardin Botanique, pp.38031-38032

I. Unité-de-recherche and . Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unité de recherche INRIA Sophia-Antipolis, 2004.