Theoretical Computer Science, volume 393, issue 1-3, pages 23-36
On different generalizations of episturmian words
Publication type: Journal Article
Publication date: 2008-03-01
Journal:
Theoretical Computer Science
Q2
Q3
SJR: 0.570
CiteScore: 2.6
Impact factor: 0.9
ISSN: 03043975, 18792294
Theoretical Computer Science
General Computer Science
Abstract
In this paper we study some classes of infinite words generalizing episturmian words, and analyse the relations occurring among such classes. In each case, the reversal operator R is replaced by an arbitrary involutory antimorphism ϑ of the free monoid A ∗ . In particular, we define the class of ϑ -words with seed, whose “standard” elements ( ϑ -standard words with seed) are constructed by an iterative ϑ -palindrome closure process, starting from a finite word u 0 called the seed. When the seed is empty, one obtains ϑ -words; episturmian words are exactly the R -words. One of the main theorems of the paper characterizes ϑ -words with seed as infinite words closed under ϑ and having at most one left special factor of each length n ≥ N (where N is some nonnegative integer depending on the word). When N = 0 we call such words ϑ -episturmian. Further results on the structure of ϑ -episturmian words are proved. In particular, some relationships between ϑ -words (with or without seed) and ϑ -episturmian words are shown.
Found
Found
Top-30
Journals
|
1
2
3
4
5
6
7
8
|
|
|
Theoretical Computer Science
8 publications, 44.44%
|
|
|
Lecture Notes in Computer Science
4 publications, 22.22%
|
|
|
European Journal of Combinatorics
2 publications, 11.11%
|
|
|
RAIRO - Theoretical Informatics and Applications
1 publication, 5.56%
|
|
|
International Journal of Foundations of Computer Science
1 publication, 5.56%
|
|
|
Discrete Mathematics
1 publication, 5.56%
|
|
|
Proceedings of the Steklov Institute of Mathematics
1 publication, 5.56%
|
|
|
1
2
3
4
5
6
7
8
|
Publishers
|
2
4
6
8
10
12
|
|
|
Elsevier
11 publications, 61.11%
|
|
|
Springer Nature
4 publications, 22.22%
|
|
|
EDP Sciences
1 publication, 5.56%
|
|
|
World Scientific
1 publication, 5.56%
|
|
|
Pleiades Publishing
1 publication, 5.56%
|
|
|
2
4
6
8
10
12
|
- We do not take into account publications without a DOI.
- Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
- Statistics recalculated weekly.
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
Cite this
GOST |
RIS |
BibTex |
MLA
Cite this
GOST
Copy
Bucci M. et al. On different generalizations of episturmian words // Theoretical Computer Science. 2008. Vol. 393. No. 1-3. pp. 23-36.
GOST all authors (up to 50)
Copy
Bucci M., DE LUCA A., DE LUCA A., ZAMBONI L. Q. On different generalizations of episturmian words // Theoretical Computer Science. 2008. Vol. 393. No. 1-3. pp. 23-36.
Cite this
RIS
Copy
TY - JOUR
DO - 10.1016/j.tcs.2007.10.043
UR - https://doi.org/10.1016/j.tcs.2007.10.043
TI - On different generalizations of episturmian words
T2 - Theoretical Computer Science
AU - Bucci, Michelangelo
AU - DE LUCA, ALDO
AU - DE LUCA, ALESSANDRO
AU - ZAMBONI, LUCA Q.
PY - 2008
DA - 2008/03/01
PB - Elsevier
SP - 23-36
IS - 1-3
VL - 393
SN - 0304-3975
SN - 1879-2294
ER -
Cite this
BibTex (up to 50 authors)
Copy
@article{2008_Bucci,
author = {Michelangelo Bucci and ALDO DE LUCA and ALESSANDRO DE LUCA and LUCA Q. ZAMBONI},
title = {On different generalizations of episturmian words},
journal = {Theoretical Computer Science},
year = {2008},
volume = {393},
publisher = {Elsevier},
month = {mar},
url = {https://doi.org/10.1016/j.tcs.2007.10.043},
number = {1-3},
pages = {23--36},
doi = {10.1016/j.tcs.2007.10.043}
}
Cite this
MLA
Copy
Bucci, Michelangelo, et al. “On different generalizations of episturmian words.” Theoretical Computer Science, vol. 393, no. 1-3, Mar. 2008, pp. 23-36. https://doi.org/10.1016/j.tcs.2007.10.043.