273 search results - page 4 / 55 » On periodicity of two-dimensional words |
LATA
2009
Springer
15 years 4 months ago
2009
Springer
We propose an algorithm that given as input a full word w of length n, and positive integers p and d, outputs (if any exists) a maximal p-periodic partial word contained in w with ...
ACTA
2006
14 years 9 months ago
2006
COLING
2002
14 years 9 months ago
2002
IPL
2006
14 years 9 months ago
2006
Counting the number of distinct factors in the words of a language gives a measure of complexity for that language similar to the factor-complexity of infinite words. Similarly as ...
DLT
2008
14 years 11 months ago
2008
By the famous theorem of Morse and Hedlund, a word is ultimately periodic if and only if it has bounded subword complexity, i.e., for sufficiently large n, the number of factors of...