Aldo de Luca

106 papers A* 3B 5C 6Journal 83Unranked 7
YearRankTypeTitle / Venue / Authors
2017 J jnl
On Christoffel and standard words and their derivatives.
Theor. Comput. Sci.
Alma D'Aniello, Aldo de Luca, Alessandro De Luca
2016 J jnl
On Christoffel and standard words and their derivatives.
CoRR
Alma D'Aniello, Aldo de Luca, Alessandro De Luca
2016 J jnl
On prefixal factorizations of words.
Eur. J. Comb.
Aldo de Luca, Luca Q. Zamboni
2016 J jnl
On some variations of coloring problems of infinite words.
J. Comb. Theory A
Aldo de Luca, Luca Q. Zamboni
2015 J jnl
Sturmian words and the Stern sequence.
Theor. Comput. Sci.
Aldo de Luca, Alessandro De Luca
2014 J jnl
A coloring problem for infinite words.
J. Comb. Theory A
Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni
2014 J jnl
Sturmian words and the Stern sequence.
CoRR
Aldo de Luca, Alessandro De Luca
2013 J jnl
A Coloring Problem for Infinite Words.
CoRR
Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni
2013 J jnl
A Coloring Problem for Sturmian and Episturmian Words
CoRR
Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni
2013 C conf
A Coloring Problem for Sturmian and Episturmian Words.
Developments in Language Theory
Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni
2013 J jnl
Some extremal Properties of the Fibonacci Word.
Int. J. Algebra Comput.
Aldo de Luca
2012 J jnl
A generalized palindromization map in free monoids.
Theor. Comput. Sci.
Aldo de Luca, Alessandro De Luca
2012 J jnl
A standard correspondence on epicentral words.
Eur. J. Comb.
Aldo de Luca
2012 J jnl
Some extremal properties of the Fibonacci word
CoRR
Aldo de Luca
2011 J jnl
A generalized palindromization map in free monoids
CoRR
Aldo de Luca, Alessandro De Luca
2010 J jnl
Involutions of epicentral words.
Eur. J. Comb.
Aldo de Luca, Luca Q. Zamboni
2010 J jnl
On graphs of central episturmian words.
Theor. Comput. Sci.
Aldo de Luca, Luca Q. Zamboni
2010 J jnl
On the number of episturmian palindromes.
Theor. Comput. Sci.
Michelangelo Bucci, Aldo de Luca, Alessandro De Luca
2009 — conf
A palindromization map in free monoids.
ICTCS
Aldo de Luca
2009 J jnl
Characteristic morphisms of generalized episturmian words.
Theor. Comput. Sci.
Michelangelo Bucci, Aldo de Luca, Alessandro De Luca
2009 J jnl
On theta-episturmian words.
Eur. J. Comb.
Michelangelo Bucci, Aldo de Luca, Alessandro De Luca, Luca Q. Zamboni
2009 C conf
Rich and Periodic-Like Words.
Developments in Language Theory
Michelangelo Bucci, Aldo de Luca, Alessandro De Luca
2008 C conf
On a Generalization of Standard Episturmian Morphisms.
Developments in Language Theory
Michelangelo Bucci, Aldo de Luca, Alessandro De Luca
2008 J jnl
On an involution of Christoffel words and Sturmian morphisms.
Eur. J. Comb.
Valérie Berthé, Aldo de Luca, Christophe Reutenauer
2008 J jnl
On different generalizations of episturmian words.
Theor. Comput. Sci.
Michelangelo Bucci, Aldo de Luca, Alessandro De Luca, Luca Q. Zamboni
2008 J jnl
On some problems related to palindrome closure.
RAIRO Theor. Informatics Appl.
Michelangelo Bucci, Aldo de Luca, Alessandro De Luca, Luca Q. Zamboni
2008 J jnl
Rich, Sturmian, and trapezoidal words
CoRR
Aldo de Luca, Amy Glen, Luca Q. Zamboni
2008 J jnl
Rich, Sturmian, and trapezoidal words.
Theor. Comput. Sci.
Aldo de Luca, Amy Glen, Luca Q. Zamboni
2007 J jnl
Farey codes and languages.
Eur. J. Comb.
Arturo Carpi, Aldo de Luca
2006 J jnl
Combinatorial Properties of Sturmian Palindromes.
Int. J. Found. Comput. Sci.
Aldo de Luca, Alessandro De Luca
2006 J jnl
Pseudopalindrome closure operators in free monoids.
Theor. Comput. Sci.
Aldo de Luca, Alessandro De Luca
2006 J jnl
Some characterizations of finite Sturmian words.
Theor. Comput. Sci.
Aldo de Luca, Alessandro De Luca
2005 C conf
Central Sturmian Words: Recent Developments.
Developments in Language Theory
Arturo Carpi, Aldo de Luca
2005 J jnl
Codes of central Sturmian words.
Theor. Comput. Sci.
Arturo Carpi, Aldo de Luca
2005 J jnl
Completions in measure of languages and related combinatorial problems.
Theor. Comput. Sci.
Arturo Carpi, Aldo de Luca
2005 C conf
Palindromes in Sturmian Words.
Developments in Language Theory
Aldo de Luca, Alessandro De Luca
2005 J jnl
Preface.
Theor. Comput. Sci.
Aldo de Luca, Filippo Mignosi, Dominique Perrin, Grzegorz Rozenberg
2005 J jnl
Some decompositions of Bernoulli sets and codes.
RAIRO Theor. Informatics Appl.
Aldo de Luca
2004 J jnl
Harmonic and gold Sturmian words.
Eur. J. Comb.
Arturo Carpi, Aldo de Luca
2004 J jnl
Repetitions, Fullness, And Uniformity In Two-Dimensional Words.
Int. J. Found. Comput. Sci.
Arturo Carpi, Aldo de Luca
2004 J jnl
Uniform words.
Adv. Appl. Math.
Arturo Carpi, Aldo de Luca
2003 J jnl
Semiperiodic words and root-conjugacy.
Theor. Comput. Sci.
Arturo Carpi, Aldo de Luca
2002 — conf
A Survey of Some Quantitative Approaches to the Notion of Information.
Formal and Natural Computing
Aldo de Luca
2002 J jnl
A combinatorial property of the factor poset of a word.
Inf. Process. Lett.
Arturo Carpi, Aldo de Luca
2002 J jnl
On the distribution of characteristic parameters of words II.
RAIRO Theor. Informatics Appl.
Arturo Carpi, Aldo de Luca
2002 J jnl
On the distribution of characteristic parameters of words.
RAIRO Theor. Informatics Appl.
Arturo Carpi, Aldo de Luca
2002 J jnl
Some combinatorial results on Bernoulli sets and codes.
Theor. Comput. Sci.
Aldo de Luca
2002 J jnl
Words, univalent factors, and boxes.
Acta Informatica
Arturo Carpi, Aldo de Luca, Stefano Varricchio
2001 J jnl
Periodic-like words, periodicity, and boxes.
Acta Informatica
Arturo Carpi, Aldo de Luca
2001 J jnl
Special Factors and Uniqueness Conditions in Rational Trees.
Theory Comput. Syst.
Arturo Carpi, Aldo de Luca, Stefano Varricchio
2001 J jnl
Words and special factors.
Theor. Comput. Sci.
Arturo Carpi, Aldo de Luca
2000 B conf
Periodic-Like Words.
MFCS
Arturo Carpi, Aldo de Luca
2000 J jnl
Special Factors, Periodicity, and an Application to Sturmian Words.
Acta Informatica
Arturo Carpi, Aldo de Luca
1999 — book
Finiteness and Regularity in Semigroups and Formal Languages
Aldo de Luca, Stefano Varricchio
1999 J jnl
On the Combinatorics of Finite Words.
Theor. Comput. Sci.
Aldo de Luca
1999 — conf
Repetitions and Boxes in Words and Pictures.
Jewels are Forever
Arturo Carpi, Aldo de Luca
1999 C conf
Special factors in some combinational structures.
Developments in Language Theory
Arturo Carpi, Aldo de Luca, Stefano Varricchio
1998 J jnl
A Conjecture on Continued Fractions.
Theor. Comput. Sci.
Aldo de Luca
1997 — conf
Combinatories of Standard Sturmian Words.
Structures in Logic and Computer Science
Aldo de Luca
1997 — ch.
Regularity and Finiteness Conditions.
Handbook of Formal Languages (1)
Aldo de Luca, Stefano Varricchio
1997 J jnl
Standard Sturmian Morphisms.
Theor. Comput. Sci.
Aldo de Luca
1997 J jnl
Sturmian Words, Lyndon Words and Trees.
Theor. Comput. Sci.
Jean Berstel, Aldo de Luca
1997 J jnl
Sturmian Words: Structure, Combinatorics, and Their Arithmetics.
Theor. Comput. Sci.
Aldo de Luca
1996 A* conf
On Standard Sturmian Morphisms.
ICALP
Aldo de Luca
1995 J jnl
A Division Property of the Fibonacci Word.
Inf. Process. Lett.
Aldo de Luca
1994 J jnl
On Bispecial Factors of the Thue-Morse Word.
Inf. Process. Lett.
Aldo de Luca, Licia Mione
1994 — conf
On a Conjecture of Brzozowski.
IFIP Congress (1)
Aldo de Luca, Stefano Varricchio
1994 J jnl
Some Combinatorial Properties of Sturmian Words.
Theor. Comput. Sci.
Aldo de Luca, Filippo Mignosi
1994 J jnl
Well Quasi-Orders and Regular Languages.
Acta Informatica
Aldo de Luca, Stefano Varricchio
1992 J jnl
On Finitely Recognizable Semigroups.
Acta Informatica
Aldo de Luca, Stefano Varricchio
1992 J jnl
On Noncounting Regular Classes.
Theor. Comput. Sci.
Aldo de Luca, Stefano Varricchio
1992 B conf
Some Regularity Conditions Based on Well Quasi-Orders.
LATIN
Aldo de Luca, Stefano Varricchio
1991 J jnl
Combinatorial Properties of uniformly Recurrent Words and an Application to Semigroups.
Int. J. Algebra Comput.
Aldo de Luca, Stefano Varricchio
1991 J jnl
Finiteness and Iteration Conditions for Semigroups.
Theor. Comput. Sci.
Aldo de Luca, Stefano Varricchio
1990 J jnl
A combinatorial theorem on p-power-free words and an application to semigroups.
RAIRO Theor. Informatics Appl.
Aldo de Luca, Stefano Varricchio
1990 J jnl
Non-Repetitive Words Relative to a Rewriting System.
Theor. Comput. Sci.
Arturo Carpi, Aldo de Luca
1990 A* conf
On Non-Counting Regular Classes.
ICALP
Aldo de Luca, Stefano Varricchio
1989 J jnl
A positive pumping condition for regular sets.
Bull. EATCS
Aldo de Luca, Stefano Varricchio
1989 J jnl
Factorial Languages Whose Growth Function is Quadratically Upper Bounded.
Inf. Process. Lett.
Aldo de Luca, Stefano Varricchio
1989 J jnl
Some Combinatorial Properties of the Thue-Morse Sequence and a Problem in Semigroups.
Theor. Comput. Sci.
Aldo de Luca, Stefano Varricchio
1988 — conf
A finiteness condition for semigroups.
Formal Properties of Finite Automata and Applications
Aldo de Luca, Stefano Varricchio
1988 J jnl
On the Factors of the Thue-Morse Word on Three Symbols.
Inf. Process. Lett.
Aldo de Luca, Stefano Varricchio
1988 J jnl
Test Sets for Languages of Infinite Words.
Inf. Process. Lett.
Aldo de Luca, M. Pelagalli, Stefano Varricchio
1986 J jnl
A decision procedure on partially commutative free monoids.
Discret. Appl. Math.
Aldo de Luca, Antonio Massarotti
1986 J jnl
On a generalization of a conjecture of Ehrenfeucht.
Bull. EATCS
Aldo de Luca, Antonio Restivo
1986 J jnl
Square-Free Words on Partially Commutative Free Monoids.
Inf. Process. Lett.
Arturo Carpi, Aldo de Luca
1986 J jnl
Star-Free Sets of Integers.
Theor. Comput. Sci.
Aldo de Luca, Antonio Restivo
1984 J jnl
On the product of square-free words.
Discret. Math.
Aldo de Luca
1984 B conf
Representations lf Integers and Language Theory.
MFCS
Aldo de Luca, Antonio Restivo
1983 J jnl
On the Centers of a Language.
Theor. Comput. Sci.
Aldo de Luca, Antonio Restivo, Sergio Salemi
1982 J jnl
On some combinatorial problems in free monoids.
Discret. Math.
Aldo de Luca
1981 J jnl
A Combinatorial Property of the Fibonacci Words.
Inf. Process. Lett.
Aldo de Luca
1980 J jnl
A Characterization of Strictly Locally Testable Languages and Its Applications to Subsemigroups of a Free Semigroup
Inf. Control.
Aldo de Luca, Antonio Restivo
1980 J jnl
Minimal Complete Sets of Words.
Theor. Comput. Sci.
Jean-Marie Boë, Aldo de Luca, Antonio Restivo
1980 A* conf
On Some Properties of Local Testability.
ICALP
Aldo de Luca, Antonio Restivo
1980 J jnl
On Some Properties of Very Pure Codes.
Theor. Comput. Sci.
Aldo de Luca, Antonio Restivo
1980 J jnl
On Some Properties of the Syntactic Semigroup of a Very Pure Subsemigroup.
RAIRO Theor. Informatics Appl.
Aldo de Luca
1979 B conf
Synchronization and Maximality for Very Pure Subsemigroups of a Free Semigroup.
MFCS
Aldo de Luca, Antonio Restivo
1979 J jnl
Synchronization and simplification.
Discret. Math.
Aldo de Luca, Dominique Perrin, Antonio Restivo, Settimo Termini
1978 J jnl
A Combinatorial Property of Finite Prefix Codes
Inf. Control.
Aldo de Luca
1977 B conf
Measures of Ambiguity in the Analysis of Complex Systems.
MFCS
Aldo de Luca, Settimo Termini
1976 J jnl
A Note on Variable Length Codes
Inf. Control.
Aldo de Luca
1975 — conf
On the entropy of a formal language.
Automata Theory and Formal Languages
Aldo de Luca
1974 J jnl
Entropy of L-Fuzzy Sets
Inf. Control.
Aldo de Luca, Settimo Termini
1973 J jnl
Fuzzy Sets and Decision Theory
Inf. Control.
Renato M. Capocelli, Aldo de Luca
1972 J jnl
A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory
Inf. Control.
Aldo de Luca, Settimo Termini