Non recursive functions have transcendental generating series

DOI10.1051/ita/1989230404451zbMath0683.03023OpenAlexW109191538MaRDI QIDQ4732456

Felipe Cucker, Joaquim Gabarró

Publication date: 1989

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92343

zbMATH Keywords

non primitive recursive functionstranscendental generating series

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Recursive functions and relations, subrecursive hierarchies (03D20)

Cites Work

• Prefixes of infinite words and ambiguous context-free languages
• Recursive Real Numbers
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Non recursive functions have transcendental generating series