zbMATH — the first resource for mathematics

Prudence and other conditions on formal language learning. (English) Zbl 0698.68072
Summary: Inductive inference (IIMs) are used to model, among other things, human language learning. Various restrictions on the behavior of IIMs are investigated, the question of interest being whether restricted IIMs can be as powerful as unrestricted IIMs. It is shown that set-driven IIMs are limited in power, whereas order-independent, rearrangement-independent, and prudent IIMs are not. The motivation of formal language learning theory from human language learning is questioned.

68T05 Learning and adaptive systems in artificial intelligence
68Q45 Formal languages and automata
Full Text: DOI
[1] Blum, L.; Blum, M., Toward a mathematical theory of inductive inference, Inform. and control, 28, 125-155, (1975) · Zbl 0375.02028
[2] Brown, R.; Bellugi, U., Three processes in the Child’s acquisition of syntax, Harvard ed. rev., 34, 133-151, (1964)
[3] {\scCase, J.} (1982), personal communication.
[4] Case, J.; Lynes, C., Machine inductive inference and language identification, () · Zbl 0582.68047
[5] Dale, P., ()
[6] Feldman, J., Some decidability results on grammatical inference and complexity, Inform. and control, 20, 244-262, (1972) · Zbl 0242.68053
[7] Gold, E.M., Language identification in the limit, Inform. and control, 10, 447-474, (1967) · Zbl 0259.68032
[8] Kurtz, S.; Royer, J., Prudence in language learning, ()
[9] Osherson, D.; Stob, M.; Weinstein, S., Learning strategies, Inform. and control, 53, 32-51, (1982) · Zbl 0541.68061
[10] Osherson, D.; Stob, M.; Weinstein, S., Note on a central lemma for learning theory, J. math. psychol., 27, 86-92, (1982) · Zbl 0541.68062
[11] Osherson, D.; Weinstein, S., Criteria for language learning, Inform. and control, 52, 123-138, (1982) · Zbl 0505.68038
[12] Osherson, D.; Stob, M.; Weinstein, S., ()
[13] Rogers, H., ()
[14] {\scWeinstein, S.} (1983), personal communication.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.