Complexity of Infinite Words
- 26 February 2025
- book chapter
- Published by Springer Nature
- p. 1-16
Abstract
No abstract availableKeywords
This publication has 31 references indexed in Scilit:
- Abelian combinatorics on words: A surveyComputer Science Review, 2022
- Decidability and Periodicity of Low Complexity TilingsTheory of Computing Systems, 2021
- Complexity of short rectangles and periodicityEuropean Journal of Combinatorics, 2016
- On the asymptotic abelian complexity of morphic wordsAdvances in Applied Mathematics, 2014
- Multidimensional extension of the Morse–Hedlund theoremEuropean Journal of Combinatorics, 2013
- Recurrent words with constant Abelian complexityAdvances in Applied Mathematics, 2011
- Balance and Abelian complexity of the Tribonacci wordAdvances in Applied Mathematics, 2010
- Maximal pattern complexity of words over lettersEuropean Journal of Combinatorics, 2006
- Transcendence of Numbers with a Low Complexity ExpansionJournal of Number Theory, 1997
- Sequences with minimal block growthTheory of Computing Systems, 1973