Maximal Incrementality in Linear Categorial Deduction

Recent work has seen the emergence of a common framework for parsing categorial grammar (CG) formalisms that fall within the 'type-logical' tradition (such as the Lambek calculus and related systems), whereby some method of linear logic theorem proving is used in combination with a system of labelling that ensures only deductions appropriate to the relevant grammatical logic are allowed. The approaches realising this framework, however, have not so far addressed the task of incremental parsing -- a key issue in earlier work with 'flexible' categorial grammars. In this paper, the approach of (Hepple, 1996) is modified to yield a linear deduction system that does allow flexible deduction and hence incremental processing, but that hence also suffers the problem of 'spurious ambiguity'. This problem is avoided via normalisation.

• Type: Conference
• Year: 1997
• Where: ACL
• Authors: Mark Hepple
• Keywords: ACL 1997, ACL 2007, Categorial Grammars, Linear Logic Theorem, Relevant Grammatical Logic