Antonio Restivo

Best Publications

• Two-dimensional languages

  Dora Giammarresi;Antonio Restivo

  526
  Citations

• Recognizable picture languages

  Dora Giammarresi;Antonio Restivo

  238
  Citations

• Automata and forbidden words

  Maxime Crochemore;F. Mignosi;A. Restivo

  178
  Citations

• An extension of the Burrows–Wheeler Transform

  S. Mantaci;A. Restivo;G. Rosone;M. Sciortino

  149
  Citations

• Monadic second-order logic over rectangular pictures and recognizability by tiling systems

  Dora Giammarresi;Antonio Restivo;Sebastian Seibert;Wolfgang Thomas

  145
  Citations

• Data compression using antidictionaries

  Maxime Crochemore;Filippo Mignosi;Antonio Restivo;Sergio Salemi

  122
  Citations

• Data compression using antidictionaries

  M. Crochemore;F. Mignosi;A. Restivo;S. Salemi

  121
  Citations

• Burrows--Wheeler transform and Sturmian words

  S. Mantaci;A. Restivo;M. Sciortino

  119
  Citations

• On the burnside problem for semigroups

  Antonio Restivo;Christophe Reutenauer

  106
  Citations

• On codes having no finite completions

  Antonio Restivo

  93
  Citations

• Overlap-free words on two symbols

  Antonio Restivo;Sergio Salemi

  84
  Citations

• Fine and Wilf's theorem for three periods and a generalization of Sturmian words

  M. Gabriella Castelli;Filippo Mignosi;Antonio Restivo

  81
  Citations

• A characterization of strictly locally testable languages and its application to subsemigroups of a free semigroup

  Aldo De Luca;Antonio Restivo

  81
  Citations

• Words and forbidden factors

  F. Mignosi;A. Restivo;M. Sciortino

  69
  Citations

• Text Compression Using Antidictionaries

  Maxime Crochemore;Filippo Mignosi;Antonio Restivo;Sergio Salemi

  68
  Citations

• Unambiguous recognizable two-dimensional languages

  Marcella Anselmo;Dora Giammarresi;Maria Madonia;Antonio Restivo

  67
  Citations

• Distance measures for biological sequences: Some recent approaches

  Sabrina Mantaci;Antonio Restivo;Marinella Sciortino

  66
  Citations

• Minimal Forbidden Words and Symbolic Dynamics

  Marie-Pierre Béal;Filippo Mignosi;Antonio Restivo

  66
  Citations

• On a question of McNaughton and Papert

  Antonio Restivo

  65
  Citations

• TWO-DIMENSIONAL FINITE STATE RECOGNIZABILITY

  Dora Giammarresi;Antonio Restivo

  65
  Citations