1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.FL2025
A Unifying Approach to Picture Automata
Yvo Ad Meeres, František Mráz
A directed acyclic graph (DAG) can represent a two-dimensional string or picture. We propose recognizing picture languages using DAG automata by encoding 2D inputs into DAGs. An en…
cs.FL2024★ 1 cited
A New Notion of Regularity: Finite State Automata Accepting Graphs
Yvo Ad Meeres
Analogous to regular string and tree languages, regular languages of directed acyclic graphs (DAGs) are defined in the literature. Although called regular, those DAG-languages are…