A characterization of eventual periodicity

DOI10.1016/j.tcs.2015.02.039zbMath1321.68394arXiv1404.4416OpenAlexW1979612752MaRDI QIDQ2345445

Dong Han Kim, Teturo Kamae

Publication date: 22 May 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.4416

zbMATH Keywords

eventually periodic sequenceKamae-Xue complexitylow-complexity sequences

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (2)

Entropy estimate by a randomness criterion ⋮ A new complexity function, repetitions in Sturmian words, and irrationality exponents of Sturmian numbers

Cites Work

• Return time complexity of Sturmian sequences
• An easy criterion for randomness

This page was built for publication: A characterization of eventual periodicity