Antonio Restivo
Naissance | |
---|---|
Nationalité | |
Activités |
Membre de |
---|
Antonio Restivo (né à Palerme, le ) est un physicien et mathématicien italien.
Diplômé en physique avec une thèse sur la théorie quantique des champs, il collabore en 1970 au projet Procrustes au laboratoire Conseil national de la recherche de cybernétique dirigé par Eduardo Caianiello (it). Sa première publication sur la théorie des automates traite de l'un des problèmes ouverts contenus dans Counter-free Automata de Robert McNaughton et Seymour Papert[1].
Dans les années 1980, il collabore avec Christophe Reutenauer sur le problème de Burnside dans le cadre des demi-groupes[2]. Ensemble, ils ont prouvé le théorème de Restivo-Reutenauer[3].
Il a travaillé sur des variantes du théorème de périodicité de Fine et Wilf[4],[5].
On lui doit en 1981 la conjecture de Restivo en théorie des codes[6]. Son énoncé original a été prouvé faux en 2010[7], mais des versions plus faibles constituent encore aujourd'hui des problèmes ouverts.
Il fait partie du collectif ayant pour nom de plume M. Lothaire et travaillant sur la combinatoire des mots.
Notes et références
[modifier | modifier le code]- (en) Antonio Restivo, « On a question of McNaughton and Papert », Information and Control, vol. 25, no 1, (DOI 10.1016/S0019-9958(74)90821-3)
- Antonio Restivo, « On the Burnside problem for semigroups », Journal of Algebra, no 89,
- (en) Manfred Droste, Werner Kuich; Heiko Vogler, Handbook of Weighted Automata, Springer, (ISBN 978-3-642-01491-8), « Rational and Recognisable Series », p. 167
- Gabriella Castelli, Filippo Mignosi et Antonio Restivo, « Fine and Wilf’s theorem for three periods and a generalization of Sturmian words », Theoretical Computer Science, vol. 218, , p. 83-94.
- Filippo Mignosi, Antonio Restivo et Pedro V. Silva, « On Fine and Wilf’s theorem for bidimensional words », Theoretical Computer Science, vol. 292, , p. 245–262.
- (en) Antonio Restivo, « Some remarks on complete subsets of a free monoid », Quaderni de ”La ricerca scientifica",
- Gabriele Fici, Elena V. Pribavkina et Jacques Sakarovitch, « On the Minimal Uncompletable Word Problem », arXiv:1002.1928 [cs], (lire en ligne, consulté le )
Bibliographie
[modifier | modifier le code]- Antonio Restivo, Memoria e progetto. Un modello per il Mezzogiorno che serva a tutto il Paese, Gruppo Editoriale Muzzio Edizioni, , 37-40 p. (ISBN 978-88-96159-36-1), « Dal progetto Procuste alle ricerche sui linguaggi formali »
- Clelia de Felice, Gabriele Fici et Antonio Restivo, « In memoriam Aldo de Luca (1941-2018) », Bulletin de l'EATCS, EATCS, no 127, février 2019 (consulté le ).
- Gabriele Fici, Antonio Restivo et Laura Rizzo, « Minimal forbidden factors of circular words », Theoretical Computer Science, vol. 792, , p. 144–153 (DOI 10.1016/j.tcs.2018.05.037)
- Clelia De Felice, Dominique Perrin et Antonio Restivo, « Aldo De Luca 1941–2018 », Semigroup Forum, vol. 99, no 2, , p. 205–213 (ISSN 0037-1912, DOI 10.1007/s00233-019-10034-z)
- Clelia De Felice, Dominique Perrin et Antonio Restivo, « Aldo de Luca (1941-2018) », Theoretical Computer Science, vol. 834, , p. 1–2 (DOI 10.1016/j.tcs.2020.05.041).
- [2015] Dominique Perrin et Antonio Restivo, « Words », dans Miklos Bona (éditeur), Handbook of Enumerative Combinatorics, Chapman and Hall/CRC, , 1086 p. (ISBN 9781482220865, présentation en ligne, lire en ligne)
- Francesco Dolce, Antonio Restivo et Christophe Reutenauer, « On generalized Lyndon words », Theoretical Computer Science, vol. 777, , p. 232–242 (DOI 10.1016/j.tcs.2018.12.015).
- Maxime Crochemore, Filippo Mignosi, Antonio Restivo et Sergio Salemi, « Text Compression Using Antidictionaries », dans ICALP 1999: Automata, Languages and Programming, coll. « Lecture Notes in Computer Science (vol. 1644) », , 261-270 p. (ISBN 978-3-540-66224-2, ISSN 0302-9743, DOI 10.1007/3-540-48523-6_23), p. 261–270.
Articles connexes
[modifier | modifier le code]Liens externes
[modifier | modifier le code]- Ressource relative à la recherche :