Characterizing Language Identification by Standardizing Operations

[1]  Hartley Rogers,et al.  Gödel numberings of partial recursive functions , 1958, Journal of Symbolic Logic.

[2]  Manuel Blum,et al.  A Machine-Independent Theory of the Complexity of Recursive Functions , 1967, JACM.

[3]  E. Mark Gold,et al.  Language Identification in the Limit , 1967, Inf. Control..

[4]  Jr. Hartley Rogers.  Theory of Recursive Functions and Effective Computability , 1969 .

[5]  R. V. Freivald.  Minimal Gödel Numbers and Their Identification in the Limit , 1975, MFCS.

[6]  Manuel Blum,et al.  Toward a Mathematical Theory of Inductive Inference , 1975, Inf. Control..

[7]  S. Pinker.  Formal models of language learning , 1979, Cognition.

[8]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[9]  Kenneth Wexler,et al.  Formal Principles of Language Acquisition , 1980 .

[10]  Keh-Jiann Chen.  Tradeoffs in the Inductive Inference of Nearly Minimal Size Programs , 1982, Inf. Control..

[11]  On extensional learnability , 1982, Cognition.

[12]  D. Osherson,et al.  A note on formal learning theory , 1982, Cognition.

[13]  D. Osherson,et al.  Note on a central lemma for learning theory , 1983 .

[14]  Gisela Schäfer-Richter,et al.  Über Eingabeabhängigkeit und Komplexität von Inferenzstrategien , 1984 .

[15]  Rusins Freivalds,et al.  Connections between Identifying Functionals, standardizing Operations, and Computable Numberings , 1984, Math. Log. Q..

[16]  Mark A. Fulk.  A study of inductive inference machines , 1986 .

[17]  Mark A. Fulk,et al.  Saving the Phenomena: Requirements that Inductive Inference Machines Not Contradict Known Data , 1988, Inf. Comput..

[18]  M. W. Shields.  An Introduction to Automata Theory , 1988 .

[19]  John Case,et al.  Convergence to nearly minimal size grammars by vacillating learning machines , 1989, COLT '89.

[20]  Rusins Freivalds,et al.  Inductive Inference from Good Examples , 1989, AII.

[21]  Daniel N. Osherson,et al.  Systems That Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists , 1990 .

[22]  Arun Sharma,et al.  Learning in the Presence of Partial Explanations , 1991, Inf. Comput..

[23]  Arun Sharma,et al.  Learning with the Knowledge of an Upper Bound on Program Size , 1993, Inf. Comput..