Tropical Semirings - Archive ouverte HAL
Chapitre D'ouvrage Année : 1998

Tropical Semirings

Résumé

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.
Fichier principal
Vignette du fichier
Tropical.pdf (174.98 Ko) Télécharger le fichier

Dates et versions

hal-00113779 , version 1 (14-11-2006)

Identifiants

  • HAL Id : hal-00113779 , version 1

Citer

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

Partager

More