Abstract
A word u is said to be an n-power prefix of another word w if w∈u n X*. Let P i denote the family of words which have i-power prefixes but no (i+1)-power prefix. Words in P 1 are called p-primitive words. In this paper, some basic properties of words in sets and P i are studied. It is shown that the sets P i , P i \ Q, P i ∩Q, Q\ P i , and P i ∪Q for i≥1 are disjunctive. That is, they are dense non-regular languages. A characterization of words in for i≥2 is derived. Several properties of words in are considered too.
AMS Subject Classification::
Acknowledgements
This work was supported by the National Science Council R.O.C. under Grant NSC 93-2115-M-005-006.