GrappaRE -- A Tool for Efficient Graph Recognition Based on Finite Automata and Regular Expressions

Mattia De Rosa, Mark Minas

A recent paper by Drewes, Hoffmann, and Minas (GCM 2023 proceedings) has shown that certain graph languages can be defined and efficiently recognized by finite automata when string…