IEICE Transactions on Information and Systems
Online ISSN : 1745-1361
Print ISSN : 0916-8532
Regular Section
Some Results on Primitive Words, Square-Free Words, and Disjunctive Languages
Tetsuo MORIYA
Author information
JOURNAL FREE ACCESS

2008 Volume E91.D Issue 10 Pages 2514-2516

Details
Abstract
In this paper, we give some resuts on primitive words, square-free words and disjunctive languages. We show that for a word u∈∑+, every element of λ(cp(u)) is d-primitive if it is square-free, where cp(u) is the set of all cyclic-permutations of u, and λ(cp(u)) is the set of all primitive roots of it. Next we show that pmqn is a primitive word for every n, m≥1 and primitive words p, q, under the condition that |p|=|q| and (m, n)≠(1, 1). We also give a condition of disjunctiveness for a language.
Content from these authors
© 2008 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top