Non recursive functions have transcendental generating series
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989) no. 4, pp. 445-448. 
@article{ITA_1989__23_4_445_0,
     author = {Cucker, Felipe and Gabarr\'o, Joaquim},
     title = {Non recursive functions have transcendental generating series},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {445--448},
     publisher = {EDP-Sciences},
     volume = {23},
     number = {4},
     year = {1989},
     mrnumber = {1036695},
     zbl = {0683.03023},
     language = {en},
     url = {http://archive.numdam.org/item/ITA_1989__23_4_445_0/}
}
TY  - JOUR
AU  - Cucker, Felipe
AU  - Gabarró, Joaquim
TI  - Non recursive functions have transcendental generating series
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1989
SP  - 445
EP  - 448
VL  - 23
IS  - 4
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/ITA_1989__23_4_445_0/
LA  - en
ID  - ITA_1989__23_4_445_0
ER  - 
%0 Journal Article
%A Cucker, Felipe
%A Gabarró, Joaquim
%T Non recursive functions have transcendental generating series
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1989
%P 445-448
%V 23
%N 4
%I EDP-Sciences
%U http://archive.numdam.org/item/ITA_1989__23_4_445_0/
%G en
%F ITA_1989__23_4_445_0
Cucker, Felipe; Gabarró, Joaquim. Non recursive functions have transcendental generating series. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989) no. 4, pp. 445-448. http://archive.numdam.org/item/ITA_1989__23_4_445_0/

1. J. M. Autebert, Ph. Flajolet and J. Gabarró, Prefixes of Infinite Words and Unambiguous Context-Free Languages, Inf. Proc. Letters, Vol. 25, 1987, pp. 211-216. | MR | Zbl

2. N. Chomsky and M. P. Schutzenberger, The Algebraic Theory of Context-Free Languages, in P. BRAFFORD and D. HIRSHBERG Eds., Computer Programming and Formal Systems, North-Holland, Amsterdam, 1963, pp. 118-161. | MR | Zbl

3. Ph. Flajolet, Ambiguity and Transcendensce, in Proc. I.C.A.L.P.'85, Lect. Notes in Comp. Science, Vol. 194, 1985, pp. 179-188. | MR | Zbl

4. H. G. Rice, Recursive Real Numbers, Proc. Amer. Math. Soc, Vol. 5, 1954, pp. 784-791. | MR | Zbl

5. J. Walker, Algebraic Curves, Dover Publ., 1950, Reprinted by Springer Verlag. | Zbl