Information Processing Letters
Growth of repetition-free words: a review
Theoretical Computer Science - The art of theory
On Dejean's conjecture over large alphabets
Theoretical Computer Science
Two-Sided Bounds for the Growth Rates of Power-Free Languages
DLT '09 Proceedings of the 13th International Conference on Developments in Language Theory
Combinatorial complexity of regular languages
CSR'08 Proceedings of the 3rd international conference on Computer science: theory and applications
Growth rates of complexity of power-free languages
Theoretical Computer Science
Growth properties of power-free languages
DLT'11 Proceedings of the 15th international conference on Developments in language theory
Hi-index | 0.00 |
We study growth properties of power-free languages over finite alphabets. We consider the function α(k,β) whose values are the exponential growth rates of β-power-free languages over k-letter alphabets and clarify its asymptotic behaviour. Namely, we suggest the laws of the asymptotic behaviour of this function when k tends to infinity and prove some of them as theorems. In particular, we obtain asymptotic formulas for α(k,β) for the case β≥2.