3 citations · 3 across the 2 of their papers we have counts for
2 papers
cs.FL2022
A robust class of languages of 2-nested words
Séverine Fratani, Guillaume Maurras, Pierre-Alain Reynier
Regular nested word languages (a.k.a. visibly pushdown languages) strictly extend regular word languages, while preserving their main closure and decidability properties. Previous…
cs.FL2014★ 3 cited
Dyck-based characterizations of Indexed Languages
Severine Fratani, El Makki Voundy
Indexed languages are a generalization of context-free languages and form a proper subset of context-sensitive languages. We propose to generalize to indexed languages several well…