ENUMERATION OF BORDERED WORDS - LE-LANGAGE-DE-LA-VACHE-QUI-RIT

被引：5

作者：

REGNIER, M

机构：

来源：

RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS | 1992年 / 26卷 / 04期

关键词：

D O I：

10.1051/ita/1992260403031

中图分类号：

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

学科分类号：

0812 ;

摘要：

We consider here the family of bordered words on a q-ary alphabet, i. e. the words bwb. We also consider the k-bordered words. We enumerate such words, using generating functions and combinatorics on words, and derive asymptotic estimates by the Darboux method. In particular, we prove that the density of k-bordered words is alpha(k), alpha(k) not-equal 0.

引用

页码：303 / 317

页数：15