Graphs with Multiple Sources per Vertex

06/19/2020
by   Martin van Harmelen, et al.
0

Several attempts have been made at constructing Abstract Meaning Representations (AMRs) compositionally, and recently the idea of using s-graphs with the HR-algebra (Koller, 2015) has been simplified to reduce the number of options when parsing (Groschwitz et al., 2017). This apply-modify algebra (AM-algebra) is a linguistically plausible graph algebra with two classes of operations, both of rank two: the apply operation is used to combine a predicate with its argument; the modify operation is used to modify a predicate. While the AM-algebra correctly handles relative clauses and complex cases of coordination, it cannot parse reflexive sentences like: "The raven washes herself." To facilitate processing of such reflexive sentences, this paper proposes to change the definition of s-graphs underlying the AM-algebra to allow vertices with multiple sources, and additionally proposes an adaption to the type system of the algebra to correctly handle such vertices.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/05/2021

Polynomial Graph Parsing with Non-Structural Reentrancies

Graph-based semantic representations are valuable in natural language pr...
research
06/04/2020

4-cop-win graphs have at least 19 vertices

We show that the cop number of any graph on 18 or fewer vertices is at m...
research
12/11/2018

On the expressive power of linear algebra on graphs

Most graph query languages are rooted in logic. By contrast, in this pap...
research
04/13/2020

Congruence Preservation, Lattices and Recognizability

Looking at some monoids and (semi)rings (natural numbers, integers and p...
research
06/17/2020

Local structure of idempotent algebras I

We refine and advance the study of the local structure of idempotent fin...
research
03/26/2021

One Algorithm to Evaluate Them All: Unified Linear Algebra Based Approach to Evaluate Both Regular and Context-Free Path Queries

The Kronecker product-based algorithm for context-free path querying (CF...
research
07/05/2017

Compiling LATEX to computer algebra-enabled HTML5

This document explains how to create or modify an existing LATEX documen...

Please sign up or login with your details

Forgot password? Click here to reset