M. Hepple. 1997. Maximal Incrementality in Linear Categorial Deduction. Proceedings of the ACL-97 / EACL-97 Joint Conference (The 35th Annual Meeting of the Association for Computational Linguistics and 8th Conference of the European Chapter of the Association for Computational Linguistics). pp 344-351. Madrid, July 1997.

Abstract:

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.