Edit Profile (opens in new tab) Restivo, Antonio Compute Distance To: Compute Author ID: restivo.antonio Published as: Restivo, Antonio; Restivo, A. Homepage: https://www.unipa.it/persone/docenti/r/antonio.restivo External Links: Wikidata · dblp · GND · IdRef · theses.fr Member of Collective: Lothaire, M. Documents Indexed: 154 Publications since 1970 4 Contributions as Editor · 2 Further Contributions Co-Authors: 61 Co-Authors with 142 Joint Publications 890 Co-Co-Authors all top 5 Co-Authors 17 single-authored 33 Sciortino, Marinella 24 Mignosi, Filippo 23 Mantaci, Sabrina 20 Castiglione, Giusi 17 Rosone, Giovanna 13 de Luca, Aldo 13 Salemi, Sergio 9 Reutenauer, Christophe 8 Fici, Gabriele 8 Perrin, Dominique 7 De Felice, Clelia 7 Giammarresi, Dora 6 Burderi, Fabio 5 Béal, Marie-Pierre 5 Crochemore, Maxime 5 Vaglica, Roberto 4 Frosini, Andrea 4 Guaiana, Giovanna 4 Rinaldi, Simone 3 Anselmo, Marcella 3 Berstel, Jean 3 Giambruno, Laura 3 Giancarlo, Raffaele 3 Silva, Pedro V. 2 Ascoli, Renato 2 Boasson, Luc 2 Bonomo, Silvia 2 Choffrut, Christian 2 Dolce, Francesco 2 Epifanio, Giuseppina 2 Gabriele, Alessandra 2 Langiu, Alessio 2 Mantaci, Roberto 2 Manzini, Giovanni 2 Montalbano, Rosa 2 Rizzo, Laura 2 Seibert, Sebastian 2 Thomas, Wolfgang 2 Zamboni, Luca Quardo 1 Barrucand, Pierre-A. 1 Boe, Jean Marie 1 Borillo, Mario 1 Carton, Olivier 1 Castelli, M. Gabriella 1 Cori, Robert 1 Crespi Reghizzi, Stefano 1 Duval, Jean-Pierre 1 Eden, Moshé 1 Epifanio, Chiara 1 Flato, Moshé 1 Fliess, Michel 1 Foata, Dominique C. 1 Gadoffre, G. 1 Galperin, Charles 1 Gessel, Ira Martin 1 Gross, Maurice 1 Hansel, Georges 1 Harju, Tero 1 Harris, Zellig 1 He, Shi 1 Karhumaki, Juhani 1 Kerber, Adalbert 1 Lallement, Gerard J. 1 Lascoux, Alain 1 Lichnerowicz, Andre 1 Lothaire, M. 1 Lyndon, Roger C. 1 Machi, Antonio 1 Madonia, Maria 1 Mauceri, Silvana 1 Munarini, Emanuele 1 Perrot, Jean-Francois 1 Pin, Jean-Eric 1 Procesi, Claudio 1 Rindone, Giuseppina 1 Romana, Giuseppe 1 Ronchi Della Rocca, Simona 1 Rosenstiehl, Pierre 1 Rota, Gian-Carlo 1 Roversi, Luca 1 Russo, Floriana 1 San Pietro, Pierluigi L. 1 Simon, Imre 1 Sportelli, Tecla 1 Termini, Settimo 1 Versari, Luca 1 Viennot, Xavier Gérard all top 5 Serials 43 Theoretical Computer Science 5 International Journal of Algebra and Computation 5 Fundamenta Informaticae 4 Semigroup Forum 3 Information Processing Letters 3 Information and Control 3 RAIRO, Informatique Théorique 3 RAIRO. Theoretical Informatics and Applications 2 Discrete Applied Mathematics 2 Discrete Mathematics 2 Journal of Algebra 2 European Journal of Combinatorics 2 Information and Computation 2 International Journal of Foundations of Computer Science 2 RAIRO. Informatique Théorique et Applications 2 Theory of Computing Systems 2 Journal of Discrete Algorithms 2 Lecture Notes in Computer Science 2 RAIRO. Theoretical Informatics and Applications 1 Communications in Mathematical Physics 1 IEEE Transactions on Information Theory 1 Journal of Combinatorial Theory. Series A 1 Journal of Computer and System Sciences 1 Publicationes Mathematicae 1 Advances in Applied Mathematics 1 Annales Societatis Mathematicae Polonae. Series IV 1 International Journal of Approximate Reasoning 1 Bulletin of the European Association for Theoretical Computer Science (EATCS) 1 PU.M.A. Pure Mathematics and Applications 1 Bulletin of the Belgian Mathematical Society - Simon Stevin 1 Journal of Automata, Languages and Combinatorics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 Rivista di Matematica della Universitá di Parma, III. Serie all top 5 Fields 139 Computer science (68-XX) 36 Group theory and generalizations (20-XX) 20 Information and communication theory, circuits (94-XX) 11 Combinatorics (05-XX) 5 General and overarching topics; collections (00-XX) 4 Biology and other natural sciences (92-XX) 3 History and biography (01-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Convex and discrete geometry (52-XX) 2 Mathematical logic and foundations (03-XX) 2 General algebraic systems (08-XX) 2 Associative rings and algebras (16-XX) 1 Number theory (11-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Topological groups, Lie groups (22-XX) 1 Functional analysis (46-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) 1 Probability theory and stochastic processes (60-XX) 1 Quantum theory (81-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 131 Publications have been cited 1,053 times in 643 Documents Cited by ▼ Year ▼ On the Burnside problem for semigroups. Zbl 0545.20051Restivo, Antonio; Reutenauer, Christophe 44 1984 On codes having no finite completions. Zbl 0357.94011Restivo, Antonio 35 1977 Burrows-Wheeler transform and Sturmian words. Zbl 1162.68511Mantaci, S.; Restivo, A.; Sciortino, M. 32 2003 Automata and forbidden words. Zbl 1339.68145Crochemore, M.; Mignosi, F.; Restivo, A. 31 1998 Monadic second-order logic over rectangular pictures and recognizability by tiling systems. Zbl 0853.68131Giammarresi, Dora; Restivo, Antonio; Seibert, Sebastian; Thomas, Wolfgang 30 1996 Fine and Wilf’s theorem for three periods and a generalization of Sturmian words. Zbl 0916.68114Castelli, M. Gabriella; Mignosi, Filippo; Restivo, Antonio 30 1999 An extension of the Burrows-Wheeler transform. Zbl 1144.68024Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M. 29 2007 Sur le théorème du defaut. Zbl 0421.20027Berstel, J.; Perrin, D.; Perrot, J. F.; Restivo, A. 27 1979 Completing codes. Zbl 0669.94012Restivo, A.; Salemi, S.; Sportelli, T. 24 1989 On a question of McNaughton and Papert. Zbl 0279.68054Restivo, Antonio 24 1974 A characterization of strictly locally testable languages and its application to subsemigroups of a free semigroup. Zbl 0441.68087De Luca, Aldo; Restivo, Antonio 23 1980 Reconstruction of L-convex polyominoes. Zbl 1173.68761Castiglione, Giusi; Restivo, Antonio 23 2003 Matrix-based complexity functions and recognizable picture languages. Zbl 1217.68129Giammarresi, Dora; Restivo, Antonio 20 2008 Unambiguous recognizable two-dimensional languages. Zbl 1112.68085Anselmo, Marcella; Giammarresi, Dora; Madonia, Maria; Restivo, Antonio 17 2006 Words and forbidden factors. Zbl 0997.68093Mignosi, F.; Restivo, A.; Sciortino, M. 16 2002 Combinatorial aspects of \(L\)-convex polyominoes. Zbl 1120.05018Castiglione, G.; Frosini, A.; Munarini, E.; Restivo, A.; Rinaldi, S. 16 2007 Periodicity and the golden ratio. Zbl 0913.68162Mignosi, Filippo; Restivo, Antonio; Salemi, Sergio 15 1998 Codes and local constraints. Zbl 0693.68047Restivo, Antonio 15 1990 An extension of the Burrows Wheeler transform and applications to sequence comparison and data compression. Zbl 1130.68314Mantaci, Sabrina; Restivo, Antonio; Rosone, G.; Sciortino, Marinella 15 2005 Enumeration of L-convex polyominoes by rows and columns. Zbl 1080.68082Castiglione, G.; Frosini, A.; Restivo, A.; Rinaldi, S. 15 2005 Some results on finite maximal codes. Zbl 0578.68062De Felice, Clelia; Restivo, Antonio 14 1985 Overlap free words on two symbols. Zbl 0572.20038Restivo, Antonio; Salemi, Sergio 14 1985 Burrows-Wheeler transform and palindromic richness. Zbl 1173.68055Restivo, Antonio; Rosone, Giovanna 13 2009 Hopcroft’s algorithm and cyclic automata. Zbl 1163.68021Castiglione, Giusi; Restivo, Antonio; Sciortino, Marinella 12 2008 A tomographical characterization of L-convex polyominoes. Zbl 1118.68695Castiglione, Giusi; Frosini, Andrea; Restivo, Antonio; Rinaldi, Simone 12 2005 Circular Sturmian words and Hopcroft’s algorithm. Zbl 1187.68360Castiglione, G.; Restivo, A.; Sciortino, M. 12 2009 Star-free trace languages. Zbl 0769.68062Guaiana, Giovanna; Restivo, Antonio; Salemi, Sergio 12 1992 Finitely generated sofic systems. Zbl 0688.68076Restivo, Antonio 12 1989 Minimal forbidden words and symbolic dynamics. Zbl 1379.68213Béal, Marie-Pierre; Mignosi, Filippo; Restivo, Antonio 12 1996 Rational languages and the Burnside problem. Zbl 0597.68057Restivo, Antonio; Reutenauer, Christophe 11 1985 On Fine and Wilf’s theorem for bidimensional words. Zbl 1064.68075Mignosi, Filippo; Restivo, Antonio; Silva, Pedro V. 11 2003 Forbidden words in symbolic dynamics. Zbl 0965.37014Béal, M.-P.; Mignosi, F.; Restivo, A.; Sciortino, M. 11 2000 Permutation properties and the Fibonacci semigroup. Zbl 0663.20063Restivo, Antonio 11 1989 A finiteness condition for finitely generated semigroups. Zbl 0529.20044de Luca, Aldo; Restivo, Antonio 11 1984 On the mathematical description of quantized fields. Zbl 0197.53503Ascoli, R.; Epifanio, G.; Restivo, A. 11 1970 Computing forbidden words of regular languages. Zbl 1030.68059Béal, Marie-Pierre; Crochemore, Maxime; Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella 11 2003 Two-dimensional finite state recognizability. Zbl 0843.68054Giammarresi, Dora; Restivo, Antonio 10 1996 Codes and aperiodic languages. Zbl 0277.68039Restivo, A. 10 1973 Word assembly through minimal forbidden words. Zbl 1097.68108Fici, Gabriele; Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella 10 2006 A combinatorial property of codes having finite synchronization delay. Zbl 0381.94017Restivo, Antonio 9 1975 On some properties of very pure codes. Zbl 0421.68078de Luca, Aldo; Restivo, Antonio 9 1980 Minimal complete sets of words. Zbl 0446.20036Boe, Jean Marie; de Luca, Aldo; Restivo, Antonio 9 1980 Suffix array and Lyndon factorization of a text. Zbl 1306.68127Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella 9 2014 On cancellation properties of languages which are supports of rational power series. Zbl 0578.68061Restivo, Antonio; Reutenauer, Christophe 8 1984 Synchronization and simplification. Zbl 0417.68059De Luca, A.; Perrin, D.; Restivo, A.; Termini, S. 8 1979 A note on multiset decipherable codes. Zbl 0676.94018Restivo, Antonio 8 1989 A new combinatorial approach to sequence comparison. Zbl 1136.68047Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M. 8 2008 On extremal cases of Hopcroft’s algorithm. Zbl 1214.68193Castiglione, G.; Restivo, A.; Sciortino, M. 8 2010 Anti-powers in infinite words. Zbl 1393.68141Fici, Gabriele; Restivo, Antonio; Silva, Manuel; Zamboni, Luca Q. 8 2018 On generalized Lyndon words. Zbl 1426.68229Dolce, Francesco; Restivo, Antonio; Reutenauer, Christophe 8 2019 Some applications of a theorem of Shirshov to language theory. Zbl 0569.68059Restivo, Antonio; Reutenauer, Christophe 8 1983 Words. Zbl 1386.68122Perrin, Dominique; Restivo, Antonio 7 2015 On languages factorizing the free monoid. Zbl 0859.68052Anselmo, Marcella; Restivo, Antonio 7 1996 Recurrence and periodicity in infinite words from local periods. Zbl 0983.68099Duval, J.-P.; Mignosi, F.; Restivo, A. 7 2001 Binary patterns in infinite binary words. Zbl 1060.68098Restivo, Antonio; Salemi, Sergio 7 2002 Codes and equations on trees. Zbl 0974.68095Mantaci, S.; Restivo, A. 7 2001 A periodicity theorem on words and applications. Zbl 1193.68202Mignosi, Filippo; Restivo, Antonio; Salemi, Sergio 7 1995 Ordering and convex polyominoes. Zbl 1101.05022Castiglione, Giusi; Restivo, Antonio 7 2005 The shuffle product: new research directions. Zbl 1451.68161Restivo, Antonio 6 2015 Forbidden factors and fragment assembly. Zbl 1005.68122Mignosi, F.; Restivo, A.; Sciortino, M. 6 2001 Mots sans repetitions et langages rationnels bornes. Zbl 0371.68023Restivo, A. 6 1977 Minimal forbidden words and factor automata. Zbl 0914.68153Crochemore, M.; Mignosi, F.; Restivo, A. 6 1998 On aperiodic trace languages. Zbl 0773.68047Guaiana, G.; Restivo, A.; Salemi, S. 6 1991 Suffixes, conjugates and Lyndon words. Zbl 1381.68230Bonomo, Silvia; Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella 6 2013 Indexing structures for approximate string matching. Zbl 1032.68124Gabriele, Alessandra; Mignosi, Fillippo; Restivo, Antonio; Sciortino, Marinella 6 2003 Balancing and clustering of words in the Burrows-Wheeler transform. Zbl 1220.68081Restivo, Antonio; Rosone, Giovanna 6 2011 From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization. Zbl 1144.68019Giancarlo, R.; Restivo, A.; Sciortino, M. 6 2007 Languages with mismatches. Zbl 1124.68088Epifanio, C.; Gabriele, A.; Mignosi, F.; Restivo, A.; Sciortino, M. 5 2007 The expressive power of the shuffle product. Zbl 1205.68191Berstel, Jean; Boasson, Luc; Carton, Olivier; Pin, Jean-Éric; Restivo, Antonio 5 2010 Sorting conjugates and suffixes of words in a multiset. Zbl 1310.68172Bonomo, Silvia; Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella 5 2014 Distance measures for biological sequences: some recent approaches. Zbl 1183.92035Mantaci, Sabrina; Restivo, Antonio; Sciortino, Marinella 4 2008 Forbidden factors and fragment assembly. Zbl 1073.68704Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella 4 2002 Une caractérisation des langages algébriques bornes. Zbl 0371.68024Boasson, L.; Restivo, A. 4 1977 Periodicities on trees. Zbl 0913.68150Giammarresi, Dora; Mantaci, Sabrina; Mignosi, Filippo; Restivo, Antonio 4 1998 A note on renewal systems. Zbl 0745.60109Restivo, Antonio 4 1992 A reconstruction algorithm for L-convex polyominoes. Zbl 1160.68609Castiglione, Giusi; Restivo, Antonio; Vaglica, Roberto 4 2006 A bijection between words and multisets of necklaces. Zbl 1244.05016Gessel, Ira M.; Restivo, Antonio; Reutenauer, Christophe 4 2012 Dictionary-symbolwise flexible parsing. Zbl 1252.68099Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio 4 2012 Dictionary-symbolwise flexible parsing. Zbl 1326.68131Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio 4 2011 Characteristic Sturmian words are extremal for the critical factorization theorem. Zbl 1263.68122Mignosi, Filippo; Restivo, Antonio 4 2012 On the trace product and some families of languages closed under partial communications. Zbl 1102.68065Guaiana, Giovanna; Restivo, Antonio; Salemi, Sergio 3 2004 On the defect theorem for trees. Zbl 0981.05026Mantaci, Sabrina; Restivo, Antonio 3 1999 On the lattice of prefix codes. Zbl 1061.94038Restivo, Antonio; Silva, Pedro V. 3 2002 Balanced words having simple Burrows-Wheeler transform. Zbl 1247.68212Restivo, Antonio; Rosone, Giovanna 3 2009 On extremal cases of Hopcroft’s algorithm. Zbl 1248.68289Castiglione, Giusi; Restivo, Antonio; Sciortino, Marinella 3 2009 On the centers of a language. Zbl 0518.68043De Luca, Aldo; Restivo, Antonio; Salemi, Sergio 3 1983 A note on Sturmian words. Zbl 1238.68115Perrin, Dominique; Restivo, Antonio 3 2012 On generalization of a conjecture of Ehrenfeucht. Zbl 1023.68608de Luca, Aldo; Restivo, Antonio 3 1986 A new combinatorial approach to sequence comparison. Zbl 1136.68472Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M. 3 2005 Tomographical aspects of L-convex polyominoes. Zbl 1224.68036Castiglione, G.; Frosini, A.; Restivo, A.; Rinaldi, S. 3 2007 Hopcroft’s algorithm and tree-like automata. Zbl 1220.68066Castiglione, G.; Restivo, A.; Sciortino, M. 3 2011 Measuring the clustering effect of BWT via RLE. Zbl 1380.68174Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella; Versari, Luca 3 2017 Anti-powers in infinite words. Zbl 1388.68243Fici, Gabriele; Restivo, Antonio; Silva, Manuel; Zamboni, Luca Q. 3 2016 Star-free sets of integers. Zbl 0597.68060de Luca, Aldo; Restivo, Antonio 2 1986 Some decision results for recognizable sets in arbitrary monoids. Zbl 0475.20053Restivo, Antonio 2 1978 Coding partitions of regular sets. Zbl 1180.68167Béal, Marie-Pierre; Burderi, Fabio; Restivo, Antonio 2 2009 Words. Miscellany offered to M.-P. Schützenberger. (Mots. Mélanges offerts à M.-P. Schützenberger.) Zbl 0862.05001 2 1990 Combinatorial aspects of the Burrows-Wheeler transform. Zbl 1040.68084Mantaci, Sabrina; Restivo, Antonio; Sciortino, Marinella 2 2003 Words and patterns. Zbl 1073.68705Restivo, Antonio; Salemi, Sergio 2 2002 Patterns in words and languages. Zbl 1088.68145Castiglione, G.; Restivo, A.; Salemi, S. 2 2004 Primitive sets of words. Zbl 1485.68204Castiglione, Giuseppa; Fici, Gabriele; Restivo, Antonio 1 2021 On generalized Lyndon words. Zbl 1426.68229Dolce, Francesco; Restivo, Antonio; Reutenauer, Christophe 8 2019 On sets of words of rank two. Zbl 1436.68272Castiglione, Giuseppa; Fici, Gabriele; Restivo, Antonio 2 2019 Minimal forbidden factors of circular words. Zbl 1439.68018Fici, Gabriele; Restivo, Antonio; Rizzo, Laura 1 2019 Anti-powers in infinite words. Zbl 1393.68141Fici, Gabriele; Restivo, Antonio; Silva, Manuel; Zamboni, Luca Q. 8 2018 Birecurrent sets. Zbl 1395.68166Dolce, Francesco; Perrin, Dominique; Restivo, Antonio; Reutenauer, Christophe; Rindone, Giuseppina 1 2018 Block sorting-based transformations on words: beyond the magic BWT. Zbl 1436.68102Giancarlo, Raffaele; Manzini, Giovanni; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella 1 2018 Measuring the clustering effect of BWT via RLE. Zbl 1380.68174Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella; Versari, Luca 3 2017 Minimal forbidden factors of circular words. Zbl 1405.68261Fici, Gabriele; Restivo, Antonio; Rizzo, Laura 2 2017 Burrows-Wheeler transform and run-length enconding. Zbl 1405.68466Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella 1 2017 On fixed points of the Burrows-Wheeler transform. Zbl 1390.68784Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Russo, Floriana; Sciortino, Marinella 1 2017 Sequences of words defined by two-way transducers. Zbl 1429.68201Choffrut, Christian 1 2017 Anti-powers in infinite words. Zbl 1388.68243Fici, Gabriele; Restivo, Antonio; Silva, Manuel; Zamboni, Luca Q. 3 2016 Words. Zbl 1386.68122Perrin, Dominique; Restivo, Antonio 7 2015 The shuffle product: new research directions. Zbl 1451.68161Restivo, Antonio 6 2015 Suffix array and Lyndon factorization of a text. Zbl 1306.68127Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella 9 2014 Sorting conjugates and suffixes of words in a multiset. Zbl 1310.68172Bonomo, Silvia; Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella 5 2014 Suffixes, conjugates and Lyndon words. Zbl 1381.68230Bonomo, Silvia; Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella 6 2013 A new complexity function for words based on periodicity. Zbl 1269.68077Mignosi, Filippo; Restivo, Antonio 2 2013 A bijection between words and multisets of necklaces. Zbl 1244.05016Gessel, Ira M.; Restivo, Antonio; Reutenauer, Christophe 4 2012 Dictionary-symbolwise flexible parsing. Zbl 1252.68099Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio 4 2012 Characteristic Sturmian words are extremal for the critical factorization theorem. Zbl 1263.68122Mignosi, Filippo; Restivo, Antonio 4 2012 A note on Sturmian words. Zbl 1238.68115Perrin, Dominique; Restivo, Antonio 3 2012 A graph theoretic approach to automata minimality. Zbl 1238.68080Restivo, Antonio; Vaglica, Roberto 2 2012 On the shuffle of star-free languages. Zbl 1267.68132Castiglione, Giusi; Restivo, Antonio 2 2012 Extremal minimality conditions on automata. Zbl 1253.68208Restivo, Antonio; Vaglica, Roberto 1 2012 On the product of balanced sequences. Zbl 1247.68213Restivo, Antonio; Rosone, Giovanna 1 2012 Balancing and clustering of words in the Burrows-Wheeler transform. Zbl 1220.68081Restivo, Antonio; Rosone, Giovanna 6 2011 Dictionary-symbolwise flexible parsing. Zbl 1326.68131Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio 4 2011 Hopcroft’s algorithm and tree-like automata. Zbl 1220.68066Castiglione, G.; Restivo, A.; Sciortino, M. 3 2011 Some remarks on automata minimality. Zbl 1221.68142Restivo, Antonio; Vaglica, Roberto 2 2011 Nondeterministic Moore automata and Brzozowski’s algorithm. Zbl 1297.68113Castiglione, Giusi; Restivo, Antonio; Sciortino, Marinella 1 2011 On extremal cases of Hopcroft’s algorithm. Zbl 1214.68193Castiglione, G.; Restivo, A.; Sciortino, M. 8 2010 The expressive power of the shuffle product. Zbl 1205.68191Berstel, Jean; Boasson, Luc; Carton, Olivier; Pin, Jean-Éric; Restivo, Antonio 5 2010 Automata with extremal minimality conditions. Zbl 1215.68122Restivo, Antonio; Vaglica, Roberto 2 2010 Burrows-Wheeler transform and palindromic richness. Zbl 1173.68055Restivo, Antonio; Rosone, Giovanna 13 2009 Circular Sturmian words and Hopcroft’s algorithm. Zbl 1187.68360Castiglione, G.; Restivo, A.; Sciortino, M. 12 2009 Balanced words having simple Burrows-Wheeler transform. Zbl 1247.68212Restivo, Antonio; Rosone, Giovanna 3 2009 On extremal cases of Hopcroft’s algorithm. Zbl 1248.68289Castiglione, Giusi; Restivo, Antonio; Sciortino, Marinella 3 2009 Coding partitions of regular sets. Zbl 1180.68167Béal, Marie-Pierre; Burderi, Fabio; Restivo, Antonio 2 2009 Matrix-based complexity functions and recognizable picture languages. Zbl 1217.68129Giammarresi, Dora; Restivo, Antonio 20 2008 Hopcroft’s algorithm and cyclic automata. Zbl 1163.68021Castiglione, Giusi; Restivo, Antonio; Sciortino, Marinella 12 2008 A new combinatorial approach to sequence comparison. Zbl 1136.68047Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M. 8 2008 Distance measures for biological sequences: some recent approaches. Zbl 1183.92035Mantaci, Sabrina; Restivo, Antonio; Sciortino, Marinella 4 2008 An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid. Zbl 1149.68058Giambruno, Laura; Restivo, Antonio 1 2008 Balance properties and distribution of squares in circular words. Zbl 1159.68032Mantaci, Roberto; Mantaci, Sabrina; Restivo, Antonio 1 2008 An extension of the Burrows-Wheeler transform. Zbl 1144.68024Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M. 29 2007 Combinatorial aspects of \(L\)-convex polyominoes. Zbl 1120.05018Castiglione, G.; Frosini, A.; Munarini, E.; Restivo, A.; Rinaldi, S. 16 2007 From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization. Zbl 1144.68019Giancarlo, R.; Restivo, A.; Sciortino, M. 6 2007 Languages with mismatches. Zbl 1124.68088Epifanio, C.; Gabriele, A.; Mignosi, F.; Restivo, A.; Sciortino, M. 5 2007 Tomographical aspects of L-convex polyominoes. Zbl 1224.68036Castiglione, G.; Frosini, A.; Restivo, A.; Rinaldi, S. 3 2007 Coding partitions. Zbl 1153.94005Burderi, Fabio; Restivo, Antonio 2 2007 Varieties of codes and Kraft inequality. Zbl 1121.94016Burderi, F.; Restivo, A. 2 2007 Unambiguous recognizable two-dimensional languages. Zbl 1112.68085Anselmo, Marcella; Giammarresi, Dora; Madonia, Maria; Restivo, Antonio 17 2006 Word assembly through minimal forbidden words. Zbl 1097.68108Fici, Gabriele; Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella 10 2006 A reconstruction algorithm for L-convex polyominoes. Zbl 1160.68609Castiglione, Giusi; Restivo, Antonio; Vaglica, Roberto 4 2006 An extension of the Burrows Wheeler transform and applications to sequence comparison and data compression. Zbl 1130.68314Mantaci, Sabrina; Restivo, Antonio; Rosone, G.; Sciortino, Marinella 15 2005 Enumeration of L-convex polyominoes by rows and columns. Zbl 1080.68082Castiglione, G.; Frosini, A.; Restivo, A.; Rinaldi, S. 15 2005 A tomographical characterization of L-convex polyominoes. Zbl 1118.68695Castiglione, Giusi; Frosini, Andrea; Restivo, Antonio; Rinaldi, Simone 12 2005 Ordering and convex polyominoes. Zbl 1101.05022Castiglione, Giusi; Restivo, Antonio 7 2005 A new combinatorial approach to sequence comparison. Zbl 1136.68472Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M. 3 2005 Varieties of codes and Kraft inequality. Zbl 1119.68103Burderi, Fabio; Restivo, Antonio 1 2005 On the trace product and some families of languages closed under partial communications. Zbl 1102.68065Guaiana, Giovanna; Restivo, Antonio; Salemi, Sergio 3 2004 Patterns in words and languages. Zbl 1088.68145Castiglione, G.; Restivo, A.; Salemi, S. 2 2004 Burrows-Wheeler transform and Sturmian words. Zbl 1162.68511Mantaci, S.; Restivo, A.; Sciortino, M. 32 2003 Reconstruction of L-convex polyominoes. Zbl 1173.68761Castiglione, Giusi; Restivo, Antonio 23 2003 On Fine and Wilf’s theorem for bidimensional words. Zbl 1064.68075Mignosi, Filippo; Restivo, Antonio; Silva, Pedro V. 11 2003 Computing forbidden words of regular languages. Zbl 1030.68059Béal, Marie-Pierre; Crochemore, Maxime; Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella 11 2003 Indexing structures for approximate string matching. Zbl 1032.68124Gabriele, Alessandra; Mignosi, Fillippo; Restivo, Antonio; Sciortino, Marinella 6 2003 Combinatorial aspects of the Burrows-Wheeler transform. Zbl 1040.68084Mantaci, Sabrina; Restivo, Antonio; Sciortino, Marinella 2 2003 Words and forbidden factors. Zbl 0997.68093Mignosi, F.; Restivo, A.; Sciortino, M. 16 2002 Binary patterns in infinite binary words. Zbl 1060.68098Restivo, Antonio; Salemi, Sergio 7 2002 Forbidden factors and fragment assembly. Zbl 1073.68704Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella 4 2002 On the lattice of prefix codes. Zbl 1061.94038Restivo, Antonio; Silva, Pedro V. 3 2002 Words and patterns. Zbl 1073.68705Restivo, Antonio; Salemi, Sergio 2 2002 Recurrence and periodicity in infinite words from local periods. Zbl 0983.68099Duval, J.-P.; Mignosi, F.; Restivo, A. 7 2001 Codes and equations on trees. Zbl 0974.68095Mantaci, S.; Restivo, A. 7 2001 Forbidden factors and fragment assembly. Zbl 1005.68122Mignosi, F.; Restivo, A.; Sciortino, M. 6 2001 Forbidden words in symbolic dynamics. Zbl 0965.37014Béal, M.-P.; Mignosi, F.; Restivo, A.; Sciortino, M. 11 2000 Fine and Wilf’s theorem for three periods and a generalization of Sturmian words. Zbl 0916.68114Castelli, M. Gabriella; Mignosi, Filippo; Restivo, Antonio 30 1999 On the defect theorem for trees. Zbl 0981.05026Mantaci, Sabrina; Restivo, Antonio 3 1999 Forbidden factors in finite and infinite words. Zbl 0944.68152Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella 1 1999 Automata and forbidden words. Zbl 1339.68145Crochemore, M.; Mignosi, F.; Restivo, A. 31 1998 Periodicity and the golden ratio. Zbl 0913.68162Mignosi, Filippo; Restivo, Antonio; Salemi, Sergio 15 1998 Minimal forbidden words and factor automata. Zbl 0914.68153Crochemore, M.; Mignosi, F.; Restivo, A. 6 1998 Periodicities on trees. Zbl 0913.68150Giammarresi, Dora; Mantaci, Sabrina; Mignosi, Filippo; Restivo, Antonio 4 1998 On some factorization problems. Zbl 0915.68103Anselmo, Marcella; De Felice, Clelia; Restivo, Antonio 1 1997 Monadic second-order logic over rectangular pictures and recognizability by tiling systems. Zbl 0853.68131Giammarresi, Dora; Restivo, Antonio; Seibert, Sebastian; Thomas, Wolfgang 30 1996 Minimal forbidden words and symbolic dynamics. Zbl 1379.68213Béal, Marie-Pierre; Mignosi, Filippo; Restivo, Antonio 12 1996 Two-dimensional finite state recognizability. Zbl 0843.68054Giammarresi, Dora; Restivo, Antonio 10 1996 On languages factorizing the free monoid. Zbl 0859.68052Anselmo, Marcella; Restivo, Antonio 7 1996 Equations on trees. Zbl 0886.05050Mantaci, Sabrina; Restivo, Antonio 2 1996 Congruences, automata and periodicities. Zbl 0923.68098Giammarresi, Dora; Mantaci, Sabrina; Mignosi, Filippo; Restivo, Antonio 1 1996 A periodicity theorem on words and applications. Zbl 1193.68202Mignosi, Filippo; Restivo, Antonio; Salemi, Sergio 7 1995 On the star height of rational languages. Zbl 0823.68050Montalbano, Rosa; Restivo, Antonio 1 1994 Star-free trace languages. Zbl 0769.68062Guaiana, Giovanna; Restivo, Antonio; Salemi, Sergio 12 1992 A note on renewal systems. Zbl 0745.60109Restivo, Antonio 4 1992 On aperiodic trace languages. Zbl 0773.68047Guaiana, G.; Restivo, A.; Salemi, S. 6 1991 Codes and local constraints. Zbl 0693.68047Restivo, Antonio 15 1990 Words. Miscellany offered to M.-P. Schützenberger. (Mots. Mélanges offerts à M.-P. Schützenberger.) Zbl 0862.05001 2 1990 ...and 31 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 611 Authors 66 Restivo, Antonio 28 de Luca, Aldo 24 Sciortino, Marinella 21 Mignosi, Filippo 18 De Felice, Clelia 17 Karhumaki, Juhani 16 Castiglione, Giusi 15 Pirillo, Giuseppe 15 Shur, Arseny M. 14 Crochemore, Maxime 14 Rosone, Giovanna 13 Anselmo, Marcella 13 Fici, Gabriele 13 Justin, Jacques 13 Madonia, Maria 13 Reutenauer, Christophe 12 Shallit, Jeffrey O. 11 Carpi, Arturo 11 Giammarresi, Dora 11 Mantaci, Sabrina 11 Néraud, Jean 11 Varricchio, Stefano 9 Droste, Manfred 9 Frosini, Andrea 9 Perrin, Dominique 9 Rampersad, Narad 9 Rinaldi, Simone 9 Zamboni, Luca Quardo 8 Béal, Marie-Pierre 7 Bruyère, Véronique 7 Daykin, Jacqueline W. 7 Kari, Lila 6 Bonizzoni, Paola 6 Cassaigne, Julien 6 Culik, Karel II 6 Frid, Anna Èduardovna 6 Guesnet, Yannick 6 Manzini, Giovanni 6 Massazza, Paolo 6 Trapani, Camillo 5 Berstel, Jean 5 Blanchet-Sadri, Francine 5 Currie, James D. 5 D’Alessandro, Flavio 5 Harju, Tero 5 Holub, Štěpán 5 Inenaga, Shunsuke 5 Kuske, Dietrich 5 Langiu, Alessio 5 Pin, Jean-Eric 5 Pissis, Solon P. 5 Rytter, Wojciech 5 Takeda, Masayuki 4 Badkobeh, Golnaz 4 Bannai, Hideo 4 Boasson, Luc 4 Choffrut, Christian 4 Crespi Reghizzi, Stefano 4 Dulio, Paolo 4 Epifanio, Chiara 4 Guaiana, Giovanna 4 Jonoska, Nataša 4 Kociumaka, Tomasz 4 Latteux, Michel 4 Lecroq, Thierry 4 Lefebvre, Arnaud 4 Lonati, Violetta 4 Maj, Mercede 4 Nguyen Huong Lam 4 Otto, Friedrich 4 Piochi, Brunetto 4 Plandowski, Wojciech 4 Prezza, Nicola 4 Puzynina, Svetlana 4 Radoszewski, Jakub 4 Saari, Kalle 4 Salemi, Sergio 4 Selmi, Carla 4 Shin, Sujin 4 Simpson, Jamie 4 Smyth, William F. 4 Tijdeman, Robert 4 Zizza, Rosalba 3 Brocchi, Stefano 3 Burcroff, Amanda 3 Carey, Norman 3 Carton, Olivier 3 Charalampopoulos, Panagiotis 3 Cox, Anthony J. 3 Egidi, Lavinia 3 Epifanio, Giuseppina 3 Gagie, Travis 3 Garzon, Max H. 3 Gawrychowski, Paweł 3 Groult, Richard 3 Head, Thomas J. 3 Holzer, Markus 3 Honkala, Juha 3 I, Tomohiro 3 Kolpakov, Roman M. ...and 511 more Authors all top 5 Cited in 93 Serials 212 Theoretical Computer Science 28 Semigroup Forum 24 Information and Computation 23 RAIRO. Theoretical Informatics and Applications 22 International Journal of Foundations of Computer Science 21 Information Processing Letters 17 Discrete Applied Mathematics 15 RAIRO. Theoretical Informatics and Applications 14 International Journal of Algebra and Computation 13 Discrete Mathematics 11 RAIRO. Informatique Théorique et Applications 10 Theory of Computing Systems 9 Advances in Applied Mathematics 9 Algorithmica 9 Journal of Discrete Algorithms 8 Acta Informatica 8 Journal of Computer and System Sciences 8 European Journal of Combinatorics 7 Journal of Algebra 7 The Electronic Journal of Combinatorics 6 Journal of Combinatorial Theory. Series A 6 RAIRO, Informatique Théorique 5 Journal of Mathematical Physics 5 Archiv der Mathematik 4 Communications in Algebra 4 Journal of Pure and Applied Algebra 4 Annales de l’Institut Henri Poincaré. Physique Théorique 3 Proceedings of the American Mathematical Society 3 International Journal of Computer Mathematics 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 Fundamenta Informaticae 3 Journal of Theoretical Biology 2 Israel Journal of Mathematics 2 Quaestiones Mathematicae 2 SIAM Journal on Discrete Mathematics 2 MSCS. Mathematical Structures in Computer Science 2 Journal of Mathematical Sciences (New York) 2 Journal of Mathematics and Music 2 Discrete Mathematics, Algorithms and Applications 1 Computers & Mathematics with Applications 1 Journal of Mathematical Analysis and Applications 1 Mathematical Notes 1 Physica A 1 Theoretical and Mathematical Physics 1 Bulletin of Mathematical Biology 1 Chaos, Solitons and Fractals 1 Advances in Mathematics 1 Annales de l’Institut Fourier 1 Annales de l’Institut Henri Poincaré. Nouvelle Série. Section A. Physique Théorique 1 Annali di Matematica Pura ed Applicata. Serie Quarta 1 The Annals of Probability 1 International Journal of Computer & Information Sciences 1 Journal of Number Theory 1 Journal of Soviet Mathematics 1 Notre Dame Journal of Formal Logic 1 Rendiconti del Circolo Matemàtico di Palermo. Serie II 1 Rendiconti del Seminario Matemàtico e Fisico di Milano 1 Transactions of the American Mathematical Society 1 Ergodic Theory and Dynamical Systems 1 Physica D 1 Journal of Computer Science and Technology 1 International Journal of Approximate Reasoning 1 Journal of Global Optimization 1 Expositiones Mathematicae 1 Indagationes Mathematicae. New Series 1 Cybernetics and Systems Analysis 1 Russian Mathematics 1 Boletín de la Sociedad Matemática Mexicana. Third Series 1 Soft Computing 1 Journal of Combinatorial Optimization 1 Matematychni Studiï 1 Annals of Combinatorics 1 Data Mining and Knowledge Discovery 1 Journal of Integer Sequences 1 Integers 1 Entropy 1 Sādhanā 1 Comptes Rendus. Mathématique. Académie des Sciences, Paris 1 JP Journal of Algebra, Number Theory and Applications 1 Natural Computing 1 ACM Transactions on Computational Logic 1 Journal of Applied Logic 1 Contributions to Discrete Mathematics 1 Proceedings of the Steklov Institute of Mathematics 1 Mathematics in Computer Science 1 Logical Methods in Computer Science 1 Asian-European Journal of Mathematics 1 Advances and Applications in Discrete Mathematics 1 Algorithms 1 Computer Science Review 1 Carpathian Mathematical Publications 1 Research in the Mathematical Sciences 1 Algebraic Combinatorics all top 5 Cited in 31 Fields 521 Computer science (68-XX) 104 Group theory and generalizations (20-XX) 66 Information and communication theory, circuits (94-XX) 61 Combinatorics (05-XX) 27 Mathematical logic and foundations (03-XX) 23 Biology and other natural sciences (92-XX) 21 Number theory (11-XX) 17 Dynamical systems and ergodic theory (37-XX) 11 Operator theory (47-XX) 9 Convex and discrete geometry (52-XX) 8 General algebraic systems (08-XX) 8 Functional analysis (46-XX) 7 Associative rings and algebras (16-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 4 Commutative algebra (13-XX) 4 Quantum theory (81-XX) 3 General and overarching topics; collections (00-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Measure and integration (28-XX) 3 Probability theory and stochastic processes (60-XX) 3 Operations research, mathematical programming (90-XX) 2 Nonassociative rings and algebras (17-XX) 2 Topological groups, Lie groups (22-XX) 2 Statistics (62-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Algebraic geometry (14-XX) 1 Category theory; homological algebra (18-XX) 1 Special functions (33-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.