|
Aldo de Luca Pour les articles homonymes, voir de Luca. 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. BiographieAldo 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]. RechercheLes 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
Hommages
Notes et références
Liens externes
|
