A method for accelerating CFG-parsing by using dependency information

  • Authors:
  • Hideo Watanabe

  • Affiliations:
  • IBM Research, Tokyo Research Laboratory, Kanagawa, Japan

  • Venue:
  • COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes an algorithm for accelerating the CFG-parsing process by using dependency (or modifier-modifiee relationship) information given by, for instance, dependency estimation programs such as stochastic parsers, user's indication in an interactive application, and linguistic annotations added in a source text. This is a method for enhancing existing grammar-based CFG-parsing system by using dependency information.