Interaction Grammars

  • Authors:
  • Guy Perrier

  • Affiliations:
  • LORIA, Université Nancy, Nancy, France

  • Venue:
  • COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Interaction Grammars (IG) are a new linguistic formalism which is based on descriptions of underspecified trees in the framework of intuitionistic linear logic (ILL). Syntactic composition, which is expressed by deduction in linear logic, is controlled by a system of polarized features. In this way, parsing amounts to generating models of trees descriptions and it is implemented as a constraint satisfaction problem.