Language of Lyndon Partial Words

被引：0
|
作者：
Kumari, R. Krishna [1 ]
Arulprakasam, R. [1 ]
Dare, V. R. [2 ]
机构：
[1] SRM Inst Sci & Technol, Coll Engn & Technol, Dept Math, Chennai 603203, Tamil Nadu, India
[2] Madras Christian Coll, Dept Math, Chennai 600059, Tamil Nadu, India
来源：
INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE | 2020年 / 15卷 / 04期
关键词：
Context free language; Lyndon words; Partial words; PERIODICITY; THEOREM; FINE;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Combinatorial and algorithmic properties of Lyndon words have been investigated. Lyndon words have wide usage in algebra and pattern matching. In this paper, we introduce Lyndon partial words and show that the language of all Lyndon partial words over the binary alphabet is not context free.
引用
收藏
页码：1173 / 1177
页数：5
相关论文
共 50 条
  • [1] Lyndon Partial Words and Arrays with Applications
    Paramasivan, Meenakshi
    Kumari, R. Krishna
    Arulprakasam, R.
    Dare, V. Rajkumar
    [J]. COMBINATORIAL IMAGE ANALYSIS, IWCIA 2022, 2023, 13348 : 226 - 244
  • [2] Properties of Variants of Lyndon Partial Words
    Arulprakasam, R.
    Kumari, R. Krishna
    Janaki, K.
    Jeyanthi, L.
    Madhusoodhanan, P.
    [J]. IAENG International Journal of Computer Science, 2024, 51 (03) : 282 - 291
  • [3] Inverse Lyndon words and inverse Lyndon factorizations of words
    Bonizzoni, Paola
    De Felice, Clelia
    Zaccagnino, Rocco
    Zizza, Rosalba
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2018, 101 : 281 - 319
  • [4] ω-Lyndon words
    Postic, Mickael
    Zamboni, Luca Q.
    [J]. THEORETICAL COMPUTER SCIENCE, 2020, 834 : 60 - 65
  • [5] ω-Lyndon words
    Postic, Mickael
    Zamboni, Luca Q.
    [J]. THEORETICAL COMPUTER SCIENCE, 2020, 809 : 39 - 44
  • [6] Transfinite Lyndon Words
    Boasson, Luc
    Carton, Olivier
    [J]. DEVELOPMENTS IN LANGUAGE THEORY (DLT 2015), 2015, 9168 : 179 - 190
  • [7] On generalized Lyndon words
    Dolce, Francesco
    Restivo, Antonio
    Reutenauer, Christophe
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 777 (232-242) : 232 - 242
  • [8] SHUFFLED LYNDON WORDS
    CUMMINGS, LJ
    MAYS, ME
    [J]. ARS COMBINATORIA, 1992, 33 : 47 - 56
  • [9] Universal Lyndon Words
    Carpi, Arturo
    Fici, Gabriele
    Holub, Stepan
    Oprsal, Jakub
    Sciortino, Marinella
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2014, PT I, 2014, 8634 : 135 - +
  • [10] LYNDON WORDS AND PERIODICITY
    DUVAL, JP
    [J]. RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1980, 14 (02): : 181 - 191
12345