Transcendence of formal power series with rational coefficients

被引：20

作者：

Allouche, JP ^{[1
]}

机构：

[1] Univ Paris Sud, CNRS, LRI, F-91405 Orsay, France

来源：

THEORETICAL COMPUTER SCIENCE | 1999年 / 218卷 / 01期

关键词：

transcendental formal power series; binomial series; automatic sequences; p-Lucas sequences; Chomsky-Schutzenberger theorem;

D O I：

10.1016/S0304-3975(98)00256-4

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We give algebraic proofs of transcendence over Q(X) of formal power series with rational coefficients, by using inter alia reduction module prime numbers, and the Christol theorem. Applications to generating series of languages and combinatorial objects are given. (C) 1999 Elsevier Science B.V. All rights reserved.

引用

页码：143 / 160

页数：18

共 61 条

[1]

Allouche J.-P., 1994, B BELG MATH SOC-SIM, V1, P145

[2] FIXED-POINTS OF MORPHISMS OF A FREE MONOID [J].