An algorithm for functional uncertainty

  • Authors:
  • Ronald M. Kaplan;John T. Maxwell

  • Affiliations:
  • Xerox Palo Alto Research Center, Palo Alto, California;Xerox Palo Alto Research Center, Palo Alto, California

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

The formal device of functional uncertainty has been introduced into linguistic theory as a means of characterizing long-distance dependencies alternative to conventional phrase-structure based approaches. In this paper we briefly outline the uncertainty concept, and then present an algorithm for determining the satisfiability of acyclic grammatical descriptions containing uncertainty expressions and for synthesizing the grammatically relevant solutions to those descriptions.