A note of ins-primitive words

Abstract

The aim of this article is to investigate the properties of primitive words with respect to insertion operation, called ins-primitive words. This includes the investigation of properties concerning primitive words (with respect to catenation operation) in order to show our result concerning the self-insertion of a word. We also show that the set of all ins-primitive words is not only dense but also disjunctive (hence not regular).

E-mail: [email protected]

E-mail: [email protected]

Keywords:

• Insertion
• Primitive
• Disjunctive

Acknowledgement

This paper was supported by the National Science Council R.O.C. under Grant NSC 91-2115-M-005-004.

Notes

E-mail: [email protected]

E-mail: [email protected]

E-mail: [email protected]