Non recursive functions have transcendental generating series
Felipe Cucker; Joaquim Gabarró
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1989)
- Volume: 23, Issue: 4, page 445-448
- ISSN: 0988-3754
Access Full Article
top
How to cite
topCucker, Felipe, and Gabarró, Joaquim. "Non recursive functions have transcendental generating series." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 23.4 (1989): 445-448. <http://eudml.org/doc/92343>.
@article{Cucker1989,
author = {Cucker, Felipe, Gabarró, Joaquim},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {non primitive recursive functions; transcendental generating series},
language = {eng},
number = {4},
pages = {445-448},
publisher = {EDP-Sciences},
title = {Non recursive functions have transcendental generating series},
url = {http://eudml.org/doc/92343},
volume = {23},
year = {1989},
}
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
PB - EDP-Sciences
VL - 23
IS - 4
SP - 445
EP - 448
LA - eng
KW - non primitive recursive functions; transcendental generating series
UR - http://eudml.org/doc/92343
ER -
References
top- 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. Zbl0653.68076MR896136
- 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. Zbl0148.00804MR152391
- 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. Zbl0571.68058MR819253
- 4. H. G. RICE, Recursive Real Numbers, Proc. Amer. Math. Soc, Vol. 5, 1954, pp. 784-791. Zbl0058.00602MR63328
- 5. J. WALKER, Algebraic Curves, Dover Publ., 1950, Reprinted by Springer Verlag. Zbl0103.38202
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.