Some consequences of a Fatou property of the tropical semiring

DOI10.1016/0022-4049(94)90090-6zbMath0806.68083OpenAlexW2018562589MaRDI QIDQ1326758

Daniel Krob

Publication date: 9 February 1995

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-4049(94)90090-6

zbMATH Keywords

tropical semiringlimitedness problemautomata series

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Related Items

Equational theories of tropical semirings, Finite-valued distance automata, On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra, Freeness properties of weighted and probabilistic automata over bounded languages, Series which are both max-plus and min-plus rational are unambiguous, The closure under division and a characterization of the recognizable $\mathcal {Z}$-subsets, What's decidable about weighted automata?, REACHABILITY PROBLEMS FOR PRODUCTS OF MATRICES IN SEMIRINGS, Unnamed Item, Some properties of recognizable \(\mathcal Z\)-subsets

Cites Work

• Limitedness theorem on finite automata with distance functions
• The equality problem for rational series with multiplicities in the tropical semiring is undecidable
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item