Tropical Semirings

J-E. PIN

IBP-Litp 1995/40: Rapport de Recherche Litp / Litp research reports
20 pages - Septembre/September 1995 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: Tropical Semirings

Résumé : Cet article paraîtra dans les actes de la conference "Idempotency", organisée par Jeremy Gunawardena à Bristol en octobre 1994. Il s'agit d'un article de synthèse sur les semi-anneaux tropicaux. On y présente en particulier des applications de ces semi-anneaux au problème de Burnside pour les groupes et les semigroupes et divers problèmes de décidabilité en théorie des langages.

Abstract : This article will appear in the proceedings of the "Idempotency" conference, organized by Jeremy Gunawardena in Bristol in octobre 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.

Publications internes Litp 1995 / Litp research reports 1995