ACL Anthology Network (All About NLP) (beta) The Association Of Computational Linguistics Anthology Network |
ACL ID | C00-2087 |
---|---|
Title | Interaction Grammars |
Venue | International Conference on Computational Linguistics |
Session | Main Conference |
Year | 2000 |
Authors |
|
Interaction Grammars (IG) are a new linguistic for- malism which is based on descriptions of under~ specified trees in the fl'amework of intuitionistic lin- ear logic (ILL). Syntactic composition, which is ex- pressed by deduction in linear logic, is controlled by a system of polarized features. In this way, parsing amounts to generating models of tree descriptions and it is implemented as a constraint satisfaction problem.