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

Page 241
10.41 Definition Let 0241-001.gif and 0241-002.gif
(a) A scientist M TxtAcpdExa-identifies L (written: 0241-003.gif) just in case, for all texts T for L and all p such that W<p is language d-conforming with L, we have 0241-004.gif and W<SB >M(p,T) =a L.
(b)0241-005.gif
Replacing d-conformity in the above definition by uniform d-conformity yields the paradigm TxtUapdExa.
Before presenting results about TxtApdExa and TxtUapdExa, let us take another step in the elaboration of paradigms. In both of the foregoing models, the advance information about the incoming language L is "positive" in the sense that it describes a subset of L rather than its complement. It can also be imagined that the child receives advance, negative information in the form of an index for a subset of N - L. (This possibility does not bear on the debate about the existence of negative information in texts; textual information is provided by caretakers whereas advance information is lodged in the child's mind through the genome.) We rely on the following definition to formulate the possibility of advance, negative information.
10.42 Definition Let 0241-006.gif and 0241-007.gif.
(a) A scientist M TxtAcpdExa-identifies L (written: 0241-008.gif) just in case, for all texts T for L and all p such that Wp is language d-conforming with (N - L), we have 0241-009.gif and WM(p,T) =a L.
(b) 0241-010.gif
Acp is an abbreviation for "Approximate complement partial additional information." Replacing d-conformity in the above definition by uniform d-conformity yields the paradigm TxtUacpdExa.
Finally, we introduce paradigms in which the learner receives advance information about both L and N - L, where L is the language being presented. Within these paradigms, scientists compute mappings from N × N × SEQ to N. The first argument provides advance information about a subset of L and the second about a subset of N - L. Thus, M(x, y,  s ) denotes the conjecture of scientist M on a grammar x for a language L, plus a grammar y for an (r.e.) subset of N - L, plus an initial segment  s  of a text for L. Setting things down in an official way yields the following definitions.

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