Formal language identification: Query learning vs. Gold-style learning

Information Processing Letters

Volumn 91, Issue 6, 2004, Pages 285-292

  Lange, Steffen ^a   Zilles, Sandra ^b  

^a DARMSTADT UNIVERSITY OF APPLIED SCIENCES   (Germany)

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

Author keywords

Formal languages; Gold style learning; Query learning

Indexed keywords

DATA REDUCTION; FORMAL LANGUAGES; LEARNING SYSTEMS; MATHEMATICAL MODELS; PROGRAM DEBUGGING; SET THEORY;

CANONICAL INDEX; GOLD-STYLE LEARNING; QUERY LEARNING;

DATA PROCESSING;

EID: 3943064955     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2004.05.010     Document Type: Article

References (12)

1. Angluin D. Inductive inference of formal languages from positive data. Inform. and Control. 45:1980;117-135.
2. Angluin D. Queries and concept learning. Machine Learning. 2:1988;319-342.
3. Angluin D. Queries revisited. Proc. 12th Internat. Conference on Algorithmic Learning Theory. Lecture Notes in Artificial Intelligence. vol. 2225:2001;12-31 Springer-Verlag, Berlin.
4. Gold E.M. Language identification in the limit. Inform. and Control. 10:1967;447-474.
5. Hopcroft J.E., Ullman J.D. Introduction to Automata Theory, Languages, and Computation. 1979;Addison-Wesley, Reading, MA.
6. Lange S. Algorithmic Learning of Recursive Languages. 2000;Mensch und Buch Verlag.
7. S. Lange, S. Zilles, Replacing limit learners with equally powerful one-shot query learners, in: Proc. 17th Annual Conference on Learning Theory, in: Lecture Notes in Artificial Intelligence, Springer-Verlag, Berlin, 2004, in press.
8. Nessel J., Lange S. Learning erasing pattern languages with queries. Proc. 11th Internat. Conference on Algorithmic Learning Theory. Lecture Notes in Artificial Intelligence. vol. 1968:2000;86-100 Springer-Verlag, Berlin.
9. Rogers H. Theory of Recursive Functions and Effective Computability. 1987;MIT Press, Cambridge, MA.
10. Shapiro E. Algorithmic Program Debugging. 1983;MIT Press, Cambridge, MA.
11. Valiant L. A theory of the learnable. Commun. ACM. 27:1984;1134-1142.
12. Zeugmann T., Lange S. A guided tour across the boundaries of learning recursive languages. Algorithmic Learning for Knowledge-Based Systems. Lecture Notes in Artificial Intelligence. vol. 961:1995;190-258 Springer-Verlag, Berlin.