Rational series and their languages
Rational series and their languages
Theoretical Computer Science - Special issue on discrete mathematics and applications to computer science
Nonnegative companion matrices and star-height of N-rational series
Theoretical Computer Science
Advances in Applied Mathematics
Automata, Languages, and Machines
Automata, Languages, and Machines
Automata: Theoretic Aspects of Formal Power Series
Automata: Theoretic Aspects of Formal Power Series
Positivity of second order linear recurrent sequences
Discrete Applied Mathematics
Regular languages and their generating functions: The inverse problem
Theoretical Computer Science
N-rationality of a certain class of formal series
Information Processing Letters
Hi-index | 5.23 |
Soittola's theorem characterizes R"+- or N-rational formal power series in one variable among the rational formal power series with nonnegative coefficients. We present here a new proof of the theorem based on Soittola's and Perrin's proofs together with some new ideas that allows us to separate algebraic and analytic arguments.