Incremental Semantic Construction Based on Combinatory Categorial Grammar

Yoshihide KATO  Shigeki MATSUBARA  

IEICE TRANSACTIONS on Information and Systems   Vol.E99-D   No.9   pp.2368-2376
Publication Date: 2016/09/01
Online ISSN: 1745-1361
Type of Manuscript: PAPER
Category: Natural Language Processing
incremental interpretation,  normal form derivation,  λ-calculus,  incremental parsing,  

Full Text: PDF(816.5KB)
>>Buy this Article

This paper proposes a method of incrementally constructing semantic representations. Our method is based on Steedman's Combinatory Categorial Grammar (CCG), which has a transparent correspondence between syntax and semantics. In our method, a derivation for a sentence is constructed in an incremental fashion and the corresponding semantic representation is derived synchronously. Our method uses normal form CCG derivation. This is the difference between our approach and previous ones. Previous approaches use most left-branching derivation called incremental derivation, but they cannot process coordinate structures incrementally. Our method overcomes this problem.