24 citations · 60 across the 9 of their papers we have counts for
4 papers · 1 filter
Generating Semantic Graph Corpora with Graph Expansion Grammar
Eric Andersson, Johanna Björklund, Frank Drewes +1
We introduce Lovelace, a tool for creating corpora of semantic graphs. The system uses graph expansion grammar as a representational language, thus allowing users to craft a gramma…
Polynomial Graph Parsing with Non-Structural Reentrancies
Johanna Björklund, Frank Drewes, Anna Jonsson
Graph-based semantic representations are valuable in natural language processing, where it is often simple and effective to represent linguistic concepts as nodes, and relations as…
Formalization and Correctness of Predictive Shift-Reduce Parsers for Graph Grammars based on Hyperedge Replacement
Frank Drewes, Berthold Hoffmann, Mark Minas
Hyperedge replacement (HR) grammars can generate NP-complete graph languages, which makes parsing hard even for fixed HR languages. Therefore, we study predictive shift-reduce (PSR…
Analyzing Catastrophic Backtracking Behavior in Practical Regular Expression Matching
Martin Berglund, Frank Drewes, Brink van der Merwe
We develop a formal perspective on how regular expression matching works in Java, a popular representative of the category of regex-directed matching engines. In particular, we def…