Parsing with discontinuous phrases

  • Authors:
  • Allan Ramsay

  • Affiliations:
  • Centre for Computational Linguistics, UMIST, PO Box 88, Manchester M60 1QD, UK/ e-mail: allan@ccl.umist.ac.uk

  • Venue:
  • Natural Language Engineering
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most parsing algorithms require phrases that are to be combined to be either contiguous or marked as being ‘extraposed’. The assumption that phrases which are to be combined will be adjacent to one another supports rapid indexing mechanisms: the fact that in most languages items can turn up in unexpected locations cancels out much of the ensuing efficiency. The current paper shows how ‘out of position’ items can be incorporated directly. This leads to efficient parsing even when items turn up having been right-shifted, a state of affairs which makes Johnson and Kay's (1994) notion of ‘sponsorship’ of empty nodes inapplicable.