Incremental Semantic Construction Based on Combinatory Categorial Grammar

Yoshihide KATO  Shigeki MATSUBARA  

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

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


Summary: 
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.