A tabular method for island-driven context-free grammar parsing

  • Authors:
  • Giorgio Satta;Oliviero Stock

  • Affiliations:
  • Istituto per la Ricerca Scientifica e Tecnologica, Povo, Trento, Italy;Istituto per la Ricerca Scientifica e Tecnologica, Povo, Trento, Italy

  • Venue:
  • AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 1
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

Island-driven parsing is of great relevance for speech recognition/understanding and other natural language processing applications. A bidirectional algorithm is presented that efficiently solves this problem, allowing both any possible determination of the starting words in the input sentence and flexible control. In particular, a mixed bottom-to-top and top-down approach is followed, without leading to redundant. partial analyses. The algorithm performance is discussed.