The equality problem for rational series with multiplicities in the tropical semiring is undecidable
Résumé
We show that the equality problem for rational series with multiplicities in the tropical semiring is undecidable.
Communication Dans Un Congrès
Année : 1992
Daniel Krob : Connectez-vous pour contacter le contributeur
https://hal.science/hal-00017729
Soumis le : mardi 24 janvier 2006-23:53:43
Dernière modification le : vendredi 24 mars 2023-14:52:47
Archivage à long terme le : vendredi 3 septembre 2010-15:51:29
Dates et versions
Identifiants
- HAL Id : hal-00017729 , version 1
Citer
Daniel Krob. The equality problem for rational series with multiplicities in the tropical semiring is undecidable. 1992, pp.101-112. ⟨hal-00017729⟩
Collections
55
Consultations
122
Téléchargements