English

Generating Semantic Graph Corpora with Graph Expansion Grammar

Formal Languages and Automata Theory 2023-09-19 v1 Computation and Language

Abstract

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 grammar that describes a corpus with desired properties. When given such grammar as input, the system generates a set of output graphs that are well-formed according to the grammar, i.e., a graph bank. The generation process can be controlled via a number of configurable parameters that allow the user to, for example, specify a range of desired output graph sizes. Central use cases are the creation of synthetic data to augment existing corpora, and as a pedagogical tool for teaching formal language theory.

Keywords

Cite

@article{arxiv.2309.08714,
  title  = {Generating Semantic Graph Corpora with Graph Expansion Grammar},
  author = {Eric Andersson and Johanna Björklund and Frank Drewes and Anna Jonsson},
  journal= {arXiv preprint arXiv:2309.08714},
  year   = {2023}
}

Comments

In Proceedings NCMA 2023, arXiv:2309.07333

R2 v1 2026-06-28T12:23:04.997Z