Paper: Free Indexation: Combinatorial Analysis And A Compositional Algorithm

ACL ID P90-1014
Title Free Indexation: Combinatorial Analysis And A Compositional Algorithm
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1990
Authors
  • Sandiway Fong (Massachusetts Institute of Technology, Cambridge MA)

The principle known as 'free indexation' plays an important role in the determination of the refer- ential properties of noun phrases in the principle- and-parameters language framework. First, by in- vestigating the combinatorics of free indexation, we show that the problem of enumerating all possi- ble indexings requires exponential time. Secondly, we exhibit a provably optimal free indexation al- gorithm.