Antonio Restivo

194 papers A* 6A 4B 10C 20Misc 1Journal 126Unranked 25
YearRankTypeTitle / Venue / Authors
2026 J jnl
Completing Wheeler Automata.
Theor. Comput. Sci.
Giuseppa Castiglione, Antonio Restivo
2025 — conf
BWT and Combinatorics on Words.
The Expanding World of Compressed Data
Gabriele Fici, Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2025 J jnl
Row-column combination of Dyck words.
Acta Informatica
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
2025 C conf
Universally Wheeler Languages.
DLT
Ruben Becker, Giuseppa Castiglione, Giovanna D'Agostino, Alberto Policriti, Nicola Prezza, Antonio Restivo, Brian Riccardi
2025 J jnl
Universally Wheeler Languages.
CoRR
Ruben Becker, Giuseppa Castiglione, Giovanna D'Agostino, Alberto Policriti, Nicola Prezza, Antonio Restivo, Brian Riccardi
2025 — conf
Wheelerness and Complementation.
ICTCS
Giuseppa Castiglione, Giovanna D'Agostino, Alberto Policriti, Antonio Restivo, Brian Riccardi
2024 — conf
A Comparison Between Similarity Measures Based on Minimal Absent Words: An Experimental Approach.
ICTCS
Giuseppa Castiglione, Sabrina Mantaci, Salvatore Leonardo Pizzuto, Antonio Restivo
2024 — conf
Completing Wheeler Automata.
ICTCS
Giuseppa Castiglione, Antonio Restivo
2024 J jnl
Decidable problems in substitution shifts.
J. Comput. Syst. Sci.
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo
2024 J jnl
From words to pictures: Row-column combinations and Chomsky-Schützenberger theorem.
Theor. Comput. Sci.
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
2024 J jnl
New string attractor-based complexities for infinite words.
J. Comb. Theory, Ser. A
Julien Cassaigne, France Gheeraert, Antonio Restivo, Giuseppe Romana, Marinella Sciortino, Manon Stipulanti
2024 B conf
Row-Column Combination of Dyck Words.
SOFSEM
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
2024 J jnl
Unambiguously coded shifts.
Eur. J. Comb.
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo
2023 J jnl
A new class of string transformations for compressed text indexing.
Inf. Comput.
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2023 J jnl
Recognizability in S-adic shifts.
CoRR
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo, Wolfgang Steiner
2023 — conf
Two-Dimensional Dyck Words (short paper) (text not included).
ICTCS
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
2023 J jnl
Two-dimensional Dyck words.
CoRR
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
2022 J jnl
A New Class of String Transformations for Compressed Text Indexing.
CoRR
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2022 J jnl
Reducing the local alphabet size in tiling systems by means of 2D comma-free codes.
CoRR
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
2022 J jnl
Reducing the local alphabet size in tiling systems by means of 2D comma-free codes.
Theor. Comput. Sci.
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
2022 B conf
String Attractors and Infinite Words.
LATIN
Antonio Restivo, Giuseppe Romana, Marinella Sciortino
2022 J jnl
String Attractors and Infinite Words.
CoRR
Antonio Restivo, Giuseppe Romana, Marinella Sciortino
2021 J jnl
A combinatorial view on string attractors.
Theor. Comput. Sci.
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2021 J jnl
A new distance based on minimal absent words and applications to biological sequences.
CoRR
Giuseppa Castiglione, Jia Gao, Sabrina Mantaci, Antonio Restivo
2021 J jnl
Decidable problems in substitution shifts.
CoRR
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo
2021 J jnl
Primitive sets of words.
Theor. Comput. Sci.
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
2021 J jnl
Recognizability of morphisms.
CoRR
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo
2021 C conf
Reducing Local Alphabet Size in Recognizable Picture Languages.
DLT
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
2021 — conf
Reducing the Local Alphabet Size in Tiling Systems for Picture Languages.
ICTCS
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
2021 J jnl
Unambiguously coded systems.
CoRR
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo
2020 J jnl
Aldo de Luca (1941-2018).
Theor. Comput. Sci.
Clelia De Felice, Dominique Perrin, Antonio Restivo
2020 J jnl
Primitive Sets of Words.
CoRR
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
2020 J jnl
Some Investigations on Similarity Measures Based on Absent Words.
Fundam. Informaticae
Giuseppa Castiglione, Sabrina Mantaci, Antonio Restivo
2020 J jnl
The Alternating BWT: An algorithmic perspective.
Theor. Comput. Sci.
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2019 J jnl
Aldo de Luca (1941 - 2018).
Bull. EATCS
Clelia De Felice, Gabriele Fici, Antonio Restivo
2019 J jnl
Minimal forbidden factors of circular words.
Theor. Comput. Sci.
Gabriele Fici, Antonio Restivo, Laura Rizzo
2019 — conf
On Sets of Words of Rank Two.
WORDS
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
2019 J jnl
On generalized Lyndon words.
Theor. Comput. Sci.
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
2019 B conf
Some Variations on Lyndon Words (Invited Talk).
CPM
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
2019 J jnl
Some variations on Lyndon words.
CoRR
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
2019 — conf
String Attractors and Combinatorics on Words.
ICTCS
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2019 J jnl
String Attractors and Combinatorics on Words.
CoRR
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2019 J jnl
The Alternating BWT: an algorithmic perspective.
CoRR
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2018 J jnl
Anti-powers in infinite words.
J. Comb. Theory A
Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni
2018 J jnl
Birecurrent sets.
Int. J. Algebra Comput.
Francesco Dolce, Dominique Perrin, Antonio Restivo, Christophe Reutenauer, Giuseppina Rindone
2018 C conf
Block Sorting-Based Transformations on Words: Beyond the Magic BWT.
DLT
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2018 J jnl
On generalized Lyndon words.
CoRR
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
2018 J jnl
On k-Maximal Submonoids, with Applications in Combinatorics on Words.
CoRR
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
2017 — conf
Burrows-Wheeler Transform and Run-Length Enconding.
WORDS
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2017 J jnl
Measuring the clustering effect of BWT via RLE.
Theor. Comput. Sci.
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino, Luca Versari
2017 — conf
Minimal Forbidden Factors of Circular Words.
WORDS
Gabriele Fici, Antonio Restivo, Laura Rizzo
2017 J jnl
Minimal Forbidden Factors of Circular Words.
CoRR
Gabriele Fici, Antonio Restivo, Laura Rizzo
2017 J jnl
On Fixed Points of the Burrows-Wheeler Transform.
Fundam. Informaticae
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Floriana Russo, Marinella Sciortino
2017 J jnl
On the decomposition of prefix codes.
Theor. Comput. Sci.
Clelia De Felice, Sabrina Mantaci, Antonio Restivo
2017 J jnl
Recurrent and birecurrent sets.
CoRR
Francesco Dolce, Dominique Perrin, Antonio Restivo, Christophe Reutenauer, Giuseppina Rindone
2016 A* conf
Anti-Powers in Infinite Words.
ICALP
Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni
2016 J jnl
Anti-Powers in Infinite Words.
CoRR
Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni
2015 C conf
The Shuffle Product: New Research Directions.
LATA
Antonio Restivo
2014 J jnl
Sorting conjugates and Suffixes of Words in a Multiset.
Int. J. Found. Comput. Sci.
Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2014 J jnl
Suffix array and Lyndon factorization of a text.
J. Discrete Algorithms
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2013 J jnl
A New Complexity Function for Words Based on Periodicity.
Int. J. Algebra Comput.
Filippo Mignosi, Antonio Restivo
2013 Misc conf
Sorting Suffixes of a Text via its Lyndon Factorization.
PSC
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2013 J jnl
Sorting suffixes of a text via its Lyndon Factorization.
CoRR
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2013 C conf
Suffixes, Conjugates and Lyndon Words.
Developments in Language Theory
Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2012 J jnl
A bijection between words and multisets of necklaces.
Eur. J. Comb.
Ira M. Gessel, Antonio Restivo, Christophe Reutenauer
2012 J jnl
A graph theoretic approach to automata minimality.
Theor. Comput. Sci.
Antonio Restivo, Roberto Vaglica
2012 J jnl
A note on Sturmian words.
Theor. Comput. Sci.
Dominique Perrin, Antonio Restivo
2012 J jnl
Characteristic Sturmian words are extremal for the Critical Factorization Theorem.
Theor. Comput. Sci.
Filippo Mignosi, Antonio Restivo
2012 J jnl
Dictionary-symbolwise flexible parsing.
J. Discrete Algorithms
Maxime Crochemore, Laura Giambruno, Alessio Langiu, Filippo Mignosi, Antonio Restivo
2012 J jnl
Extremal minimality conditions on automata.
Theor. Comput. Sci.
Antonio Restivo, Roberto Vaglica
2012 J jnl
Nondeterministic Moore automata and Brzozowski's minimization algorithm.
Theor. Comput. Sci.
Giuseppa Castiglione, Antonio Restivo, Marinella Sciortino
2012 J jnl
On the Shuffle of Star-Free Languages.
Fundam. Informaticae
Giusi Castiglione, Antonio Restivo
2012 J jnl
On the product of balanced sequences.
RAIRO Theor. Informatics Appl.
Antonio Restivo, Giovanna Rosone
2011 J jnl
Balancing and clustering of words in the Burrows-Wheeler transform.
Theor. Comput. Sci.
Antonio Restivo, Giovanna Rosone
2011 J jnl
Hopcroft's algorithm and tree-like automata.
RAIRO Theor. Informatics Appl.
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
2011 C conf
Nondeterministic Moore Automata and Brzozowski's Algorithm.
CIAA
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
2011 C conf
Some Remarks on Automata Minimality.
Developments in Language Theory
Antonio Restivo, Roberto Vaglica
2010 C conf
Automata with Extremal Minimality Conditions.
Developments in Language Theory
Antonio Restivo, Roberto Vaglica
2010 J jnl
Balance Properties and Distribution of Squares in Circular Words.
Int. J. Found. Comput. Sci.
Roberto Mantaci, Sabrina Mantaci, Antonio Restivo
2010 C conf
Dictionary-Symbolwise Flexible Parsing.
IWOCA
Maxime Crochemore, Laura Giambruno, Alessio Langiu, Filippo Mignosi, Antonio Restivo
2010 J jnl
On extremal cases of Hopcroft's algorithm.
Theor. Comput. Sci.
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
2010 J jnl
The expressive power of the shuffle product.
Inf. Comput.
Jean Berstel, Luc Boasson, Olivier Carton, Jean-Eric Pin, Antonio Restivo
2009 C conf
Balanced Words Having Simple Burrows-Wheeler Transform.
Developments in Language Theory
Antonio Restivo, Giovanna Rosone
2009 J jnl
Burrows-Wheeler transform and palindromic richness.
Theor. Comput. Sci.
Antonio Restivo, Giovanna Rosone
2009 J jnl
Circular sturmian words and Hopcroft's algorithm.
Theor. Comput. Sci.
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
2009 J jnl
Coding Partitions of Regular Sets.
Int. J. Algebra Comput.
Marie-Pierre Béal, Fabio Burderi, Antonio Restivo
2009 — conf
Hopcroft's Algorithm and Tree-like Automata.
ICTCS
Giuseppa Castiglione, Antonio Restivo, Marinella Sciortino
2009 — conf
On Balancing of a Direct Product.
ICTCS
Antonio Restivo, Giovanna Rosone
2009 C conf
On Extremal Cases of Hopcroft's Algorithm.
CIAA
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
2008 J jnl
A New Combinatorial Approach to Sequence Comparison.
Theory Comput. Syst.
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2008 — conf
Ambiguity and Complementation in Recognizable Two-dimensional Languages.
IFIP TCS
Dora Giammarresi, Antonio Restivo
2008 J jnl
An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid.
RAIRO Theor. Informatics Appl.
Laura Giambruno, Antonio Restivo
2008 C conf
Balance Properties and Distribution of Squares in Circular Words.
Developments in Language Theory
Roberto Mantaci, Sabrina Mantaci, Antonio Restivo
2008 J jnl
Distance measures for biological sequences: Some recent approaches.
Int. J. Approx. Reason.
Sabrina Mantaci, Antonio Restivo, Marinella Sciortino
2008 C conf
Hopcroft's Algorithm and Cyclic Automata.
LATA
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
2008 — conf
Matrix-based complexity functions and recognizable picture languages.
Logic and Automata
Dora Giammarresi, Antonio Restivo
2007 J jnl
An extension of the Burrows-Wheeler Transform.
Theor. Comput. Sci.
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2007 J jnl
Coding Partitions.
Discret. Math. Theor. Comput. Sci.
Fabio Burderi, Antonio Restivo
2007 C conf
Coding Partitions: Regularity, Maximality and Global Ambiguity.
Developments in Language Theory
Marie-Pierre Béal, Fabio Burderi, Antonio Restivo
2007 J jnl
Combinatorial aspects of L-convex polyominoes.
Eur. J. Comb.
Giusi Castiglione, Andrea Frosini, Emanuele Munarini, Antonio Restivo, Simone Rinaldi
2007 J jnl
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization.
Theor. Comput. Sci.
Raffaele Giancarlo, Antonio Restivo, Marinella Sciortino
2007 — conf
L-Convex Polyominoes: A Survey.
Formal Models, Languages and Applications
Giusi Castiglione, Antonio Restivo
2007 J jnl
Languages with mismatches.
Theor. Comput. Sci.
Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2007 J jnl
Varieties of Codes and Kraft Inequality.
Theory Comput. Syst.
Fabio Burderi, Antonio Restivo
2006 J jnl
A reconstruction algorithm for L-convex polyominoes.
Theor. Comput. Sci.
Giusi Castiglione, Antonio Restivo, Roberto Vaglica
2006 J jnl
Higman's Theorem on Discrete Sets.
Fundam. Informaticae
Fabio Burderi, Giuseppa Castiglione, Antonio Restivo
2006 J jnl
Preface.
Int. J. Found. Comput. Sci.
Clelia De Felice, Antonio Restivo
2006 J jnl
Unambiguous recognizable two-dimensional languages.
RAIRO Theor. Informatics Appl.
Marcella Anselmo, Dora Giammarresi, Maria Madonia, Antonio Restivo
2006 J jnl
Word assembly through minimal forbidden words.
Theor. Comput. Sci.
Gabriele Fici, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2005 — conf
A New Combinatorial Approach to Sequence Comparison.
ICTCS
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2005 — conf
A Tomographical Characterization of L-Convex Polyominoes.
DGCI
Giusi Castiglione, Andrea Frosini, Antonio Restivo, Simone Rinaldi
2005 B conf
An Extension of the Burrows Wheeler Transform and Applications to Sequence Comparison and Data Compression.
CPM
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2005 B conf
An Extension of the Burrows Wheeler Transform to k Words.
DCC
Sabrina Mantaci, Antonio Restivo, Marinella Sciortino
2005 C ed.
Developments in Language Theory, 9th International Conference, DLT 2005, Palermo, Italy, July 4-8, 2005, Proceedings
Developments in Language Theory
Clelia De Felice, Antonio Restivo
2005 J jnl
Enumeration of L-convex polyominoes by rows and columns.
Theor. Comput. Sci.
Giusi Castiglione, Andrea Frosini, Antonio Restivo, Simone Rinaldi
2005 J jnl
Preface.
Theor. Comput. Sci.
Tero Harju, Juhani Karhumäki, Antonio Restivo
2005 A conf
Varieties of Codes and Kraft Inequality.
STACS
Fabio Burderi, Antonio Restivo
2004 J jnl
On the Trace Product and some Families of Languages Closed under Partial Commutations.
J. Autom. Lang. Comb.
Giovanna Guaiana, Antonio Restivo, Sergio Salemi
2004 C conf
Ordering and Convex Polyominoes.
MCU
Giusi Castiglione, Antonio Restivo
2004 J jnl
Patterns in words and languages.
Discret. Appl. Math.
Giusi Castiglione, Antonio Restivo, Sergio Salemi
2003 J jnl
Burrows-Wheeler transform and Sturmian words.
Inf. Process. Lett.
Sabrina Mantaci, Antonio Restivo, Marinella Sciortino
2003 J jnl
Computing forbidden words of regular languages.
Fundam. Informaticae
Marie-Pierre Béal, Maxime Crochemore, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2003 C conf
Indexing Structures for Approximate String Matching.
CIAC
Alessandra Gabriele, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2003 J jnl
On Fine and Wilf's theorem for bidimensional words.
Theor. Comput. Sci.
Filippo Mignosi, Antonio Restivo, Pedro V. Silva
2003 J jnl
Periodicity vectors for labelled trees.
Discret. Appl. Math.
Antonio Restivo, Pedro V. Silva
2003 J jnl
Reconstruction of L-convex Polyominoes.
Electron. Notes Discret. Math.
Giusi Castiglione, Antonio Restivo
2002 — conf
Binary Patterns in Infinite Binary Words.
Formal and Natural Computing
Antonio Restivo, Sergio Salemi
2002 J jnl
On the lattice of prefix codes.
Theor. Comput. Sci.
Antonio Restivo, Pedro V. Silva
2002 J jnl
Words and forbidden factors.
Theor. Comput. Sci.
Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2001 J jnl
Codes and equations on trees.
Theor. Comput. Sci.
Sabrina Mantaci, Antonio Restivo
2001 C conf
Forbidden Factors and Fragment Assembly.
Developments in Language Theory
Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2001 J jnl
Forbidden Factors and Fragment Assembly.
RAIRO Theor. Informatics Appl.
Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2001 J jnl
Recurrence and periodicity in infinite words from local periods.
Theor. Comput. Sci.
Jean-Pierre Duval, Filippo Mignosi, Antonio Restivo
2001 — ed.
Theoretical Computer Science, 7th Italian Conference, ICTCS 2001, Torino, Italy, October 4-6, 2001, Proceedings
ICTCS
Antonio Restivo, Simona Ronchi Della Rocca, Luca Roversi
2001 C conf
Words and Patterns.
Developments in Language Theory
Antonio Restivo, Sergio Salemi
2000 J jnl
Data compression using antidictionaries.
Proc. IEEE
Maxime Crochemore, Filippo Mignosi, Antonio Restivo, Sergio Salemi
2000 J jnl
Forbidden Words in Symbolic Dynamics.
Adv. Appl. Math.
Marie-Pierre Béal, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
1999 J jnl
Extending Formal Language Hierarchies to Higher Dimensions.
ACM Comput. Surv.
Dora Giammarresi, Antonio Restivo
1999 J jnl
Fine and Wilf's Theorem for Three Periods and a Generalization of Sturmian Words.
Theor. Comput. Sci.
Maria Gabriella Castelli, Filippo Mignosi, Antonio Restivo
1999 — conf
Forbidden Factors in Finite and Infinite Words.
Jewels are Forever
Filippo Mignosi, Antonio Restivo, Marinella Sciortino
1999 A* conf
Text Compression Using Antidictionaries.
ICALP
Maxime Crochemore, Filippo Mignosi, Antonio Restivo, Sergio Salemi
1998 J jnl
Automata and Forbidden Words.
Inf. Process. Lett.
Maxime Crochemore, Filippo Mignosi, Antonio Restivo
1998 B conf
Minimal Forbidden Words and Factor Automata.
MFCS
Maxime Crochemore, Filippo Mignosi, Antonio Restivo
1998 J jnl
Periodicities on Trees.
Theor. Comput. Sci.
Dora Giammarresi, Sabrina Mantaci, Filippo Mignosi, Antonio Restivo
1998 J jnl
Periodicity and the Golden Ratio.
Theor. Comput. Sci.
Filippo Mignosi, Antonio Restivo, Sergio Salemi
1997 C conf
Tree Codes and Equations.
Developments in Language Theory
Sabrina Mantaci, Antonio Restivo
1997 — ch.
Two-Dimensional Languages.
Handbook of Formal Languages (3)
Dora Giammarresi, Antonio Restivo
1996 B conf
Equations on Trees.
MFCS
Sabrina Mantaci, Antonio Restivo
1996 A conf
Minimal Forbidden Words and Symbolic Dynamics.
STACS
Marie-Pierre Béal, Filippo Mignosi, Antonio Restivo
1996 J jnl
Monadic Second-Order Logic Over Rectangular Pictures and Recognizability by Tiling Systems.
Inf. Comput.
Dora Giammarresi, Antonio Restivo, Sebastian Seibert, Wolfgang Thomas
1996 J jnl
On Languages Factorizing the Free Monoid.
Int. J. Algebra Comput.
Marcella Anselmo, Antonio Restivo
1996 J jnl
Two-Dimensional Finite State Recognizability.
Fundam. Informaticae
Dora Giammarresi, Antonio Restivo
1995 B conf
A Periodicity Theorem on Words and Applications.
MFCS
Filippo Mignosi, Antonio Restivo, Sergio Salemi
1994 — conf
A Periodicity Theorem for Trees.
IFIP Congress (1)
Dora Giammarresi, Sabrina Mantaci, Filippo Mignosi, Antonio Restivo
1994 — conf
Factorizing Languages.
IFIP Congress (1)
Marcella Anselmo, Antonio Restivo
1994 A conf
Monadic Second-Order Logic Over Pictures and Recognizability by Tiling Systems.
STACS
Dora Giammarresi, Antonio Restivo, Sebastian Seibert, Wolfgang Thomas
1994 J jnl
On the Star Height of Rational Languages.
Int. J. Algebra Comput.
Rosa Montalbano, Antonio Restivo
1992 J jnl
A Note on Renewal Systems.
Theor. Comput. Sci.
Antonio Restivo
1992 J jnl
Recognizable Picture Languages.
Int. J. Pattern Recognit. Artif. Intell.
Dora Giammarresi, Antonio Restivo
1992 J jnl
Star-Free Trace Languages.
Theor. Comput. Sci.
Giovanna Guaiana, Antonio Restivo, Sergio Salemi
1991 A conf
On Aperiodic Trace Languages.
STACS
Giovanna Guaiana, Antonio Restivo, Sergio Salemi
1990 J jnl
Codes and Local Constraints.
Theor. Comput. Sci.
Antonio Restivo
1990 J jnl
Complete subgraphs of bipartite graphs and applications to trace languages.
RAIRO Theor. Informatics Appl.
Giovanna Guaiana, Antonio Restivo, Sergio Salemi
1989 J jnl
A note on multiset decipherable codes.
IEEE Trans. Inf. Theory
Antonio Restivo
1989 J jnl
Completing Codes.
RAIRO Theor. Informatics Appl.
Antonio Restivo, Sergio Salemi, Tecla Sportelli
1989 J jnl
Finitely Generated Sofic Systems.
Theor. Comput. Sci.
Antonio Restivo
1988 — conf
Codes and Automata.
Formal Properties of Finite Automata and Applications
Antonio Restivo
1986 J jnl
On a generalization of a conjecture of Ehrenfeucht.
Bull. EATCS
Aldo de Luca, Antonio Restivo
1986 J jnl
Star-Free Sets of Integers.
Theor. Comput. Sci.
Aldo de Luca, Antonio Restivo
1985 J jnl
Rational Languages and the Burnside Problem.
Theor. Comput. Sci.
Antonio Restivo, Christophe Reutenauer
1985 J jnl
Some Results On Finite Maximal Codes.
RAIRO Theor. Informatics Appl.
Clelia De Felice, Antonio Restivo
1984 A* conf
Cancellation, Pumping and Permutation in Formal Languages.
ICALP
Antonio Restivo, Christophe Reutenauer
1984 J jnl
On Cancellation Properties of Languages which are Supports of Ration Power Series.
J. Comput. Syst. Sci.
Antonio Restivo, Christophe Reutenauer
1984 — conf
Overlap-free words on two symbols.
Automata on Infinite Words
Antonio Restivo, Sergio Salemi
1984 B conf
Representations lf Integers and Language Theory.
MFCS
Aldo de Luca, Antonio Restivo
1983 J jnl
On the Centers of a Language.
Theor. Comput. Sci.
Aldo de Luca, Antonio Restivo, Sergio Salemi
1983 J jnl
On weakly square free words.
Bull. EATCS
Antonio Restivo, Sergio Salemi
1983 J jnl
Some Applications of a Theorem of Shirshov to Language Theory
Inf. Control.
Antonio Restivo, Christophe Reutenauer
1981 J jnl
A Family of Codes Commutatively Equivalent to Prefix Codes.
Inf. Process. Lett.
S. Mauceri, Antonio Restivo
1980 J jnl
A Characterization of Strictly Locally Testable Languages and Its Applications to Subsemigroups of a Free Semigroup
Inf. Control.
Aldo de Luca, Antonio Restivo
1980 J jnl
Minimal Complete Sets of Words.
Theor. Comput. Sci.
Jean-Marie Boë, Aldo de Luca, Antonio Restivo
1980 A* conf
On Some Properties of Local Testability.
ICALP
Aldo de Luca, Antonio Restivo
1980 J jnl
On Some Properties of Very Pure Codes.
Theor. Comput. Sci.
Aldo de Luca, Antonio Restivo
1979 B conf
Synchronization and Maximality for Very Pure Subsemigroups of a Free Semigroup.
MFCS
Aldo de Luca, Antonio Restivo
1979 J jnl
Synchronization and simplification.
Discret. Math.
Aldo de Luca, Dominique Perrin, Antonio Restivo, Settimo Termini
1978 A* conf
Some Decision Results for Recognizable Sets in Arbitrary Monoids.
ICALP
Antonio Restivo
1977 J jnl
Mots Sans Répétitions et Langages Rationnels Bornés.
RAIRO Theor. Informatics Appl.
Antonio Restivo
1977 J jnl
On codes having no finite completions.
Discret. Math.
Antonio Restivo
1977 J jnl
Une Caractérisation des Langages Algébriques Bornés.
RAIRO Theor. Informatics Appl.
Luc Boasson, Antonio Restivo
1976 A* conf
On a Family of Codes Related to Factorization of Cyclotomic Polynomials.
ICALP
Antonio Restivo
1975 J jnl
A Combinatorial Property of Codes Having Finite Synchronization Delay.
Theor. Comput. Sci.
Antonio Restivo
1975 — conf
A characterization of bounded regular sets.
Automata Theory and Formal Languages
Antonio Restivo
1974 J jnl
On a Question of McNaughton and Papert
Inf. Control.
Antonio Restivo
1973 — conf
Codes and aperiodic languages.
Automatentheorie und Formale Sprachen
Antonio Restivo