Two-Sided Bounds for the Growth Rates of Power-Free Languages

被引：0
|
作者：
Shur, Arseny M. [1 ]
机构：
[1] Ural State Univ, Ekaterinburg, Russia
来源：
DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS | 2009年 / 5583卷
关键词：
COMPLEXITY; WORDS;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The growth properties of power-free languages over finite alphabets axe studied. A method to obtain sharp two-sided bounds of the growth rate of beta-power-free languages for arbitrary rational number beta >= 2 is obtained. A table of the growth rates, calculated with the absolute error less than 10(-5) for different particular power-free languages, is presented.
引用
收藏
页码：466 / 477
页数：12
相关论文
共 50 条
12345