Follow
Antonio Restivo
Title
Cited by
Cited by
Year
Two-dimensional languages
D Giammarresi, A Restivo
Handbook of formal languages: volume 3 beyond words, 215-267, 1997
5231997
Recognizable picture languages
D Giammarresi, A Restivo
International Journal of Pattern Recognition and Artificial Intelligence 6 …, 1992
2401992
Automata and forbidden words
M Crochemore, F Mignosi, A Restivo
Information Processing Letters 67 (3), 111-117, 1998
1801998
An extension of the Burrows–Wheeler transform
S Mantaci, A Restivo, G Rosone, M Sciortino
Theoretical Computer Science 387 (3), 298-312, 2007
1522007
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
1521996
Burrows–Wheeler transform and Sturmian words
S Mantaci, A Restivo, M Sciortino
Information Processing Letters 86 (5), 241-246, 2003
1242003
Data compression using antidictionaries
M Crochemore, F Mignosi, A Restivo, S Salemi
Proceedings of the IEEE 88 (11), 1756-1768, 2000
1242000
Directed hypergraphs: Problems, algorithmic results, and a novel decremental approach
A Restivo, SR Della Rocca, L Roversi, G Ausiello, PG Franciosa, ...
Theoretical Computer Science: 7th Italian Conference, ICTCS 2001 Torino …, 2001
1232001
On the Burnside problem for semigroups
A Restivo, C Reutenauer
J. Algebra 89 (1), 102-104, 1984
1041984
On codes having no finite completions
A Restivo
Discrete Mathematics 17 (3), 309-316, 1977
961977
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
801999
Overlap free words on two symbols
A Restivo, S Salemi
LITP Spring School on Theoretical Computer Science, 198-206, 1984
791984
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
771980
Sur le théorème du défaut
J Berstel, D Perrin, JF Perrot, A Restivo
Journal of algebra 60 (1), 169-180, 1979
761979
Words and forbidden factors
F Mignosi, A Restivo, M Sciortino
Theoretical Computer Science 273 (1-2), 99-117, 2002
732002
Minimal forbidden words and symbolic dynamics
MP Béal, F Mignosi, A Restivo
STACS 96: 13th Annual Symposium on Theoretical Aspects of Computer Science …, 1996
721996
Text compression using antidictionaries
M Crochemore, F Mignosi, A Restivo, S Salemi
Automata, Languages and Programming: 26th International Colloquium, ICALP’99 …, 1999
711999
On a question of McNaughton and Papert
A Restivo
Information and Control 25 (1), 93-101, 1974
641974
Unambiguous recognizable two-dimensional languages
M Anselmo, D Giammarresi, M Madonia, A Restivo
RAIRO-Theoretical Informatics and Applications-Informatique Théorique et …, 2006
632006
Reconstruction of L-convex Polyominoes
G Castiglione, A Restivo
Electronic Notes in Discrete Mathematics 12, 290-301, 2003
632003
The system can't perform the operation now. Try again later.
Articles 1–20