Mind Change Speed-up for Learning Languages from Positive Data
暂无分享,去创建一个
[1] Anil Nerode,et al. Automatic Presentations of Structures , 1994, LCC.
[2] M. W. Shields. An Introduction to Automata Theory , 1988 .
[3] Klaus W. Wagner,et al. The Difference and Truth-Table Hierarchies for NP , 1987, RAIRO Theor. Informatics Appl..
[4] Thomas Zeugmann,et al. Learning recursive functions: A survey , 2008, Theor. Comput. Sci..
[5] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .
[6] Thomas Zeugmann,et al. Language learning in dependence on the space of hypotheses , 1993, COLT '93.
[7] Carl H. Smith,et al. On the Intrinsic Complexity of Learning , 1995, Inf. Comput..
[8] Lane A. Hemaspaandra,et al. Query Order , 1998, SIAM J. Comput..
[9] Rusins Freivalds,et al. Inductive Inference of Recursive Functions: Complexity Bounds , 1991, Baltic Computer Science.
[10] Dana Angluin,et al. Finding Patterns Common to a Set of Strings , 1980, J. Comput. Syst. Sci..
[11] Sanjay Jain,et al. Complexity of Inductive Inference , 2010, Encyclopedia of Machine Learning.
[12] Thomas Zeugmann,et al. Language Learning with a Bounded Number of Mind Changes , 1993, STACS.
[13] D. C. Cooper,et al. Theory of Recursive Functions and Effective Computability , 1969, The Mathematical Gazette.
[14] Sanjay Jain,et al. Learnability of Automatic Classes , 2010, LATA.
[15] Sanjay Jain,et al. Mind change speed-up for learning languages from positive data , 2013, Theor. Comput. Sci..
[16] R. Beigel,et al. Bounded Queries to SAT and the Boolean Hierarchy , 1991, Theor. Comput. Sci..
[17] Daniel N. Osherson,et al. Systems That Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists , 1990 .
[18] Arun Sharma,et al. The Structure of Intrinsic Complexity of Learning , 1997, J. Symb. Log..
[19] John Case,et al. Comparison of Identification Criteria for Machine Inductive Inference , 1983, Theor. Comput. Sci..
[20] Rolf Wiehagen,et al. On the Complexity of Effective Program Synthesis , 1986, AII.
[21] J. W. Young. The Fifth International Congress of Mathematicians , 1912 .
[22] E. Mark Gold,et al. Language Identification in the Limit , 1967, Inf. Control..
[23] John Case,et al. Machine Inductive Inference and Language Identification , 1982, ICALP.
[24] Juris Hartmanis,et al. The Boolean Hierarchy I: Structural Properties , 1988, SIAM J. Comput..
[25] Manuel Blum,et al. A Machine-Independent Theory of the Complexity of Recursive Functions , 1967, JACM.