By using the universal Diophantine representation of recursively enumerable sets of positive integers due to Matiyasevich we construct a Z-rational series gamma Over a binary alphabet X which has a maximal image complexity in the sense that all recursively enumerable sets of positive integers are obtained as the sets of positive coefficients of the series w(-1)gamma where w. X-*. As a consequence we obtain various undecidability results for Z-rational series
AbstractLet R be a commutative ring. A power series f∈R[[x]] with (eventually) periodic coefficients...
AbstractThis paper is a contribution to the study of some rational transductions of finite image. We...
We show that the problem of determining if a given integer linear recurrent sequence has a zero-a pr...
By using the universal Diophantine representation of recursively enumerable sets of positive integer...
AbstractWe show that the problem of determining if a given integer linear recurrent sequence has a z...
AbstractWe give a method to decide whether or not the image of a given N-rational sequence can be re...
Some results are given in the theory of rational power series over a broad class of semirings. In pa...
AbstractWe prove a new result on N-rational series in one variable. This result gives, under an appr...
Yuri Matiyasevich's theorem states that the set of all Diophantine equations which have a solution i...
We consider the decidability and complexity of the Ultimate Positivity Problem, which asks whether a...
Let R be a number field or a recursive subring of a number field and consider the polynomial ring R[...
AbstractThe main result of this article is the Representation Theorem which characterizes families o...
We introduce a subclass of linear recurrence sequences which we call poly-rational sequences because...
Abstract. We consider the decidability and complexity of the Ultimate Positivity Problem, which asks...
Consider partial maps ∑* → $\mathbb R$ with a rational domain. We show that two families of such ser...
AbstractLet R be a commutative ring. A power series f∈R[[x]] with (eventually) periodic coefficients...
AbstractThis paper is a contribution to the study of some rational transductions of finite image. We...
We show that the problem of determining if a given integer linear recurrent sequence has a zero-a pr...
By using the universal Diophantine representation of recursively enumerable sets of positive integer...
AbstractWe show that the problem of determining if a given integer linear recurrent sequence has a z...
AbstractWe give a method to decide whether or not the image of a given N-rational sequence can be re...
Some results are given in the theory of rational power series over a broad class of semirings. In pa...
AbstractWe prove a new result on N-rational series in one variable. This result gives, under an appr...
Yuri Matiyasevich's theorem states that the set of all Diophantine equations which have a solution i...
We consider the decidability and complexity of the Ultimate Positivity Problem, which asks whether a...
Let R be a number field or a recursive subring of a number field and consider the polynomial ring R[...
AbstractThe main result of this article is the Representation Theorem which characterizes families o...
We introduce a subclass of linear recurrence sequences which we call poly-rational sequences because...
Abstract. We consider the decidability and complexity of the Ultimate Positivity Problem, which asks...
Consider partial maps ∑* → $\mathbb R$ with a rational domain. We show that two families of such ser...
AbstractLet R be a commutative ring. A power series f∈R[[x]] with (eventually) periodic coefficients...
AbstractThis paper is a contribution to the study of some rational transductions of finite image. We...
We show that the problem of determining if a given integer linear recurrent sequence has a zero-a pr...