Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-13T16:08:58.191Z Has data issue: false hasContentIssue false

Parsing with discontinuous phrases

Published online by Cambridge University Press:  01 September 1999

ALLAN RAMSAY
Affiliation:
Centre for Computational Linguistics, UMIST, PO Box 88, Manchester M60 1QD, UK; e-mail: allan@ccl.umist.ac.uk
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
© 1999 Cambridge University Press