Formal models of incremental learning and their analysis

Proceedings of the International Joint Conference on Neural Networks

Volumn 4, Issue , 2003, Pages 2691-2696

  Lange, Steffen ^a   Zilles, Sandra ^b  

^a GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

^b Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTER SIMULATION; FORMAL LANGUAGES; STUDENTS; THEOREM PROVING;

INCREMENTAL LEARNING;

LEARNING SYSTEMS;

EID: 0141480941     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. D. Angluin, Finding patterns common to a set of strings, Journal of Computer and System Sciences 21 (1980) 46-62.
2. D. Angluin, Inductive inference of formal languages from positive data, Information and Control 45 (1980) 117-135.
3. E. M. Gold, Language identification in the limit, Information and Control 10 (1967) 447-474.
4. J. E. Hopcroft, J.D. Ullman, Formal Languages and their Relation to Automata (1969) Addison, Reading, MA.
5. S. Jain, D. Osherson, J. Royer, A. Sharma, Systems that Learn - 2nd Edition, An Introduction to Learning Theory, (1999) MIT Press, Cambridge, MA.
6. S. Lange, Algorithmic Learning of Recursive Languages, (2000) Mensch & Buch Verlag, Berlin.
7. S. Lange, G. Grieser, On the power of incremental learning, Theoretical Computer Science 288 (2002) 277-307.
8. S. Lange, T. Zeugmann, Incremental learning from positive data, Journal of Computer and System Sciences 53 (1996) 88-103.
9. R. Rivest, Learning decision lists, Machine Learning 2 (1988) 229-246.
10. L.G. Valiant, A theory of the learnable, Communications of the ACM 27 (1984) 1134-1142.
11. R. Wiehagen, Limes-Erkennung rekursiver Funktionen durch spezielle Strategien, Elektronische Informationsverarbeitung und Kybernetik 12 (1976) 93-99.
12. A guided tour across the boundaries of learning recursive languages, in: K. P. Jantke, S. Lange (Eds.), Algorithmic Learning for Knowledge-Based Systems, Lecture Notes in Artificial Intelligence, Vol. 961 (1995) 190-258.