Finite-state parsing and disambiguation

  • Authors:
  • Kimmo Koskenniemi

  • Affiliations:
  • University of Helsinki, Helsinki, Finland

  • Venue:
  • COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

A language-independent method of finite-state surface syntactic parsing and word-disambiguation is discussed. Input sentences are represented as finite-state networks already containing all possible roles and interpretations of its units. Also syntactic constraint rules are represented as finite-state machines where each constraint excludes certain types of ungrammatical readings. The whole grammar is an intersection of its constraint rules and excludes all ungrammatical possibilities leaving the correct interpretation(s) of the sentence. The method is being tested for Finnish, Swedish and English.