Graph Algebraic Combinatory Categorial Grammar

Sebastian Beschke, Wolfgang Menzel


Abstract
This paper describes CCG/AMR, a novel grammar for semantic parsing of Abstract Meaning Representations. CCG/AMR equips Combinatory Categorial Grammar derivations with graph semantics by assigning each CCG combinator an interpretation in terms of a graph algebra. We provide an algorithm that induces a CCG/AMR from a corpus and show that it creates a compact lexicon with low ambiguity and achieves a robust coverage of 78% of the examined sentences under ideal conditions. We also identify several phenomena that affect any approach relying either on CCG or graph algebraic approaches for AMR parsing. This includes differences of representation between CCG and AMR, as well as non-compositional constructions that are not expressible through a monotonous construction process. To our knowledge, this paper provides the first analysis of these corpus issues.
Anthology ID:
S18-2006
Volume:
Proceedings of the Seventh Joint Conference on Lexical and Computational Semantics
Month:
June
Year:
2018
Address:
New Orleans, Louisiana
Editors:
Malvina Nissim, Jonathan Berant, Alessandro Lenci
Venue:
*SEM
SIGs:
SIGLEX | SIGSEM
Publisher:
Association for Computational Linguistics
Note:
Pages:
54–64
Language:
URL:
https://aclanthology.org/S18-2006
DOI:
10.18653/v1/S18-2006
Bibkey:
Cite (ACL):
Sebastian Beschke and Wolfgang Menzel. 2018. Graph Algebraic Combinatory Categorial Grammar. In Proceedings of the Seventh Joint Conference on Lexical and Computational Semantics, pages 54–64, New Orleans, Louisiana. Association for Computational Linguistics.
Cite (Informal):
Graph Algebraic Combinatory Categorial Grammar (Beschke & Menzel, *SEM 2018)
Copy Citation:
PDF:
https://aclanthology.org/S18-2006.pdf