 |
|
|
|
| HAL : hal-00113779, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| Idempotency (Bristol, 1994), J. Gunawardena (Ed.) (1998) 50-69 |
|
|
|
|
| Tropical Semirings |
|
|
| Jean-Eric Pin 1 |
|
|
| (1998) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA) |
|
|
|
CNRS : UMR7089 – Université Paris VII - Paris Diderot |
|
|
|
|
|
|
|
|
|
| Automates et applications |
|
|
|
|
| Domaine | : | Informatique/Autre Mathématiques/Théorie des groupes Informatique/Mathématique discrète |
|
|
| Tropical semiring – finite automata – Burnside problem – finiteness condition |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00113779, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00113779 | |
| oai:hal.archives-ouvertes.fr:hal-00113779 | |
| Contributeur : Jean-Eric Pin | |
| Soumis le : Mardi 14 Novembre 2006, 14:02:48 | |
| Dernière modification le : Mardi 14 Novembre 2006, 14:04:19 | |
