Semantic Expressive Capacity with Bounded Memory

ACL 2019

Semantic Expressive Capacity with Bounded Memory

Jan 30, 2021
|
30 views
|
Details
Abstract: 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. Authors: Antoine Venant, Alexander Koller (Saarland University)

Comments
loading...