CCG Parsing Algorithm with Incremental Tree Rotation

Miloš Stanojević, Mark Steedman


Abstract
The main obstacle to incremental sentence processing arises from right-branching constituent structures, which are present in the majority of English sentences, as well as optional constituents that adjoin on the right, such as right adjuncts and right conjuncts. In CCG, many right-branching derivations can be replaced by semantically equivalent left-branching incremental derivations. The problem of right-adjunction is more resistant to solution, and has been tackled in the past using revealing-based approaches that often rely either on the higher-order unification over lambda terms (Pareschi and Steedman,1987) or heuristics over dependency representations that do not cover the whole CCGbank (Ambati et al., 2015). We propose a new incremental parsing algorithm for CCG following the same revealing tradition of work but having a purely syntactic approach that does not depend on access to a distinct level of semantic representation. This algorithm can cover the whole CCGbank, with greater incrementality and accuracy than previous proposals.
Anthology ID:
N19-1020
Volume:
Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long and Short Papers)
Month:
June
Year:
2019
Address:
Minneapolis, Minnesota
Venue:
NAACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
228–239
Language:
URL:
https://aclanthology.org/N19-1020
DOI:
10.18653/v1/N19-1020
Bibkey:
Cite (ACL):
Miloš Stanojević and Mark Steedman. 2019. CCG Parsing Algorithm with Incremental Tree Rotation. In Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long and Short Papers), pages 228–239, Minneapolis, Minnesota. Association for Computational Linguistics.
Cite (Informal):
CCG Parsing Algorithm with Incremental Tree Rotation (Stanojević & Steedman, NAACL 2019)
Copy Citation:
PDF:
https://aclanthology.org/N19-1020.pdf
Video:
 https://vimeo.com/360516550
Code
 stanojevic/Rotating-CCG