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 条
  • [41] Primitive taste-words.
    Chamberlain, AF
    [J]. AMERICAN JOURNAL OF PSYCHOLOGY, 1903, 14 : 410 - 417
  • [42] On a special class of primitive words
    Czeizler, Elena
    Kari, Lila
    Seki, Shinnosuke
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2008, PROCEEDINGS, 2008, 5162 : 265 - 277
  • [43] ON A TOPOLOGY DEFINED BY PRIMITIVE WORDS
    Echi, Othman
    [J]. MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2022, 34 (02) : 221 - 229
  • [44] Generalized de Bruijn words for primitive words and powers
    Au, Yu Hin
    [J]. DISCRETE MATHEMATICS, 2015, 338 (12) : 2320 - 2331
  • [45] A NOTE ON PRIMITIVE LANGUAGES
    Hill, Archibald A.
    [J]. INTERNATIONAL JOURNAL OF AMERICAN LINGUISTICS, 1952, 18 (03) : 172 - 177
  • [46] NOTE ON PRIMITIVE GRAPHS
    BOUWER, IZ
    LEBLANC, GF
    [J]. CANADIAN MATHEMATICAL BULLETIN, 1972, 15 (03): : 437 - &
  • [47] Prefix codes: Equiprobable words, unequal letter costs
    Golin, MJ
    Young, N
    [J]. SIAM JOURNAL ON COMPUTING, 1996, 25 (06) : 1281 - 1292
  • [48] Bidirectionally decodable streams of prefix code-words
    Girod, B
    [J]. IEEE COMMUNICATIONS LETTERS, 1999, 3 (08) : 245 - 247
  • [49] Prefix-primitive annihilators of languages under some operations
    Chen-Ming Fan
    Cheng-Chih Huang
    Christine Chifen Tseng
    Jen-Tse Wang
    [J]. Acta Informatica, 2012, 49 : 281 - 293
  • [50] Prefix-primitive annihilators of languages under some operations
    Fan, Chen-Ming
    Huang, Cheng-Chih
    Tseng, Christine Chifen
    Wang, Jen-Tse
    [J]. ACTA INFORMATICA, 2012, 49 (05) : 281 - 293