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
On the existence of minimal β-powers
DLT'10 Proceedings of the 14th international conference on Developments in language theory
Last cases of Dejean's conjecture
Theoretical Computer Science
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 prove asymptotic formulas for this function for the case β驴2 and suggest such formulas for the case β驴(k,β).