Semantic Expressive Capacity with Bounded Memory

Antoine Venant, Alexander Koller


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.
Anthology ID:
P19-1008
Volume:
Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics
Month:
July
Year:
2019
Address:
Florence, Italy
Editors:
Anna Korhonen, David Traum, Lluís Màrquez
Venue:
ACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
65–79
Language:
URL:
https://aclanthology.org/P19-1008
DOI:
10.18653/v1/P19-1008
Bibkey:
Cite (ACL):
Antoine Venant and Alexander Koller. 2019. Semantic Expressive Capacity with Bounded Memory. In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics, pages 65–79, Florence, Italy. Association for Computational Linguistics.
Cite (Informal):
Semantic Expressive Capacity with Bounded Memory (Venant & Koller, ACL 2019)
Copy Citation:
PDF:
https://aclanthology.org/P19-1008.pdf
Video:
 https://aclanthology.org/P19-1008.mp4