62 citations · 78 across the 2 of their papers we have counts for
2 papers
cs.CC2007★ 62 cited
Deciding Unambiguity and Sequentiality starting from a Finitely Ambiguous Max-Plus Automaton
Ines Klimann, Sylvain Lombardy, Jean Mairesse +1
Finite automata with weights in the max-plus semiring are considered. The main result is: it is decidable in an effective way whether a series that is recognized by a finitely ambi…
cs.DM2007★ 16 cited
Series which are both max-plus and min-plus rational are unambiguous
Sylvain Lombardy, Jean Mairesse
Consider partial maps from the free monoid into the field of real numbers with a rational domain. We show that two families of such series are actually the same: the unambiguous ra…