Tropical Semirings
Pin, Jean-Eric
HAL, hal-00113779 / Harvested from HAL
Text on HAL
This article has been published in the proceedings of the "Idempotency" conference, organized by Jeremy Gunawardena in Bristol in october 1994. The aim of this paper is to present the tropical semirings and to survey a few problems relevant to them. Two apparently disconnected applications of the tropical semirings are presented: the Burnside type problems in group and semigroup theory and decidability problems in formal language theory.
Publié le : 1998-07-05
Classification:  Tropical semiring,  finite automata,  Burnside problem,  finiteness condition,  MSC 16Y60 (68Q45 68Q70),  [INFO.INFO-OH]Computer Science [cs]/Other [cs.OH],  [MATH.MATH-GR]Mathematics [math]/Group Theory [math.GR],  [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] 
@article{hal-00113779,
     author = {Pin, Jean-Eric},
     title = {Tropical Semirings},
     journal = {HAL},
     volume = {1998},
     number = {0},
     year = {1998},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00113779}
}

Pin, Jean-Eric. Tropical Semirings. HAL, Tome 1998 (1998) no. 0, . http://gdmltest.u-ga.fr/item/hal-00113779/