Article contents
Parsing with discontinuous phrases
Published online by Cambridge University Press: 01 September 1999
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.
- Type
- Research Article
- Information
- Copyright
- © 1999 Cambridge University Press
- 6
- Cited by