Antonio Restivo
Title
Cited by
Cited by
Year
Two-dimensional languages
D Giammarresi, A Restivo
Handbook of formal languages, 215-267, 1997
4681997
Recognizable picture languages
D Giammarresi, A Restivo
International Journal of Pattern Recognition and Artificial Intelligence 6 …, 1992
2081992
Automata and forbidden words
M Crochemore, F Mignosi, A Restivo
Information Processing Letters 67 (3), 111-117, 1998
1421998
Monadic second-order logic over rectangular pictures and recognizability by tiling systems
D Giammarresi, A Restivo, S Seibert, W Thomas
Information and computation 125 (1), 32-45, 1996
1291996
Data compression using antidictionaries
M Crochemore, F Mignosi, A Restivo, S Salemi
Proceedings of the IEEE 88 (11), 1756-1768, 2000
1002000
On the Burnside problem for semigroups
A Restivo, C Reutenauer
Journal of Algebra 89 (1), 102-104, 1984
961984
An extension of the Burrows–Wheeler transform
S Mantaci, A Restivo, G Rosone, M Sciortino
Theoretical Computer Science 387 (3), 298-312, 2007
952007
Burrows–Wheeler transform and Sturmian words
S Mantaci, A Restivo, M Sciortino
Information Processing Letters 86 (5), 241-246, 2003
902003
Multiple genome rearrangement by swaps and by element duplications
VY Popov
Theoretical Computer Science 385 (1-3), 115-126, 2007
782007
On codes having no finite completions
A Restivo
Discrete Mathematics 17 (3), 309-316, 1977
781977
Sur le théorème du défaut
J Berstel, D Perrin, JF Perrot, A Restivo
Journal of algebra 60 (1), 169-180, 1979
751979
Fine and Wilf's theorem for three periods and a generalization of Sturmian words
MG Castelli, F Mignosi, A Restivo
Theoretical Computer Science 218 (1), 83-94, 1999
741999
Overlap free words on two symbols
A Restivo, S Salemi
LITP Spring School on Theoretical Computer Science, 198-206, 1984
741984
A characterization of strictly locally testable languages and its application to subsemigroups of a free semigroup
A De Luca, A Restivo
Information and Control 44 (3), 300-319, 1980
691980
Unambiguous recognizable two-dimensional languages
M Anselmo, D Giammarresi, M Madonia, A Restivo
RAIRO-Theoretical Informatics and Applications-Informatique Théorique et …, 2006
622006
Two-dimensional finite state recognizability
D Giammarresi, A Restivo
Fundamenta Informaticae 25 (3, 4), 399-422, 1996
601996
Text compression using antidictionaries
M Crochemore, F Mignosi, A Restivo, S Salemi
International Colloquium on Automata, Languages, and Programming, 261-270, 1999
581999
Reconstruction of L-convex Polyominoes
G Castiglione, A Restivo
Electronic Notes in Discrete Mathematics 12, 290-301, 2003
542003
Distance measures for biological sequences: Some recent approaches
S Mantaci, A Restivo, M Sciortino
International Journal of Approximate Reasoning 47 (1), 109-124, 2008
532008
On a question of McNaughton and Papert
A Restivo
Information and Control 25 (1), 93-101, 1974
521974
The system can't perform the operation now. Try again later.
Articles 1–20