Some Results of Zoltán Ésik on Regular Languages

J.-É. Pin



Résumé : Zoltán Ésik a publié 2 livres comme auteur, 32 livres comme éditeur et plus de 250 articles scientifiques dans des revues, des chapitres et des conférences. Il était bien sûr impossible de dresser une liste aussi impressionnante de résultats et dans cette conférence, je ne me concentrerai que sur une très petite partie du travail scientifique de Zoltán. Le premier sujet sera le résultat de 1998, obtenu par Zoltán conjointement avec Imre Simon, dans lequel il a résolu un une conjecture vieille de vingt ans sur l'opération de mélange. Le deuxième sujet sera son étude algébrique de divers fragments de logique sur les mots. Enfin, je décrirai brièvement quelques résultats sur les langages commutatifs obtenus par Zoltán, Jorge Almeida et moi-même.

Abstract : Zoltán Ésik published 2 books as an author, 32 books as editor and over 250 scientific papers in journals, chapters and conferences. It was of course impossible to survey such an impressive list of results and in this lecture, I will only focus on a very small portion of Zoltán's scientific work. The first topic will be a result from 1998, obtained by Zoltán jointly with Imre Simon, in which he solved a twenty year old conjecture on the shuffle operation. The second topic will be his algebraic study of various fragments of logic on words. Finally I will briefly describe some results on commutative languages obtained by Zoltán, Jorge Almeida and myself.

PDF file

Valid HTML 4.01!