Properties of Variants of Lyndon Partial Words

被引：0

作者：

Arulprakasam, R. ^{[1
]}

Kumari, R. Krishna ^{[2
]}

Janaki, K. ^{[3
]}

Jeyanthi, L. ^{[4
]}

Madhusoodhanan, P. ^{[5
]}

机构：

[1] Department of Mathematics, College of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur, Tamilnadu, Chennai,603203, India

[2] Career Development Centre, College of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur, Tamilnadu, Chennai,603203, India

[3] Department of Mathematics, Saveetha Engineering College, Saveetha Na-gar, Tamilnadu, Thandalam Chennai,602105, India

[4] Department of Mathematics, Panimalar Engineering College, Varadharajapuram, Poonamallee, Tamilnadu, Chennai,600123, India

[5] Head in Career Development Centre, College of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur, Tamilnadu, Chennai,603203, India

来源：

IAENG International Journal of Computer Science | 2024年 / 51卷 / 03期

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Lyndon words have been extensively studied in different contexts of free Lie algebra and combinatorics. All Lyndon and Nyldon words are primitive and any primitive class of words contains an unique Lyndon and an unique Nyldon word. This property motivated the study of Lyndon partial word which is primitive but all primitive classes of partial words may not contain a Lyndon partial word. In this paper we introduce two variants of Lyndon partial words namely Nyldon and inverse Lyndon partial words which are constructed from the decreasing alphabetical order. We compare the properties of the variants with those of Lyndon partial words. © (2024), (International Association of Engineers). All Rights Reserved.

引用

页码：282 / 291

共 50 条

[1] Language of Lyndon Partial Words
Kumari, R. Krishna
Arulprakasam, R.
Dare, V. R.
[J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2020, 15 (04): : 1173 - 1177
[2] 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
[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

← 1 2 3 4 5 →