research
∙
08/21/2023
Algebraic power series and their automatic complexity I: finite fields
Christol's theorem states that a power series with coefficients in a fin...
share
research
∙
04/06/2023
Magic numbers in periodic sequences
In formal languages and automata theory, the magic number problem can be...
research
∙
12/17/2022
Natural bijections for contiguous pattern avoidance in words
Two words p and q are avoided by the same number of length-n words, for ...
research
∙
10/02/2022
The lexicographically least square-free word with a given prefix
The lexicographically least square-free infinite word on the alphabet of...
research
∙
05/06/2020
Avoiding 5/4-powers on the alphabet of nonnegative integers
We identify the structure of the lexicographically least word avoiding 5...
research
∙
11/03/2018