Skip to Main content Skip to Navigation
Conference papers

The equality problem for rational series with multiplicities in the tropical semiring is undecidable

Abstract : We show that the equality problem for rational series with multiplicities in the tropical semiring is undecidable.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00017729
Contributor : Daniel Krob Connect in order to contact the contributor
Submitted on : Tuesday, January 24, 2006 - 11:53:43 PM
Last modification on : Saturday, November 20, 2021 - 3:49:35 AM
Long-term archiving on: : Friday, September 3, 2010 - 3:51:29 PM

Identifiers

  • HAL Id : hal-00017729, version 1

Collections

Citation

Daniel Krob. The equality problem for rational series with multiplicities in the tropical semiring is undecidable. 1992, pp.101-112. ⟨hal-00017729⟩

Share

Metrics

Record views

52

Files downloads

102