A new predictive analyzer of English

  • Authors:
  • Hiroyuki Musha

  • Affiliations:
  • Tokyo Institute of Technology, Tokyo, Japan

  • Venue:
  • COLING '86 Proceedings of the 11th coference on Computational linguistics
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

Aspects of syntactic predictions made during the recognition of English sentences are investigated. We reinforce Kuno's original predictive analyzer[1] by introducing five types of predictions. For each type of prediction, we discuss and present its necessity, its description method, and recognition mechanism. We make use of three kinds of stacks whose behavior is specified by grammar rules in an extended version of Greibach normal form. We also investigate other factors that affect the predictive recognition process, i.e., preferences among syntactic ambiguities and necessary amount of lookahead. These factors as well as the proposed handling mechanisms of predictions are tested by analyzing two kinds of articles. In our experiment, more than seventy percent of sentences are recognized and looking two words ahead seems to be the critical length for the predictive recognition.