Antonio Restivo

Antonio Restivo

Università degli Studi di Palermo

H-index: 38

Europe-Italy

About Antonio Restivo

Antonio Restivo, With an exceptional h-index of 38 and a recent h-index of 16 (since 2020), a distinguished researcher at Università degli Studi di Palermo, specializes in the field of Theoretical Computer Science, Formal Languages, Automata Theory, Combinatorics on Words.

His recent articles reflect a diverse array of research interests and contributions to the field:

Row-Column Combination of Dyck Words

Decidable problems in substitution shifts

From words to pictures: row-column combinations and Chomsky-Schützenberger theorem

Recognizability in S-adic shifts

Recognizability of morphisms

A new class of string transformations for compressed text indexing

Unambiguously coded shifts

Two-dimensional Dyck words

Antonio Restivo Information

University

Position

___

Citations(all)

5330

Citations(since 2020)

1168

Cited By

4222

hIndex(all)

38

hIndex(since 2020)

16

i10Index(all)

121

i10Index(since 2020)

35

Email

University Profile Page

Università degli Studi di Palermo

Google Scholar

View Google Scholar Profile

Antonio Restivo Skills & Research Interests

Theoretical Computer Science

Formal Languages

Automata Theory

Combinatorics on Words

Top articles of Antonio Restivo

Title

Journal

Author(s)

Publication Date

Row-Column Combination of Dyck Words

Stefano Crespi Reghizzi

Antonio Restivo

Pierluigi San Pietro

2024/2/7

Decidable problems in substitution shifts

Journal of Computer and System Sciences

Marie-Pierre Béal

Dominique Perrin

Antonio Restivo

2024/8/1

From words to pictures: row-column combinations and Chomsky-Schützenberger theorem

Theoretical Computer Science

Stefano Crespi Reghizzi

Antonio Restivo

Pierluigi San Pietro

2024/4/25

Recognizability in S-adic shifts

arXiv preprint arXiv:2302.06258

Marie-Pierre Béal

Dominique Perrin

Antonio Restivo

Wolfgang Steiner

2023/2/13

Recognizability of morphisms

Ergodic Theory and Dynamical Systems

Marie-Pierre Béal

Dominique Perrin

Antonio Restivo

2023/11

A new class of string transformations for compressed text indexing

arXiv preprint arXiv:2205.05643

Raffaele Giancarlo

Giovanni Manzini

Antonio Restivo

Giovanna Rosone

Marinella Sciortino

2022/5/11

Unambiguously coded shifts

European Journal of Combinatorics

Marie-Pierre Béal

Dominique Perrin

Antonio Restivo

2023/9/16

Two-dimensional Dyck words

arXiv preprint arXiv:2307.16522

Stefano Crespi Reghizzi

Antonio Restivo

Pierluigi San Pietro

2023/7/31

String attractors and infinite words

arXiv preprint arXiv:2206.00376

Antonio Restivo

Giuseppe Romana

Marinella Sciortino

2022/6/1

Reducing the local alphabet size in tiling systems by means of 2D comma-free codes

Theoretical Computer Science

Stefano Crespi Reghizzi

Antonio Restivo

Pierluigi San Pietro

2022/10/14

A note on one-sided recognizable morphisms

arXiv preprint arXiv:2204.03892

Marie-Pierre Béal

Valérie Berthé

Dominique Perrin

Antonio Restivo

2022/4/8

Primitive sets of words

Theoretical Computer Science

Giuseppa Castiglione

Gabriele Fici

Antonio Restivo

2021/4/18

A combinatorial view on string attractors

Theoretical Computer Science

Sabrina Mantaci

Antonio Restivo

Giuseppe Romana

Giovanna Rosone

Marinella Sciortino

2021/1/4

Reducing local alphabet size in recognizable picture languages

Stefano Crespi Reghizzi

Antonio Restivo

Pierluigi San Pietro

2021

A new distance based on minimal absent words and applications to biological sequences

arXiv preprint arXiv:2105.14990

Giuseppa Castiglione

Jia Gao

Sabrina Mantaci

Antonio Restivo

2021/5/31

Some investigations on similarity measures based on absent words

Fundamenta Informaticae

Giuseppa Castiglione

Sabrina Mantaci

Antonio Restivo

2020/1/1

The Alternating BWT: an algorithmic perspective

Theoretical Computer Science

Raffaele Giancarlo

Giovanni Manzini

Antonio Restivo

Giovanna Rosone

Marinella Sciortino

2020/4/6

Aldo de Luca (1941-2018)

Theoretical Computer Science

Clelia De Felice

Dominique Perrin

Antonio Restivo

2020

See List of Professors in Antonio Restivo University(Università degli Studi di Palermo)

Co-Authors

H-index: 46
Maxime Crochemore

Maxime Crochemore

King's College London

H-index: 34
Juhani Karhumäki

Juhani Karhumäki

Turun yliopisto

H-index: 31
Aldo de Luca

Aldo de Luca

Università degli Studi di Napoli Federico II

H-index: 27
Tero Harju

Tero Harju

Turun yliopisto

H-index: 25
filippo mignosi

filippo mignosi

Università degli Studi dell'Aquila

academic-engine