273 search results - page 3 / 55 » On periodicity of two-dimensional words |
JACM
2007
13 years 5 months ago
2007
The relationship between the length of a word and the maximum length of its unbordered factors is investigated in this paper. Consider a finite word w of length n. We call a word...
IJFCS
2008
13 years 5 months ago
2008
In this paper, we study some periodicity concepts on words. First, we extend the notion of full tilings which was recently introduced by Karhum
MFCS
2000
Springer
13 years 9 months ago
2000
Springer
In this paper we investigate the periodic structure of rich words (i.e., words having the highest possible number of palindromic factors), giving new results relating them with per...
TCS
2008
13 years 5 months ago
2008
A two-dimensional word is a function on Z2 with finite number of values. The main problem we are interested in is periodicity of twodimensional words satisfying some local conditi...
DLT
2008
13 years 7 months ago
2008
Finite words and their overlap properties are considered in this paper. Let w be a finite word of length n with period p and where the maximum length of its unbordered factors equ...