Primitive Partial Words

In this chapter, we study primitive partial words. Recall that a full word over a finite alphabet is primitive if it cannot be written as a power of another word. In the case of a partial word, we have the following definition.