Variations on U-shaped learning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3559 LNAI, Issue , 2005, Pages 382-397

  Carlucci, Lorenzo ^a,b   Jain, Sanjay ^c   Kinber, Efim ^d   Stephan, Frank ^c  

^a University of Delaware   (United States)

^b UNIVERSITY OF SIENA   (Italy)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^d SACRED HEART UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GRAMMARS; MATHEMATICAL MODELS; PROBLEM SOLVING;

CLASSICAL MODELS; CONJECTURES; U-SHAPED LEARNING; VACILLATORY LEARNING;

LEARNING SYSTEMS;

EID: 26944440869     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11503415_26     Document Type: Conference Paper

References (27)

1. D. Angluin. Inductive inference of formal languages from positive data. Information and Control, 45:117-135, 1980.
2. G. Baliga, J. Case, W. Merkle, F. Stephan, and R. Wiehagen. When unlearning helps. Manuscript, http://www.cis.udel.edu/~case/papers/decisive.ps, 2005. Preliminary version of the paper appeared in ICALP, 2000.
3. J. Bārzdiu̧š. Inductive inference of automata, functions and programs. In Int. Math. Congress, Vancouver, pages 771-776, 1974.
4. L. Blum and M. Blum. Toward a mathematical theory of inductive inference. Information and Control, 28:125-155, 1975.
5. M. Blum. A machine-independent theory of the complexity of recursive functions. Journal of the ACM, 14:322-336, 1967.
6. M. Bowerman. Starting to talk worse: Clues to language acquisition from children's late speech errors. In S. Strauss and R. Stavy, editors, U-Shaped Behavioral Growth. Developmental Psychology Series. Academic Press, New York, 1982.
7. S. Carey. An analysis of a learning paradigm. In S. Strauss and R. Stavy, editors, U-Shaped Behavioral Growth. Developmental Psychology Series. Academic Press, New York, 1982.
8. L. Carlucci, J. Case, S. Jain, and F. Stephan. U-shaped learning may be necessary. Technical Report TRA11/04, School of Computing, National University of Singapore, Nov 2004.
9. J. Case. The power of vacillation in language learning. SIAM Journal on Computing, 28(6):1941-1969, 1999.
10. J. Case and C. Lynes. Machine inductive inference and language identification. In M. Nielsen and E. M. Schmidt, editors, Proceedings of the 9th International Colloquium on Automata, Languages and Programming, volume 140 of Lecture Notes in Computer Science, pages 107-115. Springer-Verlag, 1982.
11. J. Case and C. Smith. Comparison of identification criteria for machine inductive inference. Theoretical Computer Science, 25:193-220, 1983.
12. M. Fulk. Prudence and other conditions on formal language learning. Information and Computation, 85:1-11, 1990.
13. M. Fulk, S. Jain, and D. Osherson. Open problems in systems that learn. Journal of Computer and System Sciences, 49(3): 589-604, 1994.
14. E. M. Gold. Language identification in the limit. Information and Control, 10:447-474, 1967.
15. J. Hopcroft and J. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 1979.
16. K. Jantke and H. Beick. Combining postulates of naturalness in inductive inference. Journal of Information Processing and Cybernetics (EIK), 17:465-484, 1981.
17. S. Kurtz and J. Royer. Prudence in language learning. In D. Haussler and L. Pitt, editors, Proceedings of the Workshop on Computational Learning Theory, pages 143-156. Morgan Kaufmann, 1988.
18. S. Lange and R. Wiehagen. Polynomial time inference of arbitrary pattern languages. New Generation Computing, 8:361-370, 1991.
19. M. Machtey and P. Young. An Introduction to the General Theory of Algorithms. North Holland, New York, 1978.
20. G. Marcus, S. Pinker, M. Ullman, M. Hollander, T. Rosen, and F. Xu. Overregularization in Language Acquisition. Monographs of the Society for Research in Child Development, vol. 57, no. 4. University of Chicago Press, 1992. Includes commentary by Harold Clahsen.
21. D. Osherson, M. Stob, and S. Weinstein. Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists. MIT Press, 1986.
22. K. Plunkett and V. Marchman. U-shaped learning and frequency effects in a multi-layered perceptron: implications for child language acquisition. Cognition, 38(1):43-102, 1991.
23. H. Rogers. Theory of Recursive Functions and Effective Computability. McGraw-Hill, 1967. Reprinted by MIT Press in 1987.
24. S. Strauss and R. Stavy. U-Shaped Behavioral Growth. Developmental Psychology Series. Academic Press, New York, 1982.
25. S. Strauss, R. Stavy, and N. Orpaz. The child's development of the concept of temperature. Manuscript, Tel-Aviv University, 1977.
26. N.A. Taatgen and J.R. Anderson. Why do children learn to say broke? a model of learning the past tense without feedback. Cognition, 86(2):123-155, 2002.
27. R. Wiehagen and W. Liepe. Charakteristische Eigenschaften von erkennbaren Klassen rekursiver Funktionen. Journal of Information Processing and Cybernetics (EIK), 12:421-438, 1976.