![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Aldo de Luca
Person information
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2010 – 2019
- 2017
- [j76]Alma D'Aniello, Aldo de Luca
, Alessandro De Luca
:
On Christoffel and standard words and their derivatives. Theor. Comput. Sci. 658: 122-147 (2017) - 2016
- [j75]Aldo de Luca, Luca Q. Zamboni:
On prefixal factorizations of words. Eur. J. Comb. 52: 59-73 (2016) - [j74]Aldo de Luca, Luca Q. Zamboni:
On some variations of coloring problems of infinite words. J. Comb. Theory A 137: 166-178 (2016) - [i7]Alma D'Aniello, Aldo de Luca, Alessandro De Luca:
On Christoffel and standard words and their derivatives. CoRR abs/1602.03231 (2016) - 2015
- [j73]Aldo de Luca, Alessandro De Luca
:
Sturmian words and the Stern sequence. Theor. Comput. Sci. 581: 26-44 (2015) - 2014
- [j72]Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni:
A coloring problem for infinite words. J. Comb. Theory A 125: 306-332 (2014) - [i6]Aldo de Luca, Alessandro De Luca:
Sturmian words and the Stern sequence. CoRR abs/1410.4085 (2014) - 2013
- [j71]Aldo de Luca:
Some extremal Properties of the Fibonacci Word. Int. J. Algebra Comput. 23(4): 705-728 (2013) - [c21]Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni:
A Coloring Problem for Sturmian and Episturmian Words. Developments in Language Theory 2013: 191-202 - [i5]Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni:
A Coloring Problem for Sturmian and Episturmian Words. CoRR abs/1301.5263 (2013) - [i4]Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni:
A Coloring Problem for Infinite Words. CoRR abs/1307.2828 (2013) - 2012
- [j70]Aldo de Luca:
A standard correspondence on epicentral words. Eur. J. Comb. 33(7): 1514-1536 (2012) - [j69]Aldo de Luca, Alessandro De Luca
:
A generalized palindromization map in free monoids. Theor. Comput. Sci. 454: 109-128 (2012) - [i3]Aldo de Luca:
Some extremal properties of the Fibonacci word. CoRR abs/1209.3927 (2012) - 2011
- [i2]Aldo de Luca, Alessandro De Luca:
A generalized palindromization map in free monoids. CoRR abs/1111.1823 (2011) - 2010
- [j68]Aldo de Luca, Luca Q. Zamboni:
Involutions of epicentral words. Eur. J. Comb. 31(3): 867-886 (2010) - [j67]Aldo de Luca, Luca Q. Zamboni:
On graphs of central episturmian words. Theor. Comput. Sci. 411(1): 70-90 (2010) - [j66]Michelangelo Bucci, Aldo de Luca, Alessandro De Luca
:
On the number of episturmian palindromes. Theor. Comput. Sci. 411(40-42): 3668-3684 (2010)
2000 – 2009
- 2009
- [j65]Michelangelo Bucci, Aldo de Luca, Alessandro De Luca
, Luca Q. Zamboni:
On theta-episturmian words. Eur. J. Comb. 30(2): 473-479 (2009) - [j64]Michelangelo Bucci, Aldo de Luca, Alessandro De Luca
:
Characteristic morphisms of generalized episturmian words. Theor. Comput. Sci. 410(30-32): 2840-2859 (2009) - [c20]Michelangelo Bucci, Aldo de Luca, Alessandro De Luca
:
Rich and Periodic-Like Words. Developments in Language Theory 2009: 145-155 - [c19]Aldo de Luca:
A palindromization map in free monoids. ICTCS 2009: 3 - 2008
- [j63]Valérie Berthé, Aldo de Luca, Christophe Reutenauer:
On an involution of Christoffel words and Sturmian morphisms. Eur. J. Comb. 29(2): 535-553 (2008) - [j62]Michelangelo Bucci, Aldo de Luca, Alessandro De Luca
, Luca Q. Zamboni:
On some problems related to palindrome closure. RAIRO Theor. Informatics Appl. 42(4): 679-700 (2008) - [j61]Michelangelo Bucci, Aldo de Luca, Alessandro De Luca
, Luca Q. Zamboni:
On different generalizations of episturmian words. Theor. Comput. Sci. 393(1-3): 23-36 (2008) - [j60]Aldo de Luca, Amy Glen, Luca Q. Zamboni:
Rich, Sturmian, and trapezoidal words. Theor. Comput. Sci. 407(1-3): 569-573 (2008) - [c18]Michelangelo Bucci, Aldo de Luca, Alessandro De Luca
:
On a Generalization of Standard Episturmian Morphisms. Developments in Language Theory 2008: 158-169 - [i1]Aldo de Luca, Amy Glen, Luca Q. Zamboni:
Rich, Sturmian, and trapezoidal words. CoRR abs/0802.3885 (2008) - 2007
- [j59]Arturo Carpi, Aldo de Luca:
Farey codes and languages. Eur. J. Comb. 28(1): 371-402 (2007) - 2006
- [j58]Aldo de Luca, Alessandro De Luca
:
Combinatorial Properties of Sturmian Palindromes. Int. J. Found. Comput. Sci. 17(3): 557-574 (2006) - [j57]Aldo de Luca, Alessandro De Luca
:
Some characterizations of finite Sturmian words. Theor. Comput. Sci. 356(1-2): 118-125 (2006) - [j56]Aldo de Luca, Alessandro De Luca
:
Pseudopalindrome closure operators in free monoids. Theor. Comput. Sci. 362(1-3): 282-300 (2006) - 2005
- [j55]Aldo de Luca:
Some decompositions of Bernoulli sets and codes. RAIRO Theor. Informatics Appl. 39(1): 161-174 (2005) - [j54]Arturo Carpi, Aldo de Luca:
Completions in measure of languages and related combinatorial problems. Theor. Comput. Sci. 330(1): 35-57 (2005) - [j53]Aldo de Luca, Filippo Mignosi, Dominique Perrin, Grzegorz Rozenberg:
Preface. Theor. Comput. Sci. 340(1): 179-185 (2005) - [j52]Arturo Carpi, Aldo de Luca:
Codes of central Sturmian words. Theor. Comput. Sci. 340(1): 220-239 (2005) - [c17]Arturo Carpi, Aldo de Luca:
Central Sturmian Words: Recent Developments. Developments in Language Theory 2005: 36-56 - [c16]Aldo de Luca, Alessandro De Luca
:
Palindromes in Sturmian Words. Developments in Language Theory 2005: 199-208 - 2004
- [j51]Arturo Carpi, Aldo de Luca:
Uniform words. Adv. Appl. Math. 32(3): 485-522 (2004) - [j50]Arturo Carpi, Aldo de Luca:
Harmonic and gold Sturmian words. Eur. J. Comb. 25(5): 685-705 (2004) - [j49]Arturo Carpi, Aldo de Luca:
Repetitions, Fullness, And Uniformity In Two-Dimensional Words. Int. J. Found. Comput. Sci. 15(2): 355-383 (2004) - 2003
- [j48]Arturo Carpi, Aldo de Luca:
Semiperiodic words and root-conjugacy. Theor. Comput. Sci. 292(1): 111-130 (2003) - 2002
- [j47]Arturo Carpi, Aldo de Luca, Stefano Varricchio:
Words, univalent factors, and boxes. Acta Informatica 38(6): 409-436 (2002) - [j46]Arturo Carpi, Aldo de Luca:
A combinatorial property of the factor poset of a word. Inf. Process. Lett. 81(1): 35-39 (2002) - [j45]Arturo Carpi, Aldo de Luca:
On the distribution of characteristic parameters of words. RAIRO Theor. Informatics Appl. 36(1): 67-96 (2002) - [j44]Arturo Carpi, Aldo de Luca:
On the distribution of characteristic parameters of words II. RAIRO Theor. Informatics Appl. 36(1): 97-127 (2002) - [j43]Aldo de Luca:
Some combinatorial results on Bernoulli sets and codes. Theor. Comput. Sci. 273(1-2): 143-165 (2002) - [c15]Aldo de Luca:
A Survey of Some Quantitative Approaches to the Notion of Information. Formal and Natural Computing 2002: 77-95 - 2001
- [j42]Arturo Carpi, Aldo de Luca:
Periodic-like words, periodicity, and boxes. Acta Informatica 37(8): 597-618 (2001) - [j41]Arturo Carpi, Aldo de Luca, Stefano Varricchio:
Special Factors and Uniqueness Conditions in Rational Trees. Theory Comput. Syst. 34(4): 375-395 (2001) - [j40]Arturo Carpi, Aldo de Luca:
Words and special factors. Theor. Comput. Sci. 259(1-2): 145-182 (2001) - 2000
- [j39]Arturo Carpi, Aldo de Luca:
Special Factors, Periodicity, and an Application to Sturmian Words. Acta Informatica 36(12): 983-1006 (2000) - [c14]Arturo Carpi, Aldo de Luca:
Periodic-Like Words. MFCS 2000: 264-274
1990 – 1999
- 1999
- [b1]Aldo de Luca, Stefano Varricchio:
Finiteness and Regularity in Semigroups and Formal Languages. Monographs in Theoretical Computer Science. An EATCS Series, Springer 1999, ISBN 978-3-540-63771-4, pp. I-X, 1-242 - [j38]Aldo de Luca:
On the Combinatorics of Finite Words. Theor. Comput. Sci. 218(1): 13-39 (1999) - [c13]Arturo Carpi, Aldo de Luca:
Repetitions and Boxes in Words and Pictures. Jewels are Forever 1999: 295-306 - [c12]Arturo Carpi, Aldo de Luca, Stefano Varricchio:
Special factors in some combinational structures. Developments in Language Theory 1999: 3-13 - 1998
- [j37]Aldo de Luca:
A Conjecture on Continued Fractions. Theor. Comput. Sci. 204(1-2): 75-86 (1998) - 1997
- [j36]Jean Berstel, Aldo de Luca:
Sturmian Words, Lyndon Words and Trees. Theor. Comput. Sci. 178(1-2): 171-203 (1997) - [j35]Aldo de Luca:
Standard Sturmian Morphisms. Theor. Comput. Sci. 178(1-2): 205-224 (1997) - [j34]Aldo de Luca:
Sturmian Words: Structure, Combinatorics, and Their Arithmetics. Theor. Comput. Sci. 183(1): 45-82 (1997) - [c11]Aldo de Luca:
Combinatories of Standard Sturmian Words. Structures in Logic and Computer Science 1997: 249-267 - [p1]Aldo de Luca, Stefano Varricchio:
Regularity and Finiteness Conditions. Handbook of Formal Languages (1) 1997: 747-810 - 1996
- [c10]Aldo de Luca:
On Standard Sturmian Morphisms. ICALP 1996: 403-415 - 1995
- [j33]Aldo de Luca:
A Division Property of the Fibonacci Word. Inf. Process. Lett. 54(6): 307-312 (1995) - 1994
- [j32]Aldo de Luca, Stefano Varricchio:
Well Quasi-Orders and Regular Languages. Acta Informatica 31(6): 539-557 (1994) - [j31]Aldo de Luca, Licia Mione:
On Bispecial Factors of the Thue-Morse Word. Inf. Process. Lett. 49(4): 179-183 (1994) - [j30]Aldo de Luca, Filippo Mignosi:
Some Combinatorial Properties of Sturmian Words. Theor. Comput. Sci. 136(2): 361-285 (1994) - [c9]Aldo de Luca, Stefano Varricchio:
On a Conjecture of Brzozowski. IFIP Congress (1) 1994: 465-472 - 1992
- [j29]Aldo de Luca, Stefano Varricchio:
On Finitely Recognizable Semigroups. Acta Informatica 29(5): 483-498 (1992) - [j28]Aldo de Luca, Stefano Varricchio:
On Noncounting Regular Classes. Theor. Comput. Sci. 100(1): 67-104 (1992) - [c8]Aldo de Luca, Stefano Varricchio:
Some Regularity Conditions Based on Well Quasi-Orders. LATIN 1992: 356-371 - 1991
- [j27]Aldo de Luca, Stefano Varricchio:
Combinatorial Properties of uniformly Recurrent Words and an Application to Semigroups. Int. J. Algebra Comput. 1(2): 227-246 (1991) - [j26]Aldo de Luca, Stefano Varricchio:
Finiteness and Iteration Conditions for Semigroups. Theor. Comput. Sci. 87(2): 315-327 (1991) - 1990
- [j25]Aldo de Luca, Stefano Varricchio:
A combinatorial theorem on p-power-free words and an application to semigroups. RAIRO Theor. Informatics Appl. 24: 205-228 (1990) - [j24]Arturo Carpi, Aldo de Luca:
Non-Repetitive Words Relative to a Rewriting System. Theor. Comput. Sci. 72(1): 39-53 (1990) - [c7]Aldo de Luca, Stefano Varricchio:
On Non-Counting Regular Classes. ICALP 1990: 74-87
1980 – 1989
- 1989
- [j23]Aldo de Luca, Stefano Varricchio:
A positive pumping condition for regular sets. Bull. EATCS 39: 171-174 (1989) - [j22]Aldo de Luca, Stefano Varricchio:
Factorial Languages Whose Growth Function is Quadratically Upper Bounded. Inf. Process. Lett. 30(6): 283-288 (1989) - [j21]Aldo de Luca, Stefano Varricchio:
Some Combinatorial Properties of the Thue-Morse Sequence and a Problem in Semigroups. Theor. Comput. Sci. 63(3): 333-348 (1989) - 1988
- [j20]Aldo de Luca, Stefano Varricchio:
On the Factors of the Thue-Morse Word on Three Symbols. Inf. Process. Lett. 27(6): 281-285 (1988) - [j19]Aldo de Luca, M. Pelagalli, Stefano Varricchio:
Test Sets for Languages of Infinite Words. Inf. Process. Lett. 29(2): 91-95 (1988) - [c6]Aldo de Luca, Stefano Varricchio:
A finiteness condition for semigroups. Formal Properties of Finite Automata and Applications 1988: 138-147 - 1986
- [j18]Aldo de Luca, Antonio Massarotti:
A decision procedure on partially commutative free monoids. Discret. Appl. Math. 14(1): 105-108 (1986) - [j17]Aldo de Luca, Antonio Restivo:
On a generalization of a conjecture of Ehrenfeucht. Bull. EATCS 30: 84-90 (1986) - [j16]Arturo Carpi, Aldo de Luca:
Square-Free Words on Partially Commutative Free Monoids. Inf. Process. Lett. 22(3): 125-131 (1986) - [j15]Aldo de Luca, Antonio Restivo:
Star-Free Sets of Integers. Theor. Comput. Sci. 43: 265-275 (1986) - 1984
- [j14]Aldo de Luca:
On the product of square-free words. Discret. Math. 52(2-3): 143-157 (1984) - [c5]Aldo de Luca, Antonio Restivo:
Representations lf Integers and Language Theory. MFCS 1984: 407-415 - 1983
- [j13]Aldo de Luca, Antonio Restivo, Sergio Salemi:
On the Centers of a Language. Theor. Comput. Sci. 24: 21-34 (1983) - 1982
- [j12]Aldo de Luca:
On some combinatorial problems in free monoids. Discret. Math. 38(2-3): 207-225 (1982) - 1981
- [j11]Aldo de Luca:
A Combinatorial Property of the Fibonacci Words. Inf. Process. Lett. 12(4): 193-195 (1981) - 1980
- [j10]Aldo de Luca, Antonio Restivo:
A Characterization of Strictly Locally Testable Languages and Its Applications to Subsemigroups of a Free Semigroup. Inf. Control. 44(3): 300-319 (1980) - [j9]Aldo de Luca:
On Some Properties of the Syntactic Semigroup of a Very Pure Subsemigroup. RAIRO Theor. Informatics Appl. 14(1): 39-56 (1980) - [j8]Aldo de Luca, Antonio Restivo:
On Some Properties of Very Pure Codes. Theor. Comput. Sci. 10: 157-170 (1980) - [j7]Jean-Marie Boë, Aldo de Luca, Antonio Restivo:
Minimal Complete Sets of Words. Theor. Comput. Sci. 12: 325-332 (1980) - [c4]Aldo de Luca, Antonio Restivo:
On Some Properties of Local Testability. ICALP 1980: 385-393
1970 – 1979
- 1979
- [j6]Aldo de Luca, Dominique Perrin, Antonio Restivo, Settimo Termini:
Synchronization and simplification. Discret. Math. 27(3): 297-308 (1979) - [c3]Aldo de Luca, Antonio Restivo:
Synchronization and Maximality for Very Pure Subsemigroups of a Free Semigroup. MFCS 1979: 363-371 - 1978
- [j5]Aldo de Luca:
A Combinatorial Property of Finite Prefix Codes. Inf. Control. 37(3): 267-279 (1978) - 1977
- [c2]Aldo de Luca, Settimo Termini:
Measures of Ambiguity in the Analysis of Complex Systems. MFCS 1977: 382-389 - 1976
- [j4]Aldo de Luca:
A Note on Variable Length Codes. Inf. Control. 32(3): 263-271 (1976) - 1975
- [c1]Aldo de Luca:
On the entropy of a formal language. Automata Theory and Formal Languages 1975: 103-109 - 1974
- [j3]Aldo de Luca, Settimo Termini:
Entropy of L-Fuzzy Sets. Inf. Control. 24(1): 55-73 (1974) - 1973
- [j2]Renato M. Capocelli, Aldo de Luca:
Fuzzy Sets and Decision Theory. Inf. Control. 23(5): 446-473 (1973) - 1972
- [j1]Aldo de Luca, Settimo Termini:
A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory. Inf. Control. 20(4): 301-312 (1972)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-06-10 21:24 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint