Free Indexation: Combinatorial Analysis and a Compositional Algorithm

The principle known as 'free indexation' plays an important role in the determination of the referential properties of noun phrases in the principleand-parameters language framework. First, by investigating the combinatorics of free indexation, we show that the problem of enumerating all possible indexings requires exponential time. Secondly, we exhibit a provably optimal free indexation algorithm.

• Type: Conference
• Year: 1990
• Where: ACL
• Authors: Sandiway Fong
• Keywords: ACL 1990, ACL 2007, Free Indexation, Optimal Free Indexation, Principleand-parameters Language Framework