Antonio Restivo (né à Palerme, le 9 mars 1945) 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 (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. Il a travaillé sur des variantes du théorème de périodicité de Fine et Wilf.

Property Value
dbo:abstract
  • Antonio Restivo (né à Palerme, le 9 mars 1945) 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 (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. Dans les années 1980, il collabore avec Christophe Reutenauer sur le problème de Burnside dans le cadre des demi-groupes. Ensemble, ils ont prouvé le théorème de Restivo-Reutenauer. Il a travaillé sur des variantes du théorème de périodicité de Fine et Wilf. On lui doit en 1981 la conjecture de Restivo en théorie des codes. Son énoncé original a été prouvé faux en 2010, 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. (fr)
  • Antonio Restivo (né à Palerme, le 9 mars 1945) 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 (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. Dans les années 1980, il collabore avec Christophe Reutenauer sur le problème de Burnside dans le cadre des demi-groupes. Ensemble, ils ont prouvé le théorème de Restivo-Reutenauer. Il a travaillé sur des variantes du théorème de périodicité de Fine et Wilf. On lui doit en 1981 la conjecture de Restivo en théorie des codes. Son énoncé original a été prouvé faux en 2010, 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. (fr)
dbo:birthPlace
dbo:citizenship
dbo:occupation
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 13782438 (xsd:integer)
dbo:wikiPageLength
  • 5887 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 189522787 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1999 (xsd:integer)
  • 2010 (xsd:integer)
  • 2015 (xsd:integer)
  • 2019 (xsd:integer)
  • 2020 (xsd:integer)
prop-fr:auteur
  • Antonio Restivo (fr)
  • Clelia de Felice, Gabriele Fici et Antonio Restivo (fr)
  • Dominique Perrin (fr)
  • Antonio Restivo (fr)
  • Clelia de Felice, Gabriele Fici et Antonio Restivo (fr)
  • Dominique Perrin (fr)
prop-fr:auteursOuvrage
  • Miklos Bona (fr)
  • Miklos Bona (fr)
prop-fr:consultéLe
  • 2019-05-18 (xsd:date)
prop-fr:date
  • , février 2019 (fr)
  • , février 2019 (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
prop-fr:fr
  • Eduardo Caianiello (fr)
  • Settimo Termini (fr)
  • Eduardo Caianiello (fr)
  • Settimo Termini (fr)
prop-fr:id
  • BEATCS (fr)
  • BEATCS (fr)
prop-fr:isbn
  • 978 (xsd:integer)
  • 9781482220865 (xsd:decimal)
prop-fr:issn
  • 37 (xsd:integer)
  • 302 (xsd:integer)
prop-fr:journal
  • Semigroup Forum (fr)
  • Theoretical Computer Science (fr)
  • Semigroup Forum (fr)
  • Theoretical Computer Science (fr)
prop-fr:langue
  • it (fr)
  • it (fr)
prop-fr:libellé
  • 2015 (xsd:integer)
prop-fr:lireEnLigne
prop-fr:nom
  • Rizzo (fr)
  • Perrin (fr)
  • Dolce (fr)
  • De Felice (fr)
  • Restivo (fr)
  • Reutenauer (fr)
  • Crochemore (fr)
  • Fici (fr)
  • Mignosi (fr)
  • Salemi (fr)
  • Rizzo (fr)
  • Perrin (fr)
  • Dolce (fr)
  • De Felice (fr)
  • Restivo (fr)
  • Reutenauer (fr)
  • Crochemore (fr)
  • Fici (fr)
  • Mignosi (fr)
  • Salemi (fr)
prop-fr:numéro
  • 2 (xsd:integer)
prop-fr:pages
  • 1 (xsd:integer)
  • 144 (xsd:integer)
  • 205 (xsd:integer)
  • 232 (xsd:integer)
  • 261 (xsd:integer)
prop-fr:pagesTotales
  • 37 (xsd:integer)
  • 1086 (xsd:integer)
prop-fr:passage
  • 261 (xsd:integer)
prop-fr:prénom
  • Dominique (fr)
  • Christophe (fr)
  • Laura (fr)
  • Antonio (fr)
  • Francesco (fr)
  • Filippo (fr)
  • Gabriele (fr)
  • Sergio (fr)
  • Maxime (fr)
  • Clelia (fr)
  • Dominique (fr)
  • Christophe (fr)
  • Laura (fr)
  • Antonio (fr)
  • Francesco (fr)
  • Filippo (fr)
  • Gabriele (fr)
  • Sergio (fr)
  • Maxime (fr)
  • Clelia (fr)
prop-fr:présentationEnLigne
prop-fr:series
  • Lecture Notes in Computer Science (fr)
  • Lecture Notes in Computer Science (fr)
prop-fr:série
  • Bulletin de l'EATCS (fr)
  • Bulletin de l'EATCS (fr)
prop-fr:titre
  • Aldo De Luca 1941–2018 (fr)
  • Aldo de Luca (fr)
  • In memoriam Aldo de Luca (fr)
  • Minimal forbidden factors of circular words (fr)
  • On generalized Lyndon words (fr)
  • Text Compression Using Antidictionaries (fr)
  • Memoria e progetto. Un modello per il Mezzogiorno che serva a tutto il Paese (fr)
  • Aldo De Luca 1941–2018 (fr)
  • Aldo de Luca (fr)
  • In memoriam Aldo de Luca (fr)
  • Minimal forbidden factors of circular words (fr)
  • On generalized Lyndon words (fr)
  • Text Compression Using Antidictionaries (fr)
  • Memoria e progetto. Un modello per il Mezzogiorno che serva a tutto il Paese (fr)
prop-fr:titreChapitre
  • Words (fr)
  • Dal progetto Procuste alle ricerche sui linguaggi formali (fr)
  • Words (fr)
  • Dal progetto Procuste alle ricerche sui linguaggi formali (fr)
prop-fr:titreOuvrage
  • Handbook of Enumerative Combinatorics (fr)
  • ICALP 1999: Automata, Languages and Programming (fr)
  • Handbook of Enumerative Combinatorics (fr)
  • ICALP 1999: Automata, Languages and Programming (fr)
prop-fr:url
prop-fr:volume
  • 99 (xsd:integer)
  • 777 (xsd:integer)
  • 792 (xsd:integer)
  • 834 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdf:type
rdfs:comment
  • Antonio Restivo (né à Palerme, le 9 mars 1945) 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 (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. Il a travaillé sur des variantes du théorème de périodicité de Fine et Wilf. (fr)
  • Antonio Restivo (né à Palerme, le 9 mars 1945) 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 (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. Il a travaillé sur des variantes du théorème de périodicité de Fine et Wilf. (fr)
rdfs:label
  • Antonio Restivo (fr)
  • Antonio Restivo (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is prop-fr:auteur of
is oa:hasTarget of
is foaf:primaryTopic of