S. Shreeram and . Abhyankar, Two notes on formal power series, Proc. Amer. Math. Soc, vol.7, issue.5, pp.903-905, 1956.

J. P. Bell and M. Coons, Transcendence tests for Mahler functions, Proc. Amer, 2015.
DOI : 10.1090/proc/13297
URL : http://arxiv.org/abs/1511.07530

A. Bostan, P. Flajolet, B. Salvy, and É. Schost, Fast computation of special resultants, Journal of Symbolic Computation, vol.41, issue.1, pp.1-29, 2006.
DOI : 10.1016/j.jsc.2005.07.001
URL : https://hal.archives-ouvertes.fr/inria-00000960

C. Chevalley, Introduction to the theory of algebraic functions of one variable, Mathematical surveys and monographs, 1951.

G. Christol, Ensembles presque periodiques k-reconnaissables, Theoretical Computer Science, vol.9, issue.1, pp.141-145, 1979.
DOI : 10.1016/0304-3975(79)90011-2
URL : http://doi.org/10.1016/0304-3975(79)90011-2

G. Christol, T. Kamae, M. M. France, and G. Rauzy, Suites alg??briques, automates et substitutions, Bulletin de la Société mathématique de France, vol.79, issue.4, pp.401-419, 1980.
DOI : 10.24033/bsmf.1926
URL : http://archive.numdam.org/article/BSMF_1980__108__401_0.pdf

T. Dreyfus, C. Hardouin, and J. Roques, Hypertranscendance of solutions of Mahler equations, J. Eur. Math. Soc, vol.26, 2015.

P. Dumas, Récurrences mahlériennes, suites automatiques, études asymptotiques, Thèse de doctorat, p.241, 1993.

D. Yu, Grigor'ev, Complexity of factoring and calculating the gcd of linear ordinary differential operators, J. Symbolic Comput, vol.10, issue.1, pp.7-37, 1990.

P. Henrici, Applied and computational complex analysis, 1986.

O. H. Ibarra, S. Moran, and R. Hui, A generalization of the fast LUP matrix decomposition algorithm and applications, Journal of Algorithms, vol.3, issue.1, pp.45-56, 1982.
DOI : 10.1016/0196-6774(82)90007-4

K. Mahler, Arithmetische Eigenschaften der L???sungen einer Klasse von Funktionalgleichungen, Mathematische Annalen, vol.103, issue.1, p.532, 1929.
DOI : 10.1007/BF01455708

F. Pellarin, An introduction to Mahler's method for transcendence and algebraic independence , t-motives: Hodge structures, transcendence and other motivic aspects, p.47, 2009.

J. Van-der-hoeven, Relax, but Don???t be Too Lazy, Journal of Symbolic Computation, vol.34, issue.6, pp.479-542, 2002.
DOI : 10.1006/jsco.2002.0562

R. Walker, Algebraic curves, 1978.

F. Chyzak, I. , U. Paris, and C. Umr, Saclay (France) E-mail address: frederic.chyzak@inria.fr Thomas Dreyfus Institut Camille Jordan, 43 blvd. du 11 novembre 1918, F-69622 Villeurbanne cedex, France E-mail address: dreyfus@math.univ-lyon1France) E-mail address: philippe.dumas@inria.fr Marc Mezzarobba, pp.6-7606