Proof Net Structure for Neural Lambek Categorial Parsing

Aditya Bhargava, Gerald Penn


Abstract
In this paper, we present the first statistical parser for Lambek categorial grammar (LCG), a grammatical formalism for which the graphical proof method known as *proof nets* is applicable. Our parser incorporates proof net structure and constraints into a system based on self-attention networks via novel model elements. Our experiments on an English LCG corpus show that incorporating term graph structure is helpful to the model, improving both parsing accuracy and coverage. Moreover, we derive novel loss functions by expressing proof net constraints as differentiable functions of our model output, enabling us to train our parser without ground-truth derivations.
Anthology ID:
2021.iwpt-1.2
Volume:
Proceedings of the 17th International Conference on Parsing Technologies and the IWPT 2021 Shared Task on Parsing into Enhanced Universal Dependencies (IWPT 2021)
Month:
August
Year:
2021
Address:
Online
Editors:
Stephan Oepen, Kenji Sagae, Reut Tsarfaty, Gosse Bouma, Djamé Seddah, Daniel Zeman
Venue:
IWPT
SIG:
SIGPARSE
Publisher:
Association for Computational Linguistics
Note:
Pages:
13–25
Language:
URL:
https://aclanthology.org/2021.iwpt-1.2
DOI:
10.18653/v1/2021.iwpt-1.2
Bibkey:
Cite (ACL):
Aditya Bhargava and Gerald Penn. 2021. Proof Net Structure for Neural Lambek Categorial Parsing. In Proceedings of the 17th International Conference on Parsing Technologies and the IWPT 2021 Shared Task on Parsing into Enhanced Universal Dependencies (IWPT 2021), pages 13–25, Online. Association for Computational Linguistics.
Cite (Informal):
Proof Net Structure for Neural Lambek Categorial Parsing (Bhargava & Penn, IWPT 2021)
Copy Citation:
PDF:
https://aclanthology.org/2021.iwpt-1.2.pdf
Video:
 https://aclanthology.org/2021.iwpt-1.2.mp4