#### Filter Results:

#### Publication Year

1975

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Aldo de Luca
- Theor. Comput. Sci.
- 1997

- Aldo de Luca, Filippo Mignosi
- Theor. Comput. Sci.
- 1994

- Jean Berstel, Aldo de Luca
- Theor. Comput. Sci.
- 1997

We prove some new combinatorial properties of the set PER of all words w having two periods p and q which are coprimes and such that w = p + q-2 [4,3]. We show that aPERb U {a, b} = St n Lynd, where St is the set of the finite factors of all infinite Sturmian words and Lynd is the set of the Lyndon words on the alphabet {a, b}. It is also shown that aPERb U… (More)

- Aldo de Luca, Alessandro De Luca
- Theor. Comput. Sci.
- 2006

We consider involutory antimorphisms ϑ of a free monoid A * and their fixed points, called ϑ-palindromes or pseudopalindromes. A ϑ-palindrome reduces to a usual palindrome when ϑ is the reversal operator. For any word w ∈ A * the right (resp. left) ϑ-palindrome closure of w is the shortest ϑ-palindrome having w as a prefix (resp. suffix). We prove some… (More)

- Arturo Carpi, Aldo de Luca
- Developments in Language Theory
- 2005

- Aldo de Luca, Stefano Varricchio
- Monographs in Theoretical Computer Science. An…
- 1999

In this paper we solve some open problems related to (pseudo)pal-indrome closure operators and to the infinite words generated by their iteration, that is, standard episturmian and pseudostandard words. We show that if ϑ is an involutory antimorphism of A * , then both ϑ-palindromic closures of any factor of a ϑ-standard word are also factors of some… (More)

- Arturo Carpi, Aldo de Luca
- Theor. Comput. Sci.
- 2001

- Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni
- J. Comb. Theory, Ser. A
- 2014

In this paper we consider the following question in the spirit of Ramsey theory: Given x ∈ A ω , where A is a finite non-empty set, does there exist a finite coloring of the non-empty factors of x with the property that no factorization of x is monochromatic? We prove that this question has a positive answer using two colors for almost all words relative to… (More)

The scientific research program of Cybernetics, originated by Norbert Wiener, was mainly concerned with the communication and control whether in living organisms or machines. The main aim was to get useful and essential information on the functioning of the brain on which to construct later a science of the mind. This requires methods and knowledge borrowed… (More)