Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

6

ACL
1990

favoriteEmaildiscussreport

106views Computational Linguistics» more ACL 1990»

Free Indexation: Combinatorial Analysis and a Compositional Algorithm

13 years 5 months ago

Free Indexation: Combinatorial Analysis and a Compositional Algorithm

Download www.aclweb.org

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.

Sandiway Fong

Real-time Traffic

ACL 1990 | ACL 2007 | Free Indexation | Optimal Free Indexation | Principleand-parameters Language Framework |

claim paper

Related Content

» Algorithms for Programmers

» FastFind A novel computational approach to analyzing combinatorial motifs

» Failures of the VCG mechanism in combinatorial auctions and exchanges

» On Multidimensional EnvyFree Mechanisms

» Modeling the Combinatorial Functions of Multiple Transcription Factors

» IsomorphFree Exhaustive Generation

» Registration of the ProkudinGorskii Colour Photographs Using a Multiresolution SSIM Algori...

» Fine grained indexing of software repositories to support impact analysis

» Testing ComponentBased Real Time Systems

Post Info
More Details (n/a)

Added	06 Nov 2010
Updated	06 Nov 2010
Type	Conference
Year	1990
Where	ACL
Authors	Sandiway Fong

Comments (0)