Island parsing and bidirectional charts

  • Authors:
  • Oliviero Stock;Rino Falcone;Patrizia Insinnamo

  • Affiliations:
  • Istituto per la Ricerca Scientifica e Tecnologica, Povo, Trento, Italy;Istituto di Psicologia-Consiglio Nazionale delle Ricerche, Rome, Italy;Fondazione Ugo Bordoni, Rome, Italy

  • Venue:
  • COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 2
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

Chart parsing is directional in the sense that it works from the starting point (usually the beginning of the sentence) extending its activity usually in a rightward manner. We shall introduce the concept of a chart that works outward from islands and makes sense of as much of the sentence as it is actually possible, and after that will lead to predictions of missing fragments. So, for any place where the easily identifiable fragments occur in the sentence, the process will extend to both the left and the right of the islands, until possibly completely missing fragments are reached. At that point, by virtue of the fact that both a left and a right context were found, heuristics can be introduced that predict the nature of the missing fragments.