The equality problem for rational series with multiplicities in the tropical semiring is undecidable
From MaRDI portal
(Redirected from Publication:5204310)
Cites work
- A Reduction of Homogeneous Diophantine Problems
- scientific article; zbMATH DE number 4072419 (Why is no real title available?)
- scientific article; zbMATH DE number 41838 (Why is no real title available?)
- scientific article; zbMATH DE number 3497806 (Why is no real title available?)
- scientific article; zbMATH DE number 3539209 (Why is no real title available?)
- On the decidability of some problems about rational subsets of free partially commutative monoids
- Rational relations and rational series
Cited in
(15)- Some consequences of a Fatou property of the tropical semiring
- Copyless cost-register automata: structure, expressiveness, and closure properties
- A contribution to the determinization of max-plus automata
- The per-character cost of repairing word languages
- Pumping lemmas for weighted automata
- Arctic Termination ...Below Zero
- The algebraic equivalent of AFL theory
- Rational and Recognisable Power Series
- Comparison of max-plus automata and joint spectral radius of tropical matrices
- scientific article; zbMATH DE number 7407779 (Why is no real title available?)
- Orbit-finite-dimensional vector spaces and weighted register automata
- Feasability of learning weighted automata on a semiring
- Weighted one-deterministic-counter automata
- Quantitative simulations by matrices
- Elements of tropical linear algebra
This page was built for publication: The equality problem for rational series with multiplicities in the tropical semiring is undecidable
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5204310)
