Sciweavers

Share
19 search results - page 2 / 4
» Rational Transformations of Formal Power Series
Sort
View
TCS
2008
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...
Jean Berstel, Christophe Reutenauer
IPL
2008
95views more  IPL 2008»
8 years 10 months ago
Weighted automata with discounting
: We investigate weighted automata with discounting and their behaviours over semirings and finitely generated graded monoids. We characterize the discounted behaviours of weighted...
Manfred Droste, Jacques Sakarovitch, Heiko Vogler
MST
2006
81views more  MST 2006»
8 years 10 months ago
Local Limit Properties for Pattern Statistics and Rational Models
Motivated by problems of pattern statistics, we study the limit distribution of the random variable counting the number of occurrences of the symbol a in a word of length n chosen...
Alberto Bertoni, Christian Choffrut, Massimiliano ...
FFA
2008
82views more  FFA 2008»
8 years 10 months ago
Asymptotic behavior of the number of solutions for non-Archimedean Diophantine approximations with restricted denominators
We consider metric results for the asymptotic behavior of the number of solutions of Diophantine approximation inequalities with restricted denominators for Laurent formal power s...
Valérie Berthé, Hitoshi Nakada, Rie ...
DM
2000
127views more  DM 2000»
8 years 10 months ago
Special formal series solutions of linear operator equations
The transformation which assigns to a linear operator L the recurrence satisfied by coefficient sequences of the polynomial series in its kernel, is shown to be an isomorphism of ...
Sergei A. Abramov, Marko Petkovsek, Anna A. Ryaben...
books