Introduction: Learnability and Linguistic Theory

  • Robert J. Matthews
Part of the Studies in Theoretical Psycholinguistics book series (SITP, volume 9)

Abstract

Formal learning theory, as the name suggests, studies the learnability of different classes of formal objects (languages, grammars, theories, etc.) under different formal models of learning. The specification of such a model, which specifies (a) a learning environment, (b) a learning strategy, and (c) a criterion for successful learning, determines (d) a class of formal objects, namely, the class that can be acquired to the level of the specified success criterion by a learner implementing the specified strategy in the specified enviroment.

Keywords

Natural Language Learning Model Language Acquisition Success Criterion Linguistic Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berwick, R.: 1985, The Acquisition of Syntactic Knowledge, MIT Press, Cambridge.Google Scholar
  2. Blum, L. and Blum, W.: 1975, ‘Toward a mathematical theory of inductive inference’, Information and Control 28, 125–155.CrossRefGoogle Scholar
  3. Chomsky, N.: 1965, Aspects of the Theory of Syntax, MIT Press, Cambridge.Google Scholar
  4. Chomsky, N.: 1981, Lectures on Government and Binding, Foris, Dordrecht.Google Scholar
  5. Chomsky, N.: 1986, Knowledge of Language, Praeger, New York.Google Scholar
  6. Chomsky, N. and Lasnik, H.: 1977, ‘Filters and controls’, Linguistic Inquiry 8, 425–504.Google Scholar
  7. Feldman, J.: 1972, ‘Some decidability results on grammatical inference and complexity’, Information and Control 20, 244–262.CrossRefGoogle Scholar
  8. Gold, E.: 1967, ‘Language identification in the limit’, Information and Control 10, 447–474.CrossRefGoogle Scholar
  9. Matthews, R.: 1984, ‘The plausibility of rationalism’, Journal of Philosophy 81, 492–515.CrossRefGoogle Scholar
  10. Osherson, D. and Weinstein, S.: 1982, ‘Criteria of learning’, Information and Control 52, 123–138.CrossRefGoogle Scholar
  11. Osherson, D. and Weinstein, S.: 1983, ‘Formal learning theory’, in M. Gazzaniga and G. Miller (eds.), Handbook of Cognitive Neurology, Plenum, New York.Google Scholar
  12. Osherson, D., Stob, M., and Weinstein, S.: 1982, ‘Learning strategies’, Information and Control 53, 32–51.CrossRefGoogle Scholar
  13. Osherson, D., Stob, M., and Weinstein, S.: 1984, ‘Learning theory and natural lanuage’, Cognition 17, 1–28.CrossRefGoogle Scholar
  14. Osherson, D., Stob, M., and Weinstein, S.: 1986, Systems that Learn, MIT Press, Cambridge.Google Scholar
  15. Pinker, S.: 1982, ‘A theory of the acquisition of lexical-interpretive grammar’, in J. Bresnan (ed.), The Mental Representation of Grammatical Relations, MIT Press, Cambridge.Google Scholar
  16. Solomonoff, R.: 1964, ‘A formal theory of inductive inference’, Information and Control 7, 1–22, 224–254.Google Scholar
  17. Wexler, K. and Culicover, P.: 1980, Formal Principles of Language Acquisition, MIT Press, Cambridge.Google Scholar
  18. Wexler, K. and Manzini, R.: 1986, ‘Parameters and learning in binding theory’, in T. Roeper and E. Williams (eds.), Parameter Setting, D. Reidel Publ. Co., Dordrecht, Holland.Google Scholar

Copyright information

© Kluwer Academic Publishers 1989

Authors and Affiliations

  • Robert J. Matthews

There are no affiliations available

Personalised recommendations