Skip to Main content Skip to Navigation
Book sections

Tropical Semirings

Abstract : 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.
Complete list of metadata
Contributor : Jean-Eric Pin Connect in order to contact the contributor
Submitted on : Tuesday, November 14, 2006 - 2:02:48 PM
Last modification on : Saturday, November 20, 2021 - 3:49:38 AM
Long-term archiving on: : Tuesday, April 6, 2010 - 10:35:51 PM


  • HAL Id : hal-00113779, version 1



Jean-Eric Pin. Tropical Semirings. J. Gunawardena. Idempotency (Bristol, 1994), Cambridge Univ. Press, Cambridge, pp.50-69, 1998, Publ. Newton Inst. 11. ⟨hal-00113779⟩



Record views


Files downloads