The Intrinsic Complexity of Language Identification
暂无分享,去创建一个
[1] Paul Young,et al. An introduction to the general theory of algorithms , 1978 .
[2] Rolf Wiehagen,et al. Identification of Formal Languages , 1977, MFCS.
[3] Carl H. Smith,et al. On the Intrinsic Complexity of Learning , 1995, Inf. Comput..
[4] John Case. The power of vacillation , 1988, COLT '88.
[5] Rusins Freivalds,et al. Inductive Inference of Recursive Functions: Qualitative Theory , 1991, Baltic Computer Science.
[6] Dana Angluin,et al. Finding Patterns Common to a Set of Strings , 1980, J. Comput. Syst. Sci..
[7] E. Mark Gold,et al. Language Identification in the Limit , 1967, Inf. Control..
[8] Arun Sharma,et al. The Structure of Intrinsic Complexity of Learning , 1997, J. Symb. Log..
[9] D. C. Cooper,et al. Theory of Recursive Functions and Effective Computability , 1969, The Mathematical Gazette.
[10] Jerome A. Feldman,et al. Some Decidability Results on Grammatical Inference and Complexity , 1972, Inf. Control..
[11] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .
[12] Daniel N. Osherson,et al. Systems That Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists , 1990 .
[13] Dana Angluin,et al. Inductive Inference of Formal Languages from Positive Data , 1980, Inf. Control..
[14] Daniel N. Osherson,et al. Criteria of Language Learning , 1982, Inf. Control..
[15] Arun Sharma,et al. On the intrinsic complexity of language identification , 1994, COLT '94.
[16] Manuel Blum,et al. A Machine-Independent Theory of the Complexity of Recursive Functions , 1967, JACM.
[17] John Case,et al. Machine Inductive Inference and Language Identification , 1982, ICALP.