Relations between Gold-style learning and query learning

Information and Computation

Volumn 203, Issue 2, 2005, Pages 211-237

  Lange, Steffen ^a   Zilles, Sandra ^b  

^a Fachbereich Informatik   (Germany)

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

Author keywords

Formal languages; Inductive inference; Query learning; Recursion theory

Indexed keywords

ALGORITHMS; DATA PROCESSING; FORMAL LANGUAGES; QUERY LANGUAGES; RECURSIVE FUNCTIONS;

GOLD-STYLE LEARNING; INDUCTIVE INFERENCE; QUERY LEARNING; RECURSION THEORY;

LEARNING SYSTEMS;

EID: 27744561880     PISSN: 08905401     EISSN: 10902651     Source Type: Journal    
DOI: 10.1016/j.ic.2005.08.003     Document Type: Article

References (21)

1. D. Angluin Inductive inference of formal languages from positive data Information and Control 45 1980 117 135
2. D. Angluin Queries and concept learning Machine Learning 2 1988 319 342
3. D Angluin Queries revisited Theoretical Computer Science 313 2004 175 194
4. G. Baliga, J. Case, and S. Jain The synthesis of language learners Information and Computation 152 1999 16 43
5. M. Blum A machine-independent theory of the complexity of recursive functions Journal of the ACM 14 1967 322 336
6. L. Blum, and M. Blum Toward a mathematical theory of inductive inference Information and Control 28 1975 125 155
7. J. Case, and C. Lynes Machine inductive inference and language identification Proceedings of the 9th International Colloquium on Automata, Languages and Programming 1982 Lecture Notes in Computer Science vol. 140 1982 Springer-Verlag Berlin 107 115
8. M. Fulk Prudence and other conditions on formal language learning Information and Computation 85 1990 1 11
9. E.M. Gold Language identification in the limit Information and Control 10 1967 447 474
10. J.E. Hopcroft, and J.D. Ullman Introduction to Automata Theory, Languages, and Computation 1979 Addison-Wesley Publishing Company New York
11. S. Jain, and E. Kinber Learning languages from positive data and negative counterexamples Proceedings of the 15th International Conference on Algorithmic Learning Theory Lecture Notes in Artificial Intelligence vol. 3244 2004 Springer-Verlag Berlin 54 68
12. S. Jain, E. Kinber, Learning languages from positive data and a finite number of queries, Technical Report TRC4/04, National University of Singapore, (a preliminary version has appeared in Proceedings of the 24th International Conference on Foundations of Software Technology and Theoretical Computer Science (2004)).
13. S. Lange, and T. Zeugmann Language learning in dependence on the space of hypotheses Proceedings of the 6th Annual Conference on Computational Learning Theory 1993 ACM Press New York 127 136
14. S. Lange, and S. Zilles On the learnability of erasing pattern languages in the query model Proceedings of the 14th International Conference on Algorithmic Learning Theory Lecture Notes in Artificial Intelligence vol. 2842 2003 Springer-Verlag Berlin 129 143
15. S. Lange, and S. Zilles Formal language identification: query learning vs. Gold-style learning Information Processing Letters 91 2004 285 292
16. S. Lange, and S. Zilles Replacing limit learners with equally powerful one-shot query learners Proceedings of the 17th Annual Conference on Learning Theory Lecture Notes in Artificial Intelligence vol. 3120 2004 Springer-Verlag Berlin 155 169
17. S. Lange, and S. Zilles Comparison of query learning and Gold-style learning in dependence of the hypothesis space Proceedings of the 15th International Conference on Algorithmic Learning Theory Lecture Notes in Artificial Intelligence vol. 3244 2004 Springer-Verlag Berlin 99 113
18. D. Reidenbach A negative result on inductive inference of extended pattern languages Proceedings of the 13th International Conference on Algorithmic Learning Theory Lecture Notes in Artificial Intelligence vol. 2533 2002 Springer-Verlag Berlin 308 320
19. H. Rogers Jr. Theory of Recursive Functions and Effective Computability 1987 MIT Press Cambridge, MA
20. F Stephan Degrees of Computing and Learning 1999 Habilitationsschrift, Ruprecht-Karls-Universität Heidelberg
21. T. Zeugmann, and S. Lange A guided tour across the boundaries of learning recursive languages Algorithmic Learning for Knowledge-Based Systems Lecture Notes in Artificial Intelligence vol. 961 1995 Springer-Verlag Berlin 190 258