A characterization of rational D0L power series

被引：0

作者：

Honkala, Juha ^{[1
]}

机构：

[1] Univ Turku, Dept Math, Turku 20014, Finland

来源：

ACTA INFORMATICA | 2011年 / 48卷 / 01期

关键词：

Normal Form; Power Series; Nonnegative Integer; Rational Series; Formal Power Series;

D O I：

10.1007/s00236-010-0128-1

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We study D0L power series over an arbitrary field. We characterize those D0L power series which are also rational series. As a consequence we show that rationality is decidable for D0L power series over many fields.

引用

页码：19 / 24

页数：6

共 50 条

[1] A characterization of rational D0L power series
Juha Honkala
Acta Informatica, 2011, 48 : 19 - 24
[2] On sequences defined by D0L power series
Honkala, J
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1999, 33 (02): : 125 - 132
[3] On images of D0L and DT0L power series
Honkala, J
THEORETICAL COMPUTER SCIENCE, 2003, 290 (03) : 1869 - 1882
[4] Equivalence problem of D0L and DF0L power series
Honkala, Juha
Fundamenta Informaticae, 1999, 38 (1-2): : 201 - 208
[5] BOUNDED D0L LANGUAGES
HEAD, T
LANDO, B
THEORETICAL COMPUTER SCIENCE, 1987, 51 (03) : 255 - 264
[6] ADHERENCES OF D0L LANGUAGES
HEAD, T
THEORETICAL COMPUTER SCIENCE, 1984, 31 (1-2) : 139 - 149
[7] PERIODIC D0L LANGUAGES
HEAD, T
LANDO, B
THEORETICAL COMPUTER SCIENCE, 1986, 46 (01) : 83 - 89
[8] ON THE D0L REPETITION THRESHOLD
Goldstein, Ilya
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2010, 44 (03): : 281 - 292
[9] On fairness of D0L systems
Cerny, Anton
DISCRETE APPLIED MATHEMATICS, 2007, 155 (13) : 1769 - 1773
[10] The power of networks of Watson-Crick D0L systems
Csuhaj-Varjú, E
Salomaa, A
ASPECTS OF MOLECULAR COMPUTING: ESSAYS DEDICATED TO TOM HEAD ON THE OCCASION OF HIS 70TH BIRTHDAY, 2004, 2950 : 106 - 118

← 1 2 3 4 5 →