[Cover] [Contents] [Index] Previous page Next Section

Page 44
3.29 Corollary 0044-001.gif is not identifiable.
Proof: Let 0044-002.gif. The condition expressed by 3.26 fails for N, because for each finite 0044-003.gif, there is 0044-004.gif such that 0044-005.gif' and 0044-006.gif. This L' has the form N - {x} for some 0044-007.gif.
To gain insight into the phenomenon of nonidentifiability, consider a scientist F that identifies N, and let us see why F does not identify Image-0476.gif. By Corollary 3.25 let  s  be a locking sequence for F on N. Let T be the text: 0044-008.gif. Then F converges on T to an index for N, whereas T is for 0044-009.gif. Since no index for N is an index for a finite set, F does not identify T and hence does not identify the finite set content( s ).
Corollary 3.28 yields some lattice-theoretic properties of the class of identifiable subsets of  e .
3.30 Corollary
(a) Although Image-0477.gif is identifiable, none of its proper extensions are identifiable.
(b) Although both Image-0478.gif and {N} are identifiable, their union is not identifiable.
Corollary 3.30b may be expressed this way: the class of identifiable subsets of  e  is not closed under finite union. This aspect of identifiability is exploited in Chapter 9.
§3.7 Some Alternative Paradigms
If normal linguistic development is correctly construed as a species of identification, then Corollaries 3.28 and 3.29 yield nonvacuous constraints on theories of comparative grammar. No such theory, for example, could admit as natural some infinite and all finite languages. The force of such constraints is attenuated, however, by the fact that identification is far from adequate as a representation of normal linguistic development. Children's linguistic environments, for example, are probably not arbitrary texts for the target language: on the one hand, texts do not allow for the grammatical omissions and ungrammatical intrusions that likely characterize real environments; on the other hand, many texts constitute bizarre orderings of sentences, orderings that are unlikely to participate in normal language acquisition. In addition, the identification paradigm provides no information about the special character of the child's system for language acquisition. To claim that this system implements some function from SEQ to the set of (indexes for) programs is to say essentially nothing at all. Even the criterion of

 
[Cover] [Contents] [Index] Previous page Next Section