A note on prefix primitive words

被引：0
|
作者：
Chen-Ming Fan
C. C. Huang
机构：
[1] National Chin-Yi University of Technology,Department of Information Management
[2] Chung Shan Medical University,School of Applied Information Sciences
[3] Chung Shan Medical University Hospital,Information Technology Office
来源：
Acta Informatica | 2010年 / 47卷
关键词：
Algebraic Property; Cyclic Permutation; Empty Word; Free Monoid; Free Word;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper studies algebraic properties concerning the prefix primitive words. The p-primitive conjugates of related primitive words are considered. We characterize the d-primitive square-free words which have a non-p-primitive conjugate. We also study some algebraic properties of annihilators concerning p-primitive words.
引用
收藏
页码：413 / 423
页数：10
相关论文
共 50 条
  • [1] A note on prefix primitive words
    Fan, Chen-Ming
    Huang, C. C.
    [J]. ACTA INFORMATICA, 2010, 47 (7-8) : 413 - 423
  • [2] A note of prefix n-primitive words
    Zhao, Yu-Kuang
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2005, 26 (01): : 93 - 109
  • [3] NOTE ON PRIMITIVE WORDS
    RIPS, E
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 1981, 39 (03) : 186 - 188
  • [4] A note of ins-primitive words
    Hsiao, HK
    Yeh, YT
    Yu, SS
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (08) : 917 - 929
  • [5] A note on the longest common compatible prefix problem for partial words
    Crochemore, M.
    Iliopoulos, C. S.
    Kociumaka, T.
    Kubica, M.
    Langiu, A.
    Radoszewski, J.
    Rytter, W.
    Szreder, B.
    Walen, T.
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2015, 34 : 49 - 53
  • [6] On prefix normal words and prefix normal forms
    Burcsi, Peter
    Fici, Gabriele
    Liptak, Zsuzsanna
    Ruskey, Frank
    Sawada, Joe
    [J]. THEORETICAL COMPUTER SCIENCE, 2017, 659 : 1 - 13
  • [7] ON MAXIMAL PREFIX SETS OF WORDS
    BRUYERE, V
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 324 : 201 - 209
  • [8] On Infinite Prefix Normal Words
    Cicalese, Ferdinando
    Liptak, Zsuzsanna
    Rossi, Massimiliano
    [J]. THEORY AND PRACTICE OF COMPUTER SCIENCE, SOFSEM 2019, 2019, 11376 : 122 - 135
  • [9] ABOUT PREFIX SETS OF WORDS
    BRUYERE, V
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1989, 51 (02) : 237 - 243
  • [10] On infinite prefix normal words
    Cicalese, Ferdinando
    Liptak, Zsuzsanna
    Rossi, Massimiliano
    [J]. THEORETICAL COMPUTER SCIENCE, 2021, 859 : 134 - 148
12345