Abstract
Disputes about human nature inevitably evolve into disputes about the acquisition of knowledge, since the core issue in each controversy is the interaction of environment and human genetic endowment. Over the past two decades, a novel approach to this interaction has been developed by automata theorists and mathematicians. Within this approach, the impact of experience on the emerging competence of an organism is construed as a species of functional dependency. Using methods proper to the theory of computation, this construal has yielded mathematical insights that occasionally permit speculation about the acquisition of competence to be cast in sharper terms than heretofore. This cluster of related mathematical results has come to be known as (formal) learning theory. 1
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baker, C., & McCarthy, J. (Eds.). The logical problem of language acquisiton. Cambridge, Mass.: MIT Press, 1981.
Blum, L., & Blum, M. Toward a mathematical theory of inductive inference. Information and Control, 1975, 28, 125–155.
Boolos, G., & Jeffrey, R. Computability and logic. Cambridge, England: Cambridge University Press, 1980.
Brown, R., & Hanlon, C. Derivational complexity and the order of acquisition of child speech. In J. R. Hayes (Ed.), Cognition and the development of language. New York: Wiley, 1970.
Feldman, J. Some decidability results on grammatical inference and complexity. Information and Control, 1972,20, 244–262.
Gold, E. M. Language identification in the limit. Information and Control, 1967, 10, 447–474.
Kugel, P. Induction, pure and simple. Information and Control, 1977, 35, 276–336.
Lenneberg, E. Biological foundations of language. New York: Wiley, 1967.
Mitchell, T., Carbonell, J., & Michalski, R., Special section on machine learning. SIGART (Special Interest Group in Artificial Intelligenee) Newsletter, 1981, No. 76, 25–64.
Newport, E., Gleitman, H. & Gleitman, L. Mother, I'd rather do it myself: Some effects and non–effects of maternal speech style. In C. Snow & C. Ferguson (Eds.) Talking to children: Language input and acquisiton. Cambridge, England; Cambridge University Press, 1977.
Osherson, D., & Weinstein, S. Criteria of language learning. Information and Control, 1982, 52, 123–138.
Osherson, D., Stob, M., & Weinstein, S. Ideal learning machines. Cognitive Science, 1982, 6, 277–290. (a)
Osherson, D., Stob, M., & Weinstein, S. Learning strategies. Information and Control, 1982,53, 32–5\.(b)
Osherson, D., Stob, M., & Weinstein, S. Formal learning theory. Forthcoming. Wexler, K. On extensional learnability. Cognition, 1982, 11, 89–96.
Wexler, K., & Culicover, P. Formal principles of language acquisition. Cambridge, Mass.: MIT Press, 1980.
Wharton, R. Approximate language identification. Information and Control, 1974, 26, 236–255.
Wiehagen, R. Characterization problems in the theory of inductive inference. Lecture Notes in Computer Science, 1978. 62, 494–508.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer Science+Business Media New York
About this chapter
Cite this chapter
Osherson, D.N., Weinstein, S. (1984). Formal Learning Theory. In: Gazzaniga, M.S. (eds) Handbook of Cognitive Neuroscience. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-2177-2_14
Download citation
DOI: https://doi.org/10.1007/978-1-4899-2177-2_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-2179-6
Online ISBN: 978-1-4899-2177-2
eBook Packages: Springer Book Archive