Prudence in Vacillatory Language Identification (Extended Abstract)

The present paper settles an open question about ‘prudent’ vacillatory identification of grammars from positive data only.

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

[2]  Stuart A. Kurtz,et al.  Prudence in language learning , 1988, COLT '88.

[3]  K. Wexler.  On extensional learnability , 1982, Cognition.

[4]  Paul Young,et al.  An introduction to the general theory of algorithms , 1978 .

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

[6]  John Case,et al.  Machine Inductive Inference and Language Identification , 1982, ICALP.

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

[8]  D. Osherson,et al.  Ideal Learning Machines , 1982, Cognitive Sciences.

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

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

[11]  John Case.  The power of vacillation , 1988, COLT '88.

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

[13]  D. Osherson,et al.  Learning theory and natural language , 1984, Cognition.

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

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

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

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

[18]  Daniel N. Osherson,et al.  Criteria of Language Learning , 1982, Inf. Control..

[19]  Mark A. Fulk.  Prudence and Other Conditions on Formal Language Learning , 1990, Inf. Comput..

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