d-Primitive Words and D(1)-Concatenated Words

スポンサーリンク

概要

• 論文の詳細を見る

• In this paper, we study d-primitive words and D(1)-concatenated words. First we show that neither D(1), the set of all d-primitive words, nor D(1)D(1), the set of all D(1)-concatenated words, is regular. Next we show that for u, v, w ∈ Σ+ with |u|=|w|, uvw ∈ D(1) if and only if uv+w ⊆ D(1). It is also shown that every d-primitive word, with the length of two or more, is D(1)-concatenated.

• （社）電子情報通信学会の論文
• 2009-08-01

著者

• Kataoka Itaru

  School Of Science And Engineering Kokushikan University

• Moriya Tetsuo

  School Of Science And Engineering Kokushikan University

• Kataoka Itaru

  Kokushikan Univ. Tokyo Jpn

関連論文

• d-Primitive Words and D(1)-Concatenated Words
• Some Results on Primitive Words, Square-Free Words, and Disjunctive Languages
• On Non-overlapping Words
• A Note on Pcodes of Partial Words
• d-Primitive Words and Contextual Grammars

スポンサーリンク