Another proof of Soittola's theorem

8 years 10 months ago
Another proof of Soittola's theorem
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. c 2008 Elsevier B.V. All rights reserved.
Jean Berstel, Christophe Reutenauer
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2008
Where TCS
Authors Jean Berstel, Christophe Reutenauer
Comments (0)