16 citations · 39 across the 17 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.FL2023
Two-dimensional Dyck words
Stefano Crespi Reghizzi, Antonio Restivo, Pierluigi San Pietro
We propose different ways of lifting the notion of Dyck language from words to 2-dimensional (2D) pictures, by means of new definitions of increasing comprehensiveness. Two of the…
cs.FL2023★ 3 cited
Recognizability in S-adic shifts
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo +1
We investigate questions related to the notion of recognizability of sequences of morphisms, a generalization of Moss{é}'s Theorem. We consider the most general class of morphisms…