Synthesizing noise-tolerant language learners

Theoretical Computer Science

Volumn 261, Issue 1, 2001, Pages 31-56

  Case, John ^a   Jain, Sanjay ^b   Sharma, Arun ^c  

^a UNIVERSITY OF DELAWARE   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FINITE AUTOMATA; LEARNING SYSTEMS;

NOISE-TOLERANT LANGUAGE LEARNERS;

COMPUTATIONAL GRAMMARS;

EID: 0034911483     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(00)00132-8     Document Type: Conference Paper

References (30)

1. Inductive inference of formal languages from positive data
2. Synthesizing enumeration techniques for language learning
3. Two theorems on the limiting synthesis of functions
4. The theory of inductive inference
5. A machine-independent theory of the complexity of recursive functions
6. Toward a mathematical theory of inductive inference
7. Periodicity in generations of automata
8. Infinitary self-reference in learning theory
9. The power of vacillation in language learning
10. Vacillatory and BC learning on noisy data
11. Machine inductive inference and language identification
12. Comparison of identification criteria for machine inductive inference
13. Angluin's thoerem for indexed families of r.e. sets and applications
14. Robust separations in inductive inference
15. Language identification in the limit
16. Characterizing language learning by standardizing operations
17. Characterizing language learning in terms of computable numberings
18. Automatic synthesis of programs and inductive inference of functions
19. Language learning without overgeneralization
20. Monotonic and dual monotonic language learning
21. Characterization of finite identification
22. Synthesising inductive expertise
23. Inferring unions of two pattern languages
24. Noisy inference and oracles
25. A guided tour across the boundaries of learning recursive languages
26. Characterizations of monotonic and dual monotonic language learning