33
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

On n-power prefix languages

, &
Pages 703-715 | Received 10 Dec 2005, Accepted 13 Apr 2007, Published online: 24 Apr 2008
 

Abstract

A word u is said to be an n-power prefix of another word w if wu 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.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.