Aldo de Luca

Aldo de Luca (né à Naples le , où il est mort le ) est un informaticien théoricien et mathématicien italien, spécialiste de combinatoire des mots, et de théorie des demi-groupes. Professeur à l'université de Naples - Frédéric-II, il a eu une influence déterminante sur le développement de l’informatique théorique en Italie.

Pour les articles homonymes, voir de Luca.

Biographie

Aldo de Luca obtient son diplôme en physique à l'université de Naples en 1964. Ses premières recherches scientifiques s'effectuent à Naples, dans le groupe de cybernétique d'Eduardo Caianiello (en) à l'Institut de physique théorique de l'Université de Naples. L'école Automata Theory organisée par Caianiello à Ravello en 1964, avec la participation de Martin Davis, Warren McCulloch, Maurice Nivat, Michael Rabin et Marcel-Paul Schützenberger et notamment la rencontre avec Schützenberger, a une influence déterminante sur l'orientation scientifique d'Aldo de Luca. De 1967 à 1981, Aldo de Luca est chercheur à l’Institut de cybernétique du Consiglio Nazionale delle Ricerche (CNR) à Arco Felice. En 1972/1973, Schützenberger est professeur invité à l'Institut de Cybernetique , et Aldo de Luca, sous son influence, oriente sa recherche vers la théorie des langages, la théorie des codes et la combinatoire des mots[1].

En 1980, de Luca devient professeur d'informatique à l'université de Naples - Frédéric-II, puis à l'université de Rome « La Sapienza », où est professeur d'informatique jusqu'en 2003. Il est aussi plusieurs années au centre interdisciplinaire « B. Segre » de l'Académie des Lyncéens. En 2003, il retourne à l'université de Naples comme professeur titulaire d'informatique jusqu'en 2010, puis comme professeur émérite[2].

Recherche

Les intérêts de recherche d'Aldo de Luca recouvraient un large spectre d'études en informatique théorique et ses applications, notamment la théorie des automates et des langages formels, les demi-groupes, la combinatoire des mots et les algorithmes sur les mots et leur application à l'analyse de l’ADN, la théorie des codes et la théorie de l'information, l'algorithmique des réseaux neuronaux.

Parmi ses travaux qui ont eu le plus d'impact, il y a l'article « On noncounting regular classes » avec Stefano Varricchio[3] où ils résolvent une conjecture formulée en 1969 par Janusz Brzozowski[4]. Son article « Sturmian words: structure, combinatorics, and their arithmetics »[5] est à la base d'importants développements et extensions dans la théorie des mots sturmiens. Une vue d'ensemble est donnée dans l'article « On an involution of Christoffel words and Sturmian morphisms »[6] de 2008 avec Valérie Berthé et Christophe Reutenauer. Son article « Words and special factors »[7] avec Arturo Carpi introduit une nouvelle approche de l'étude des mots en associant à chaque mots certains paramètres reliés à sa structure répétitive.

Aldo de Luca a écrit deux livres, le premier avec Stefano Varricchio, Finiteness and Regularity in Semigroups and Formal Languages, le deuxième, Teoria degli Automi Finiti, est un cours de théorie des automates et des langages formulée dans un cadre algébrique.

Aldo de Luca est un des membres du groupe M. Lothaire : il a contribué avec Stefano Varricchio le chapitre « Sesquipowers » au livre Algebraic Combinatorics on Words.

Aldo de Luca a eu comme élèves Clelia De Felice, Arturo Carpi, Stefano Varricchio, Flavio D’Alessandro, Alessandro De Luca et Michelangelo Bucci. Parmi ses coauteurs, il y notamment Antonio Restivo, Dominique Perrin, Arturo Carpi.

Publications
Livres
  • (en) Aldo de Luca et Flavio D’Alessandro, Teoria degli automi finiti (Theory of finite automata), Milan, Springer, coll. « Unitext 68. La Matematica per il 3+2 », , xi+315 p. (ISBN 978-88-470-5473-8 et 978-88-470-5474-5, zbMATH 06196810).
  • (it) Aldo de Luca et Stefano Varricchio, Finiteness and regularity in semigroups and formal languages, Berlin, Springer, coll. « EATCS Monographs on Theoretical Computer Science », , x+240 p. (zbMATH 0935.68056).
Articles (sélection)

Hommages

Notes et références
  1. In memoriam Aldo de Luca (1941-2018).
  2. Addio al Prof. Aldo De Luca.
  3. de Luca et Varricchio 1992.
  4. Conjecture reprise dans : Janusz Brzozowski, « Open problems about regular languages », dans R. V. Book (éditeur), Formal Language Theory, Perspectities and Open Problems, Academic Press, , p. 23-45.
  5. de Luca 1997.
  6. Berthé, de Luca et Reutenauer 2008.
  7. Carpi et de Luca 2001.

Liens externes
  • Portail des mathématiques
  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.