Word-paired insertions of languages

Abstract

In this article, we focus on the properties of word-paired insertions of languages. We show that the word-paired insertions of discrete dense languages, the set of all d-primitive words, and the set of all primitive words are disjunctive (hence, dense and not regular). The equalities and the intersection-properties concerning word-paired insertions of languages are studied too.

Keywords:

• Word-paired insertion
• Regular
• Disjunctive
• Language
• d-primitive

Acknowledgement

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