Antonio Restivo
Antonio Restivo
Antonio Restivo (născut în Palermo , la9 martie 1945) este un fizician și matematician italian.
Absolvent în fizică, cu o teză despre teoria cuantică a câmpului , a colaborat în 1970 la proiectul Procrustes la laboratorul Consiliului Național pentru Cercetare Cibernetică , regizat de Eduardo Caianiello (it) . Prima sa publicație despre teoria automatelor tratează una dintre problemele deschise conținute în Counter-free Automates de Robert McNaughton și Seymour Papert .
În anii 1980 , a colaborat cu Christophe Reutenauer la problema Burnside în contextul semi-grupurilor . Împreună au dovedit teorema Restivo-Reutenauer.
A lucrat la variante ale teoremei periodicității lui Fine și Wilf .
În 1981, îi datorăm conjectura lui Restivo în teoria codului . Afirmația sa originală a fost dovedită greșită în 2010, dar versiunile mai slabe sunt încă probleme deschise și astăzi.
El face parte din colectivul al cărui nume de stil este M. Lothaire și lucrează la combinația de cuvinte .
Note și referințe
(it) Acest articol este preluat parțial sau în întregime din articolul Wikipedia în
italiană intitulat
„ Antonio Restivo ” ( vezi lista autorilor ) .
-
(în) Antonio Restivo , „ problema era a lui McNaughton și Papert ” , Information and Control , Vol. 25, n o 1,1973( DOI 10.1016 / S0019-9958 (74) 90821-3 )
-
Antonio Restivo , „ Despre problema Burnside pentru semigrupuri ”, Journal of Algebra , n o 89,1984
-
(în) Manfred Droste , Werner Kuich; Heiko Vogler, Manualul automatelor ponderate , Springer,2009( ISBN 978-3-642-01491-8 ) , „Seria rațională și recunoscută” , p. 167
-
Gabriella Castelli, Filippo Mignosi și Antonio Restivo, „ Teorema lui Fine și Wilf pentru trei perioade și o generalizare a cuvintelor sturmiene ”, Theoretical Computer Science , vol. 218,1999, p. 83-94.
-
Filippo Mignosi, Antonio Restivo și Pedro V. Silva, „ Despre teorema lui Fine și Wilf pentru cuvinte bidimensionale ”, Theoretical Computer Science , vol. 292,2003, p. 245–262.
-
(în) Antonio Restivo, „ Câteva remarci despre subseturile complete ale unui monoid gratuit ” , Quaderni „La ricerca scientifica” ,nouăsprezece optzeci și unu
-
Gabriele Fici , Elena V. Pribavkina și Jacques Sakarovitch , „ Despre problema minimă a cuvântului incomplet ”, arXiv: 1002.1928 [cs] ,9 februarie 2010( citiți online , consultat la 24 decembrie 2018 )
Bibliografie
- Antonio Restivo, Memoria și proiectul. Un modello per il Mezzogiorno che serva a tutto il Paese , Gruppo Editoriale Muzzio Edizioni,2010, 37-40 p. ( ISBN 978-88-96159-36-1 ) , „Dal proiect Procrustes alle ricerche sui linguaggi formali”
-
Clelia de Felice, Gabriele Fici și Antonio Restivo, „ In memoriam Aldo de Luca (1941-2018) “ , EATCS Bulletin , EATCS , n o 127, februarie 2019 (accesat 18 mai 2019 ) .
- Gabriele Fici , Antonio Restivo și Laura Rizzo , „ Factori minimi interziși ai cuvintelor circulare ”, Theoretical Computer Science , vol. 792,2019, p. 144–153 ( DOI 10.1016 / j.tcs.2018.05.037 )
- Clelia De Felice , Dominique Perrin și Antonio Restivo , „ Aldo De Luca 1941–2018 ”, Semigroup Forum , vol. 99, n o 22019, p. 205–213 ( ISSN 0037-1912 , DOI 10.1007 / s00233-019-10034-z )
-
Clelia De Felice , Dominique Perrin și Antonio Restivo , „ Aldo de Luca (1941-2018) ”, Theoretical Computer Science , vol. 834,2020, p. 1-2 ( DOI 10.1016 / j.tcs.2020.05.041 ).
- [2015] Dominique Perrin și Antonio Restivo, „Cuvinte” , în Miklos Bona (editor), Handbook of Enumerative Combinatorics , Chapman and Hall / CRC,2015, 1086 p. ( ISBN 9781482220865 , prezentare online , citit online )
-
.
-
Maxime Crochemore , Filippo Mignosi , Antonio Restivo și Sergio Salemi , „Text Compression Using Antidictionaries” , în ICALP 1999: Automate, Languages and Programming , col. „Note de curs în informatică (vol. 1644)”,1999, 261-270 p. ( ISBN 978-3-540-66224-2 , ISSN 0302-9743 , DOI 10.1007 / 3-540-48523-6_23 ) , p. 261–270.
Articole similare
linkuri externe