Location of Repository

We prove that there exist infinitely many infinite overlap-free binary partial words. Moreover, we show that these words can contain only one hole and the hole must occur either in the first or in the second position. We define that a partial word is k-overlap-free if it does not contain a factor of the form xyxyx where the length of x is at least k. We prove that there exist infinitely many binary partial words with an infinite number of holes which are 2-overlap-free

Topics:
19

Year: 2008

OAI identifier:
oai:CiteSeerX.psu:10.1.1.298.2031

Provided by:
CiteSeerX

Download PDF:To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.