Rational equivalence relations
Theoretical Computer Science
Rational series and their languages
Rational series and their languages
Synchronized rational relations of finite and infinite words
Theoretical Computer Science - Selected papers of the International Colloquium on Words, Languages and Combinatorics, Kyoto, Japan, August 1990
Numeration systems, linear recurrences, and regular sets
Information and Computation
Automata, Languages, and Machines
Automata, Languages, and Machines
Theoretical Computer Science - In honour of Professor Christian Choffrut on the occasion of his 60th birthday
Elements of Automata Theory
Hi-index | 0.00 |
We prove that the radix cross-section of a rational set for a length morphism, and more generally for a rational function from a free monoid into ℕ, is rational. This property no longer holds if the image of the function is a subset of a free monoid with two or more generators. The proof is based on several results on finite automata, such as the lexicographic selection of synchronous relations and the iterative decomposition of unary rational series with coefficients in the tropical semiring. It also makes use of a structural construction on weighted transducers that we call the length difference unfolding.