A Mahler's theorem for functions from words to integers

Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008

Volumn , Issue , 2008, Pages 585-596

  Pin, Jean Éric ^a   Silva, Pedro V ^b  

^a UNIVERSITÉ PARIS DIDEROT   (France)

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

Binomial coefficients; Mahler's theorem; p adic topology; p group languages

Indexed keywords

COMPUTERS;

BINOMIAL COEFFICIENTS; MAHLER'S THEOREM; P-ADIC ANALYSIS; P-GROUP; POLYNOMIAL FUNCTIONS; UNIFORMLY CONTINUOUS;

COMPUTER SCIENCE;

EID: 45749142838     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Y. AMICE, Interpolation p-adique, Bull. Soc. Math. France 92 (1964), 117-180.
2. J. BERSTEL, L. BOASSON, O. CARTON, B. PETAZZONI AND J.-E. PIN, Operations preserving recognizable languages, Theoret Comput Sci. 354 (2006), 405-420.
3. M. DROSTE AND G.-Q. ZHANG, On transformations of formal power series, Inform, and Comput 184,2 (2003), 369-383.
4. S. EILENBERG, Automata, Languages and Machines, vol. B, Academic Press, New York, 1976.
5. M. HALL, JR., A topology for free groups and related groups, Ann. of Math. (2) 52 (1950), 127-139.
6. S. R. KOSARAJU, Regularity preserving functions, SIGACT News 6 (2) (1974), 16-17.
7. Correction 6 (3) (1974), 22.
8. M. LOTHAIRE, Combinatorics on words, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 1997.
9. K. MAHLER, An interpolation series for continuous functions of a p-adic variable., J. Reine Angew. Math. 199 (1958), 23-34.
10. Correction 208 (1961), 70-72.
11. M. R. MURTY, Introduction to p-adic analytic number theory, Studies in Advanced Mathematics, American Mathematical Society, Cambridge, 2002.
12. D. PERRIN AND J.-E. PIN, Infinite Words, Pure and Applied Mathematics vol. 141, Elsevier, 2004. ISBN 0-12-532111-2.
13. J.-E. PIN, Topologie p-adique sur les mots, Journal de théorie des nombres de Bordeaux 5 (1993), 263-281.
14. J.-E. PIN AND J. SAKAROVITCH, Operations and transductions that preserve rationality, in 6th GI Conference, Berlin, 1983, pp. 617-628, Lect Notes Comp. Sci. n° 145, Lect. Notes Comp. Sci.
15. J.-E. PIN AND J. SAKAROVITCH, Une application de la représentation matricielle des transductions, Theoret. Comput Sci. 35 (1985), 271-293.
16. J.-E. PIN AND P. V. SILVA, A topological approach to transductions, Theoret Comput Sci. 340 (2005), 443-456.
17. J.-E. PIN AND P. WEIL, Uniformities on free semigroups, International Journal of Algebra and Computation 9 (1999), 431-453.
18. C. REUTENAUER AND M.-P. SCHUTZENBERGER, Variétés et fonctions rationnelles, Theoret. Comput. Sci. 145,1-2 (1995), 229-240.
19. A. M. ROBERT, A course in p-adic analysis, Graduate Texts in Mathematics vol. 198, Springer-Verlag, New York, 2000.
20. J. I. SEIFERAS AND R. MCNAUGHTON, Regularity-preserving relations, Theoret. Comp. Sci. 2 (1976), 147-154.
21. V. L. SELIVANOV AND K. W. WAGNER, A reducibility for the dot-depth hierarchy, Theoret Comput. Sci. 345,2-3 (2005), 448-472.
22. R. E. STEARNS AND J. HARTMANIS, Regularity preserving modifications of regular expressions, Information and Control 6 (1963), 55-69.
23. W. WADGE, Reducibility and determinateness in the Baire space, PhD thesis, University of California, Berkeley, 1983.
24. K. WAGNER, On w-regular sets, Inform. and Control 43,2 (1979), 123-177.