Search Results for author: Miguel Terra-Neves

Found 2 papers, 0 papers with code

SAT-Based Algorithms for Regular Graph Pattern Matching

no code implementations15 Dec 2023 Miguel Terra-Neves, José Amaral, Alexandre Lemos, Rui Quintino, Pedro Resende, Antonio Alegria

We propose a generalization of graph isomorphism that allows one to check such properties through a declarative specification.

Graph Matching

FOREST: An Interactive Multi-tree Synthesizer for Regular Expressions

no code implementations28 Dec 2020 Margarida Ferreira, Miguel Terra-Neves, Miguel Ventura, Inês Lynce, Ruben Martins

Experimental results show that FOREST successfully returns the desired regular expression in 72% of the instances and outperforms REGEL, a state-of-the-art regular expression synthesizer.

Enumerative Search

Cannot find the paper you are looking for? You can Submit a new open access paper.