enShamir has proved that any algebraic power series over a free monoïd X*, with coefficients in an abelian semiring A, may be calculated by a representation of X* into the A-ring A〈H〉 of a half-free-group H. The same result has been proved by Nivat, with the A-ring A〈G〉 of a free group G.We state here the converse of this result: Any power series defined by such a representation is algebraic. In order to prove that, we use the following material: a particular class of transductions, which we call “regulated rational transductions”. They seem to be the good generalization for power series of the “faithfully rational transductions” for languages
The coefficients of a Taylor series expansion of any rational function in one variable satisfy a lin...
AbstractLet G be an ordered free group, B a basis contained in G+, Ω the sub-monoid spanned by B, an...
AbstractLet l a prime number and K a Galois extension over the field of rational numbers, with Galoi...
enShamir has proved that any algebraic power series over a free monoïd X*, with coefficients in an a...
AbstractIteration semi-rings are Conway semi-rings satisfying Conway’s group identities. We show tha...
AbstractIteration semi-rings are Conway semi-rings satisfying Conway’s group identities. We show tha...
AbstractWe introduce an extension of the derivatives of rational expressions to expressions denoting...
A derivation d in any associative ring R is a linear mapping such that (ab)d = adb + abd, any a, b ...
AbstractRational and pushdown transductions of formal languages are generalized to formal power seri...
AbstractKleene's theorem on the coincidence of regular and rational languages in free monoids has be...
AbstractKleene's theorem on the coincidence of regular and rational languages in free monoids has be...
AbstractThe notion of the syntactic monoid is well known to be very important for formal languages, ...
AbstractIn the proof of [11, Corollary 2], of Malvenuto and Reutenauer showed that the set of Lyndon...
AbstractLet G be a free group of rank n and let H⊂G be a subgroup of a finite index. Then H is also ...
AbstractThe aim of this paper is to deal with formal power series over a commutative semiring A. Gen...
The coefficients of a Taylor series expansion of any rational function in one variable satisfy a lin...
AbstractLet G be an ordered free group, B a basis contained in G+, Ω the sub-monoid spanned by B, an...
AbstractLet l a prime number and K a Galois extension over the field of rational numbers, with Galoi...
enShamir has proved that any algebraic power series over a free monoïd X*, with coefficients in an a...
AbstractIteration semi-rings are Conway semi-rings satisfying Conway’s group identities. We show tha...
AbstractIteration semi-rings are Conway semi-rings satisfying Conway’s group identities. We show tha...
AbstractWe introduce an extension of the derivatives of rational expressions to expressions denoting...
A derivation d in any associative ring R is a linear mapping such that (ab)d = adb + abd, any a, b ...
AbstractRational and pushdown transductions of formal languages are generalized to formal power seri...
AbstractKleene's theorem on the coincidence of regular and rational languages in free monoids has be...
AbstractKleene's theorem on the coincidence of regular and rational languages in free monoids has be...
AbstractThe notion of the syntactic monoid is well known to be very important for formal languages, ...
AbstractIn the proof of [11, Corollary 2], of Malvenuto and Reutenauer showed that the set of Lyndon...
AbstractLet G be a free group of rank n and let H⊂G be a subgroup of a finite index. Then H is also ...
AbstractThe aim of this paper is to deal with formal power series over a commutative semiring A. Gen...
The coefficients of a Taylor series expansion of any rational function in one variable satisfy a lin...
AbstractLet G be an ordered free group, B a basis contained in G+, Ω the sub-monoid spanned by B, an...
AbstractLet l a prime number and K a Galois extension over the field of rational numbers, with Galoi...