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 条
  • [21] COUNT OF PRIMITIVE WORDS
    Wang Lijunof Appl.Math.
    [J]. Applied Mathematics:A Journal of Chinese Universities, 2001, (03) : 339 - 344
  • [22] On the language of primitive words
    Petersen, H
    [J]. THEORETICAL COMPUTER SCIENCE, 1996, 161 (1-2) : 141 - 156
  • [23] ABELIAN PRIMITIVE WORDS
    Domaratzki, Michael
    Rampersad, Narad
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (05) : 1021 - 1033
  • [24] Primitive partial words
    Blanchet-Sadri, F
    [J]. DISCRETE APPLIED MATHEMATICS, 2005, 148 (03) : 195 - 213
  • [25] ON PRIMITIVE WORDS WITH NON-PRIMITIVE PRODUCT
    Echi, Othman
    Khalfallah, Adel
    Kroumi, Dhaker
    [J]. RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2022, 56
  • [26] On Prefix/Suffix-Square Free Words
    Dumitran, Marius
    Manea, Florin
    Nowotka, Dirk
    [J]. STRING PROCESSING AND INFORMATION RETRIEVAL (SPIRE 2015), 2015, 9309 : 54 - 66
  • [27] Prefix identification in the reading of Dutch bisyllabic words
    Ludo Verhoeven
    Robert Schreuder
    Vera Haarman
    [J]. Reading and Writing, 2006, 19 : 651 - 668
  • [28] A characterization of prefix n-power words
    Zhao, Yu-Kuang
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2006, 9 (01): : 165 - 176
  • [29] Weighted Prefix Normal Words: Mind the Gap
    Eikmeier, Yannik
    Fleischmann, Pamela
    Kulczynski, Mitja
    Nowotka, Dirk
    [J]. DEVELOPMENTS IN LANGUAGE THEORY, DLT 2021, 2021, 12811 : 143 - 154
  • [30] Prefix identification in the reading of Dutch bisyllabic words
    Verhoeven, Ludo
    Schreuder, Robert
    Haarman, Vera
    [J]. READING AND WRITING, 2006, 19 (07) : 651 - 668
12345