×
Compute Distance To:
Author ID: restivo.antonio Recent zbMATH articles by "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.
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

Publications by Year

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.20051
Restivo, Antonio; Reutenauer, Christophe
44
1984
On codes having no finite completions. Zbl 0357.94011
Restivo, Antonio
35
1977
Burrows-Wheeler transform and Sturmian words. Zbl 1162.68511
Mantaci, S.; Restivo, A.; Sciortino, M.
32
2003
Automata and forbidden words. Zbl 1339.68145
Crochemore, M.; Mignosi, F.; Restivo, A.
31
1998
Monadic second-order logic over rectangular pictures and recognizability by tiling systems. Zbl 0853.68131
Giammarresi, 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.68114
Castelli, M. Gabriella; Mignosi, Filippo; Restivo, Antonio
30
1999
An extension of the Burrows-Wheeler transform. Zbl 1144.68024
Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M.
29
2007
Sur le théorème du defaut. Zbl 0421.20027
Berstel, J.; Perrin, D.; Perrot, J. F.; Restivo, A.
27
1979
Completing codes. Zbl 0669.94012
Restivo, A.; Salemi, S.; Sportelli, T.
24
1989
On a question of McNaughton and Papert. Zbl 0279.68054
Restivo, Antonio
24
1974
A characterization of strictly locally testable languages and its application to subsemigroups of a free semigroup. Zbl 0441.68087
De Luca, Aldo; Restivo, Antonio
23
1980
Reconstruction of L-convex polyominoes. Zbl 1173.68761
Castiglione, Giusi; Restivo, Antonio
23
2003
Matrix-based complexity functions and recognizable picture languages. Zbl 1217.68129
Giammarresi, Dora; Restivo, Antonio
20
2008
Unambiguous recognizable two-dimensional languages. Zbl 1112.68085
Anselmo, Marcella; Giammarresi, Dora; Madonia, Maria; Restivo, Antonio
17
2006
Words and forbidden factors. Zbl 0997.68093
Mignosi, F.; Restivo, A.; Sciortino, M.
16
2002
Combinatorial aspects of \(L\)-convex polyominoes. Zbl 1120.05018
Castiglione, G.; Frosini, A.; Munarini, E.; Restivo, A.; Rinaldi, S.
16
2007
Periodicity and the golden ratio. Zbl 0913.68162
Mignosi, Filippo; Restivo, Antonio; Salemi, Sergio
15
1998
Codes and local constraints. Zbl 0693.68047
Restivo, Antonio
15
1990
An extension of the Burrows Wheeler transform and applications to sequence comparison and data compression. Zbl 1130.68314
Mantaci, Sabrina; Restivo, Antonio; Rosone, G.; Sciortino, Marinella
15
2005
Enumeration of L-convex polyominoes by rows and columns. Zbl 1080.68082
Castiglione, G.; Frosini, A.; Restivo, A.; Rinaldi, S.
15
2005
Some results on finite maximal codes. Zbl 0578.68062
De Felice, Clelia; Restivo, Antonio
14
1985
Overlap free words on two symbols. Zbl 0572.20038
Restivo, Antonio; Salemi, Sergio
14
1985
Burrows-Wheeler transform and palindromic richness. Zbl 1173.68055
Restivo, Antonio; Rosone, Giovanna
13
2009
Hopcroft’s algorithm and cyclic automata. Zbl 1163.68021
Castiglione, Giusi; Restivo, Antonio; Sciortino, Marinella
12
2008
A tomographical characterization of L-convex polyominoes. Zbl 1118.68695
Castiglione, Giusi; Frosini, Andrea; Restivo, Antonio; Rinaldi, Simone
12
2005
Circular Sturmian words and Hopcroft’s algorithm. Zbl 1187.68360
Castiglione, G.; Restivo, A.; Sciortino, M.
12
2009
Star-free trace languages. Zbl 0769.68062
Guaiana, Giovanna; Restivo, Antonio; Salemi, Sergio
12
1992
Finitely generated sofic systems. Zbl 0688.68076
Restivo, Antonio
12
1989
Minimal forbidden words and symbolic dynamics. Zbl 1379.68213
Béal, Marie-Pierre; Mignosi, Filippo; Restivo, Antonio
12
1996
Rational languages and the Burnside problem. Zbl 0597.68057
Restivo, Antonio; Reutenauer, Christophe
11
1985
On Fine and Wilf’s theorem for bidimensional words. Zbl 1064.68075
Mignosi, Filippo; Restivo, Antonio; Silva, Pedro V.
11
2003
Forbidden words in symbolic dynamics. Zbl 0965.37014
Béal, M.-P.; Mignosi, F.; Restivo, A.; Sciortino, M.
11
2000
Permutation properties and the Fibonacci semigroup. Zbl 0663.20063
Restivo, Antonio
11
1989
A finiteness condition for finitely generated semigroups. Zbl 0529.20044
de Luca, Aldo; Restivo, Antonio
11
1984
On the mathematical description of quantized fields. Zbl 0197.53503
Ascoli, R.; Epifanio, G.; Restivo, A.
11
1970
Computing forbidden words of regular languages. Zbl 1030.68059
Béal, Marie-Pierre; Crochemore, Maxime; Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella
11
2003
Two-dimensional finite state recognizability. Zbl 0843.68054
Giammarresi, Dora; Restivo, Antonio
10
1996
Codes and aperiodic languages. Zbl 0277.68039
Restivo, A.
10
1973
Word assembly through minimal forbidden words. Zbl 1097.68108
Fici, Gabriele; Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella
10
2006
A combinatorial property of codes having finite synchronization delay. Zbl 0381.94017
Restivo, Antonio
9
1975
On some properties of very pure codes. Zbl 0421.68078
de Luca, Aldo; Restivo, Antonio
9
1980
Minimal complete sets of words. Zbl 0446.20036
Boe, Jean Marie; de Luca, Aldo; Restivo, Antonio
9
1980
Suffix array and Lyndon factorization of a text. Zbl 1306.68127
Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
9
2014
On cancellation properties of languages which are supports of rational power series. Zbl 0578.68061
Restivo, Antonio; Reutenauer, Christophe
8
1984
Synchronization and simplification. Zbl 0417.68059
De Luca, A.; Perrin, D.; Restivo, A.; Termini, S.
8
1979
A note on multiset decipherable codes. Zbl 0676.94018
Restivo, Antonio
8
1989
A new combinatorial approach to sequence comparison. Zbl 1136.68047
Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M.
8
2008
On extremal cases of Hopcroft’s algorithm. Zbl 1214.68193
Castiglione, G.; Restivo, A.; Sciortino, M.
8
2010
Anti-powers in infinite words. Zbl 1393.68141
Fici, Gabriele; Restivo, Antonio; Silva, Manuel; Zamboni, Luca Q.
8
2018
On generalized Lyndon words. Zbl 1426.68229
Dolce, Francesco; Restivo, Antonio; Reutenauer, Christophe
8
2019
Some applications of a theorem of Shirshov to language theory. Zbl 0569.68059
Restivo, Antonio; Reutenauer, Christophe
8
1983
Words. Zbl 1386.68122
Perrin, Dominique; Restivo, Antonio
7
2015
On languages factorizing the free monoid. Zbl 0859.68052
Anselmo, Marcella; Restivo, Antonio
7
1996
Recurrence and periodicity in infinite words from local periods. Zbl 0983.68099
Duval, J.-P.; Mignosi, F.; Restivo, A.
7
2001
Binary patterns in infinite binary words. Zbl 1060.68098
Restivo, Antonio; Salemi, Sergio
7
2002
Codes and equations on trees. Zbl 0974.68095
Mantaci, S.; Restivo, A.
7
2001
A periodicity theorem on words and applications. Zbl 1193.68202
Mignosi, Filippo; Restivo, Antonio; Salemi, Sergio
7
1995
Ordering and convex polyominoes. Zbl 1101.05022
Castiglione, Giusi; Restivo, Antonio
7
2005
The shuffle product: new research directions. Zbl 1451.68161
Restivo, Antonio
6
2015
Forbidden factors and fragment assembly. Zbl 1005.68122
Mignosi, F.; Restivo, A.; Sciortino, M.
6
2001
Mots sans repetitions et langages rationnels bornes. Zbl 0371.68023
Restivo, A.
6
1977
Minimal forbidden words and factor automata. Zbl 0914.68153
Crochemore, M.; Mignosi, F.; Restivo, A.
6
1998
On aperiodic trace languages. Zbl 0773.68047
Guaiana, G.; Restivo, A.; Salemi, S.
6
1991
Suffixes, conjugates and Lyndon words. Zbl 1381.68230
Bonomo, Silvia; Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
6
2013
Indexing structures for approximate string matching. Zbl 1032.68124
Gabriele, Alessandra; Mignosi, Fillippo; Restivo, Antonio; Sciortino, Marinella
6
2003
Balancing and clustering of words in the Burrows-Wheeler transform. Zbl 1220.68081
Restivo, Antonio; Rosone, Giovanna
6
2011
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization. Zbl 1144.68019
Giancarlo, R.; Restivo, A.; Sciortino, M.
6
2007
Languages with mismatches. Zbl 1124.68088
Epifanio, C.; Gabriele, A.; Mignosi, F.; Restivo, A.; Sciortino, M.
5
2007
The expressive power of the shuffle product. Zbl 1205.68191
Berstel, Jean; Boasson, Luc; Carton, Olivier; Pin, Jean-Éric; Restivo, Antonio
5
2010
Sorting conjugates and suffixes of words in a multiset. Zbl 1310.68172
Bonomo, Silvia; Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
5
2014
Distance measures for biological sequences: some recent approaches. Zbl 1183.92035
Mantaci, Sabrina; Restivo, Antonio; Sciortino, Marinella
4
2008
Forbidden factors and fragment assembly. Zbl 1073.68704
Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella
4
2002
Une caractérisation des langages algébriques bornes. Zbl 0371.68024
Boasson, L.; Restivo, A.
4
1977
Periodicities on trees. Zbl 0913.68150
Giammarresi, Dora; Mantaci, Sabrina; Mignosi, Filippo; Restivo, Antonio
4
1998
A note on renewal systems. Zbl 0745.60109
Restivo, Antonio
4
1992
A reconstruction algorithm for L-convex polyominoes. Zbl 1160.68609
Castiglione, Giusi; Restivo, Antonio; Vaglica, Roberto
4
2006
A bijection between words and multisets of necklaces. Zbl 1244.05016
Gessel, Ira M.; Restivo, Antonio; Reutenauer, Christophe
4
2012
Dictionary-symbolwise flexible parsing. Zbl 1252.68099
Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio
4
2012
Dictionary-symbolwise flexible parsing. Zbl 1326.68131
Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio
4
2011
Characteristic Sturmian words are extremal for the critical factorization theorem. Zbl 1263.68122
Mignosi, Filippo; Restivo, Antonio
4
2012
On the trace product and some families of languages closed under partial communications. Zbl 1102.68065
Guaiana, Giovanna; Restivo, Antonio; Salemi, Sergio
3
2004
On the defect theorem for trees. Zbl 0981.05026
Mantaci, Sabrina; Restivo, Antonio
3
1999
On the lattice of prefix codes. Zbl 1061.94038
Restivo, Antonio; Silva, Pedro V.
3
2002
Balanced words having simple Burrows-Wheeler transform. Zbl 1247.68212
Restivo, Antonio; Rosone, Giovanna
3
2009
On extremal cases of Hopcroft’s algorithm. Zbl 1248.68289
Castiglione, Giusi; Restivo, Antonio; Sciortino, Marinella
3
2009
On the centers of a language. Zbl 0518.68043
De Luca, Aldo; Restivo, Antonio; Salemi, Sergio
3
1983
A note on Sturmian words. Zbl 1238.68115
Perrin, Dominique; Restivo, Antonio
3
2012
On generalization of a conjecture of Ehrenfeucht. Zbl 1023.68608
de Luca, Aldo; Restivo, Antonio
3
1986
A new combinatorial approach to sequence comparison. Zbl 1136.68472
Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M.
3
2005
Tomographical aspects of L-convex polyominoes. Zbl 1224.68036
Castiglione, G.; Frosini, A.; Restivo, A.; Rinaldi, S.
3
2007
Hopcroft’s algorithm and tree-like automata. Zbl 1220.68066
Castiglione, G.; Restivo, A.; Sciortino, M.
3
2011
Measuring the clustering effect of BWT via RLE. Zbl 1380.68174
Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella; Versari, Luca
3
2017
Anti-powers in infinite words. Zbl 1388.68243
Fici, Gabriele; Restivo, Antonio; Silva, Manuel; Zamboni, Luca Q.
3
2016
Star-free sets of integers. Zbl 0597.68060
de Luca, Aldo; Restivo, Antonio
2
1986
Some decision results for recognizable sets in arbitrary monoids. Zbl 0475.20053
Restivo, Antonio
2
1978
Coding partitions of regular sets. Zbl 1180.68167
Bé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.68084
Mantaci, Sabrina; Restivo, Antonio; Sciortino, Marinella
2
2003
Words and patterns. Zbl 1073.68705
Restivo, Antonio; Salemi, Sergio
2
2002
Patterns in words and languages. Zbl 1088.68145
Castiglione, G.; Restivo, A.; Salemi, S.
2
2004
Primitive sets of words. Zbl 1485.68204
Castiglione, Giuseppa; Fici, Gabriele; Restivo, Antonio
1
2021
On generalized Lyndon words. Zbl 1426.68229
Dolce, Francesco; Restivo, Antonio; Reutenauer, Christophe
8
2019
On sets of words of rank two. Zbl 1436.68272
Castiglione, Giuseppa; Fici, Gabriele; Restivo, Antonio
2
2019
Minimal forbidden factors of circular words. Zbl 1439.68018
Fici, Gabriele; Restivo, Antonio; Rizzo, Laura
1
2019
Anti-powers in infinite words. Zbl 1393.68141
Fici, Gabriele; Restivo, Antonio; Silva, Manuel; Zamboni, Luca Q.
8
2018
Birecurrent sets. Zbl 1395.68166
Dolce, Francesco; Perrin, Dominique; Restivo, Antonio; Reutenauer, Christophe; Rindone, Giuseppina
1
2018
Block sorting-based transformations on words: beyond the magic BWT. Zbl 1436.68102
Giancarlo, Raffaele; Manzini, Giovanni; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
1
2018
Measuring the clustering effect of BWT via RLE. Zbl 1380.68174
Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella; Versari, Luca
3
2017
Minimal forbidden factors of circular words. Zbl 1405.68261
Fici, Gabriele; Restivo, Antonio; Rizzo, Laura
2
2017
Burrows-Wheeler transform and run-length enconding. Zbl 1405.68466
Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
1
2017
On fixed points of the Burrows-Wheeler transform. Zbl 1390.68784
Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Russo, Floriana; Sciortino, Marinella
1
2017
Sequences of words defined by two-way transducers. Zbl 1429.68201
Choffrut, Christian
1
2017
Anti-powers in infinite words. Zbl 1388.68243
Fici, Gabriele; Restivo, Antonio; Silva, Manuel; Zamboni, Luca Q.
3
2016
Words. Zbl 1386.68122
Perrin, Dominique; Restivo, Antonio
7
2015
The shuffle product: new research directions. Zbl 1451.68161
Restivo, Antonio
6
2015
Suffix array and Lyndon factorization of a text. Zbl 1306.68127
Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
9
2014
Sorting conjugates and suffixes of words in a multiset. Zbl 1310.68172
Bonomo, Silvia; Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
5
2014
Suffixes, conjugates and Lyndon words. Zbl 1381.68230
Bonomo, Silvia; Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
6
2013
A new complexity function for words based on periodicity. Zbl 1269.68077
Mignosi, Filippo; Restivo, Antonio
2
2013
A bijection between words and multisets of necklaces. Zbl 1244.05016
Gessel, Ira M.; Restivo, Antonio; Reutenauer, Christophe
4
2012
Dictionary-symbolwise flexible parsing. Zbl 1252.68099
Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio
4
2012
Characteristic Sturmian words are extremal for the critical factorization theorem. Zbl 1263.68122
Mignosi, Filippo; Restivo, Antonio
4
2012
A note on Sturmian words. Zbl 1238.68115
Perrin, Dominique; Restivo, Antonio
3
2012
A graph theoretic approach to automata minimality. Zbl 1238.68080
Restivo, Antonio; Vaglica, Roberto
2
2012
On the shuffle of star-free languages. Zbl 1267.68132
Castiglione, Giusi; Restivo, Antonio
2
2012
Extremal minimality conditions on automata. Zbl 1253.68208
Restivo, Antonio; Vaglica, Roberto
1
2012
On the product of balanced sequences. Zbl 1247.68213
Restivo, Antonio; Rosone, Giovanna
1
2012
Balancing and clustering of words in the Burrows-Wheeler transform. Zbl 1220.68081
Restivo, Antonio; Rosone, Giovanna
6
2011
Dictionary-symbolwise flexible parsing. Zbl 1326.68131
Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio
4
2011
Hopcroft’s algorithm and tree-like automata. Zbl 1220.68066
Castiglione, G.; Restivo, A.; Sciortino, M.
3
2011
Some remarks on automata minimality. Zbl 1221.68142
Restivo, Antonio; Vaglica, Roberto
2
2011
Nondeterministic Moore automata and Brzozowski’s algorithm. Zbl 1297.68113
Castiglione, Giusi; Restivo, Antonio; Sciortino, Marinella
1
2011
On extremal cases of Hopcroft’s algorithm. Zbl 1214.68193
Castiglione, G.; Restivo, A.; Sciortino, M.
8
2010
The expressive power of the shuffle product. Zbl 1205.68191
Berstel, Jean; Boasson, Luc; Carton, Olivier; Pin, Jean-Éric; Restivo, Antonio
5
2010
Automata with extremal minimality conditions. Zbl 1215.68122
Restivo, Antonio; Vaglica, Roberto
2
2010
Burrows-Wheeler transform and palindromic richness. Zbl 1173.68055
Restivo, Antonio; Rosone, Giovanna
13
2009
Circular Sturmian words and Hopcroft’s algorithm. Zbl 1187.68360
Castiglione, G.; Restivo, A.; Sciortino, M.
12
2009
Balanced words having simple Burrows-Wheeler transform. Zbl 1247.68212
Restivo, Antonio; Rosone, Giovanna
3
2009
On extremal cases of Hopcroft’s algorithm. Zbl 1248.68289
Castiglione, Giusi; Restivo, Antonio; Sciortino, Marinella
3
2009
Coding partitions of regular sets. Zbl 1180.68167
Béal, Marie-Pierre; Burderi, Fabio; Restivo, Antonio
2
2009
Matrix-based complexity functions and recognizable picture languages. Zbl 1217.68129
Giammarresi, Dora; Restivo, Antonio
20
2008
Hopcroft’s algorithm and cyclic automata. Zbl 1163.68021
Castiglione, Giusi; Restivo, Antonio; Sciortino, Marinella
12
2008
A new combinatorial approach to sequence comparison. Zbl 1136.68047
Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M.
8
2008
Distance measures for biological sequences: some recent approaches. Zbl 1183.92035
Mantaci, 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.68058
Giambruno, Laura; Restivo, Antonio
1
2008
Balance properties and distribution of squares in circular words. Zbl 1159.68032
Mantaci, Roberto; Mantaci, Sabrina; Restivo, Antonio
1
2008
An extension of the Burrows-Wheeler transform. Zbl 1144.68024
Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M.
29
2007
Combinatorial aspects of \(L\)-convex polyominoes. Zbl 1120.05018
Castiglione, 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.68019
Giancarlo, R.; Restivo, A.; Sciortino, M.
6
2007
Languages with mismatches. Zbl 1124.68088
Epifanio, C.; Gabriele, A.; Mignosi, F.; Restivo, A.; Sciortino, M.
5
2007
Tomographical aspects of L-convex polyominoes. Zbl 1224.68036
Castiglione, G.; Frosini, A.; Restivo, A.; Rinaldi, S.
3
2007
Coding partitions. Zbl 1153.94005
Burderi, Fabio; Restivo, Antonio
2
2007
Varieties of codes and Kraft inequality. Zbl 1121.94016
Burderi, F.; Restivo, A.
2
2007
Unambiguous recognizable two-dimensional languages. Zbl 1112.68085
Anselmo, Marcella; Giammarresi, Dora; Madonia, Maria; Restivo, Antonio
17
2006
Word assembly through minimal forbidden words. Zbl 1097.68108
Fici, Gabriele; Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella
10
2006
A reconstruction algorithm for L-convex polyominoes. Zbl 1160.68609
Castiglione, Giusi; Restivo, Antonio; Vaglica, Roberto
4
2006
An extension of the Burrows Wheeler transform and applications to sequence comparison and data compression. Zbl 1130.68314
Mantaci, Sabrina; Restivo, Antonio; Rosone, G.; Sciortino, Marinella
15
2005
Enumeration of L-convex polyominoes by rows and columns. Zbl 1080.68082
Castiglione, G.; Frosini, A.; Restivo, A.; Rinaldi, S.
15
2005
A tomographical characterization of L-convex polyominoes. Zbl 1118.68695
Castiglione, Giusi; Frosini, Andrea; Restivo, Antonio; Rinaldi, Simone
12
2005
Ordering and convex polyominoes. Zbl 1101.05022
Castiglione, Giusi; Restivo, Antonio
7
2005
A new combinatorial approach to sequence comparison. Zbl 1136.68472
Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M.
3
2005
Varieties of codes and Kraft inequality. Zbl 1119.68103
Burderi, Fabio; Restivo, Antonio
1
2005
On the trace product and some families of languages closed under partial communications. Zbl 1102.68065
Guaiana, Giovanna; Restivo, Antonio; Salemi, Sergio
3
2004
Patterns in words and languages. Zbl 1088.68145
Castiglione, G.; Restivo, A.; Salemi, S.
2
2004
Burrows-Wheeler transform and Sturmian words. Zbl 1162.68511
Mantaci, S.; Restivo, A.; Sciortino, M.
32
2003
Reconstruction of L-convex polyominoes. Zbl 1173.68761
Castiglione, Giusi; Restivo, Antonio
23
2003
On Fine and Wilf’s theorem for bidimensional words. Zbl 1064.68075
Mignosi, Filippo; Restivo, Antonio; Silva, Pedro V.
11
2003
Computing forbidden words of regular languages. Zbl 1030.68059
Béal, Marie-Pierre; Crochemore, Maxime; Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella
11
2003
Indexing structures for approximate string matching. Zbl 1032.68124
Gabriele, Alessandra; Mignosi, Fillippo; Restivo, Antonio; Sciortino, Marinella
6
2003
Combinatorial aspects of the Burrows-Wheeler transform. Zbl 1040.68084
Mantaci, Sabrina; Restivo, Antonio; Sciortino, Marinella
2
2003
Words and forbidden factors. Zbl 0997.68093
Mignosi, F.; Restivo, A.; Sciortino, M.
16
2002
Binary patterns in infinite binary words. Zbl 1060.68098
Restivo, Antonio; Salemi, Sergio
7
2002
Forbidden factors and fragment assembly. Zbl 1073.68704
Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella
4
2002
On the lattice of prefix codes. Zbl 1061.94038
Restivo, Antonio; Silva, Pedro V.
3
2002
Words and patterns. Zbl 1073.68705
Restivo, Antonio; Salemi, Sergio
2
2002
Recurrence and periodicity in infinite words from local periods. Zbl 0983.68099
Duval, J.-P.; Mignosi, F.; Restivo, A.
7
2001
Codes and equations on trees. Zbl 0974.68095
Mantaci, S.; Restivo, A.
7
2001
Forbidden factors and fragment assembly. Zbl 1005.68122
Mignosi, F.; Restivo, A.; Sciortino, M.
6
2001
Forbidden words in symbolic dynamics. Zbl 0965.37014
Bé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.68114
Castelli, M. Gabriella; Mignosi, Filippo; Restivo, Antonio
30
1999
On the defect theorem for trees. Zbl 0981.05026
Mantaci, Sabrina; Restivo, Antonio
3
1999
Forbidden factors in finite and infinite words. Zbl 0944.68152
Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella
1
1999
Automata and forbidden words. Zbl 1339.68145
Crochemore, M.; Mignosi, F.; Restivo, A.
31
1998
Periodicity and the golden ratio. Zbl 0913.68162
Mignosi, Filippo; Restivo, Antonio; Salemi, Sergio
15
1998
Minimal forbidden words and factor automata. Zbl 0914.68153
Crochemore, M.; Mignosi, F.; Restivo, A.
6
1998
Periodicities on trees. Zbl 0913.68150
Giammarresi, Dora; Mantaci, Sabrina; Mignosi, Filippo; Restivo, Antonio
4
1998
On some factorization problems. Zbl 0915.68103
Anselmo, Marcella; De Felice, Clelia; Restivo, Antonio
1
1997
Monadic second-order logic over rectangular pictures and recognizability by tiling systems. Zbl 0853.68131
Giammarresi, Dora; Restivo, Antonio; Seibert, Sebastian; Thomas, Wolfgang
30
1996
Minimal forbidden words and symbolic dynamics. Zbl 1379.68213
Béal, Marie-Pierre; Mignosi, Filippo; Restivo, Antonio
12
1996
Two-dimensional finite state recognizability. Zbl 0843.68054
Giammarresi, Dora; Restivo, Antonio
10
1996
On languages factorizing the free monoid. Zbl 0859.68052
Anselmo, Marcella; Restivo, Antonio
7
1996
Equations on trees. Zbl 0886.05050
Mantaci, Sabrina; Restivo, Antonio
2
1996
Congruences, automata and periodicities. Zbl 0923.68098
Giammarresi, Dora; Mantaci, Sabrina; Mignosi, Filippo; Restivo, Antonio
1
1996
A periodicity theorem on words and applications. Zbl 1193.68202
Mignosi, Filippo; Restivo, Antonio; Salemi, Sergio
7
1995
On the star height of rational languages. Zbl 0823.68050
Montalbano, Rosa; Restivo, Antonio
1
1994
Star-free trace languages. Zbl 0769.68062
Guaiana, Giovanna; Restivo, Antonio; Salemi, Sergio
12
1992
A note on renewal systems. Zbl 0745.60109
Restivo, Antonio
4
1992
On aperiodic trace languages. Zbl 0773.68047
Guaiana, G.; Restivo, A.; Salemi, S.
6
1991
Codes and local constraints. Zbl 0693.68047
Restivo, 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 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

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.