|
 |
|
|
|
|
[13] J. Barzdins
*, Inductive inference of automata, functions and programs, Int. Math. Congress, Vancouver, 1974, pp. 771-776. |
|
|
|
|
|
|
|
|
[14] ———, Two theorems on the limiting synthesis of functions, Theory of Algorithms and Programs, vol. 1, Latvian State University, 1974, In Russian, pp. 82-88. |
|
|
|
|
|
|
|
|
[15] J. Barzdins* and R. Freivalds, On the prediction of general recursive functions, Soviet Mathematics Doklady 13 (1972), 1224-1228. |
|
|
|
|
|
|
|
|
[16] J. Barzdins* and K. Podnieks, The theory of inductive inference, Mathematical Foundations of Computer Science, Math. Inst. of the Slovak Academy of Sciences, 1973, pp. 9-15. |
|
|
|
|
|
|
|
|
[17] D. Bickerton, The roots of language, Karoma, 1981. |
|
|
|
|
|
|
|
|
[18] L. Blum and M. Blum, Toward a mathematical theory of inductive inference, Information and Control 28 (1975), 125-155. |
|
|
|
|
|
|
|
|
[19] M. Blum, A machine-independent theory of the complexity of recursive functions, Journal of the ACM 14 (1967), 322-336. |
|
|
|
|
|
|
|
|
[20] ———, On the size of machines, Information and Control 11 (1967), 257-265. |
|
|
|
|
|
|
|
|
[21] G. Boolos and R. Jeffrey, Computability and logic, Cambridge University Press, 1980. |
|
|
|
|
|
|
|
|
[22] R. Brown and C. Hanlon, Derivational complexity and the order of acquisition in child speech, Cognition and the Development of Language (J. R. Hayes, ed.), Wiley, 1970. |
|
|
|
|
|
|
|
|
[23] J. Carbonell, Machine learning: Paradigms and methods, MIT Press, 1990. |
|
|
|
|
|
|
|
|
[24] J. Case, Periodicity in generations of automata, Mathematical Systems Theory 8 (1974), 15-32. |
|
|
|
|
|
|
|
|
[25] ———, The power of vacillation, Proceedings of the Workshop on Computational Learning Theory (D. Haussler and L. Pitt, eds.), Morgan Kaufmann, 1988, pp. 133-142. |
|
|
|
|
|
|
|
|
[26] J. Case, The power of vacillation in language learning, SIAM Journal on Computing (1997), to appear. |
|
|
|
|
|
|
|
|
[27] J. Case and H. Chi, Machine learning of nearly minimal size grammars, unpublished manuscript, 1986. |
|
|
|
|
|
|
|
|
[28] J. Case, S. Jain, and S. Ngo Manguelle, Refinements of inductive inference by Popperian and reliable machines, Kybernetika 30 (1994), 23-52. |
|
|
|
|
|
|
|
|
[29] J. Case, S. Jain, and A. Sharma, On learning limiting programs, International Journal of Foundations of Computer Science 3 (1992), no. 1, 93-115. |
|
|
|
|
|
|
|
|
[30] ———, Vacillatory learning of nearly minimal size grammers, Journal of Computer and System Sciences 49 (1994), 189-207. |
|
|
|
|
|
|
|
|
[31] ———, Complexity issues for vacillatory function identification, Information and Computation 116 (1995), 174-192. |
|
|
|
|
