DSpace Repository

Free Indexation: Combinatorial Analysis and a Compositional Algorithm

Show simple item record

dc.creator Fong, Sandiway
dc.date 2004-10-04T15:14:28Z
dc.date 2004-10-04T15:14:28Z
dc.date 1989-12-01
dc.date.accessioned 2013-10-09T02:45:52Z
dc.date.available 2013-10-09T02:45:52Z
dc.date.issued 2013-10-09
dc.identifier AIM-1156
dc.identifier http://hdl.handle.net/1721.1/6517
dc.identifier.uri http://koha.mediu.edu.my:8181/xmlui/handle/1721
dc.description In the principles-and-parameters model of language, the principle known as "free indexation'' plays an important part in determining the referential properties of elements such as anaphors and pronominals. This paper addresses two issues. (1) We investigate the combinatorics of free indexation. In particular, we show that free indexation must produce an exponential number of referentially distinct structures. (2) We introduce a compositional free indexation algorithm. We prove that the algorithm is "optimal.'' More precisely, by relating the compositional structure of the formulation to the combinatorial analysis, we show that the algorithm enumerates precisely all possible indexings, without duplicates.
dc.format 1355223 bytes
dc.format 541415 bytes
dc.format application/postscript
dc.format application/pdf
dc.language en_US
dc.relation AIM-1156
dc.title Free Indexation: Combinatorial Analysis and a Compositional Algorithm


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account