|
 |
|
|
|
|
[78] J. Gill, Computational complexity of probabilistic Turing machines, SIAM Journal of Computing (1977), 675-695. |
|
|
|
|
|
|
|
|
[79] L. Gleitman and E. Newport, The invention of language by children: Environmental and biological influences on the acquisition of language, Invitation to Cognitive Science: Language, 2nd Edition (L. Gleitman and M. Liberman, eds.), MIT Press, 1995. |
|
|
|
|
|
|
|
|
[80] E. M. Gold, Language identification in the limit, Information and Control 10 (1967), 447-474. |
|
|
|
|
|
|
|
|
[81] K. Hirsh-Pasek, R. Treiman, and M. Schneiderman, Brown and Hanlon revisited: Mothers' sensitivity to ungrammatical forms, Journal of Child Language 11 (1984), 81-88. |
|
|
|
|
|
|
|
|
[82] J. Hopcroft and J. Ullman, Introduction to automata theory, languages, and computation, Addison-Wesley, 1979. |
|
|
|
|
|
|
|
|
[83] S. Jain, Program synthesis in the presence of infinite number of inaccuracies, Journal of Computer and System Sciences 53 (1996), no. 1, 583-591. |
|
|
|
|
|
|
|
|
[84] ———, Strong monotonic and set driven inductive inference, Journal of Experimental and Theoretical Artificial Intelligence 9 (1997), 137-143. |
|
|
|
|
|
|
|
|
[85] S. Jain and A. Sharma, Learning in the presence of partial explanations, Information and Computation 95 (1991), 162-191. |
|
|
|
|
|
|
|
|
[86] ———, Learning with the knowledge of an upper bound on program size, Information and Computation 102 (1993), 118-166. |
|
|
|
|
|
|
|
|
[87] ———, On the non-existence of maximal inference degrees for language identification, Information Processing Letters 47 (1993), 81-88. |
|
|
|
|
|
|
|
|
[88] ———, On monotonic strategies for learning r.e. languages, Algorithmic learning theory: Fourth International Workshop on Analogical and Inductive Inference (AII '94) and Fifth International Workshop on Algorithmic Learning Theory (ALT '94) (S. Arikawa and K. Jantke, eds.), Lecture Notes in Artificial Intelligence, vol. 872, Springer-Verlag, 1994, pp. 349-364. |
|
|
|
|
|
|
|
|
[89] ———, Program size restrictions in computational learning, Theoretical Computer Science 127 (1994), 351-386. |
|
|
|
|
|
|
|
|
[90] ———, On aggregating teams of learning machines, Theoretical Computer Science 137 (1995), 85-108. |
|
|
|
|
|
|
|
|
[91] ———, Prudence in vacillatory language identification, Mathematical Systems Theory 28 (1995), 267-279. |
|
|
|
|
|
|
|
|
[92] ———, Computational limits on team identification of languages, Information and Computation 130 (1996), 19-60. |
|
|
|
|
