Semantic expressive capacity with bounded memory

06/27/2019
by   Antoine Venant, et al.
0

We investigate the capacity of mechanisms for compositional semantic parsing to describe relations between sentences and semantic representations. We prove that in order to represent certain relations, mechanisms which are syntactically projective must be able to remember an unbounded number of locations in the semantic representations, where nonprojective mechanisms need not. This is the first result of this kind, and has consequences both for grammar-based and for neural systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/05/2019

Broad-Coverage Semantic Parsing as Transduction

We unify different broad-coverage semantic parsing tasks under a transdu...
research
06/27/2019

Compositional Semantic Parsing Across Graphbanks

Most semantic parsers that map sentences to graph-based meaning represen...
research
12/29/2018

Issues for Using Semantic Modeling to Represent Mechanisms

Mechanisms are a fundamental concept in many areas of science. Nonethele...
research
05/05/2021

Polynomial Graph Parsing with Non-Structural Reentrancies

Graph-based semantic representations are valuable in natural language pr...
research
12/10/2021

Semantic Construction Grammar: Bridging the NL / Logic Divide

In this paper, we discuss Semantic Construction Grammar (SCG), a system ...
research
10/10/2022

Translate First Reorder Later: Leveraging Monotonicity in Semantic Parsing

Prior work in semantic parsing has shown that conventional seq2seq model...
research
11/07/2018

Capacity Value of Interconnection Between Two Systems

Concerns about system adequacy have led to the establishment of capacity...

Please sign up or login with your details

Forgot password? Click here to reset