메뉴 건너뛰기




Volumn 23, Issue 1-2, 1998, Pages 1-26

Generalization and specialization strategies for learning r.e. languages

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0032337520     PISSN: 10122443     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1018903922049     Document Type: Article
Times cited : (9)

References (35)
  • 1
    • 0000106131 scopus 로고
    • Inductive inference of formal languages from positive data
    • D. Angluin, Inductive inference of formal languages from positive data, Information and Control 45 (1980) 117-135.
    • (1980) Information and Control , vol.45 , pp. 117-135
    • Angluin, D.1
  • 2
    • 0016521417 scopus 로고
    • Toward a mathematical theory of inductive inference
    • L. Blum and M. Blum, Toward a mathematical theory of inductive inference, Information and Control 28 (1975) 125-155.
    • (1975) Information and Control , vol.28 , pp. 125-155
    • Blum, L.1    Blum, M.2
  • 3
    • 84926396434 scopus 로고
    • A machine independent theory of the complexity of recursive functions
    • M. Blum, A machine independent theory of the complexity of recursive functions, Journal of the ACM 14 (1967) 322-336.
    • (1967) Journal of the ACM , vol.14 , pp. 322-336
    • Blum, M.1
  • 4
    • 0025399572 scopus 로고
    • Prudence and other conditions on formal language learning
    • M. Fulk, Prudence and other conditions on formal language learning, Information and Computation 85 (1990) 1-11.
    • (1990) Information and Computation , vol.85 , pp. 1-11
    • Fulk, M.1
  • 5
    • 49949150022 scopus 로고
    • Language identification in the limit
    • E.M. Gold, Language identification in the limit, Information and Control 10 (1967) 447-474.
    • (1967) Information and Control , vol.10 , pp. 447-474
    • Gold, E.M.1
  • 8
    • 0028482660 scopus 로고
    • Characterizing language learning by standardizing operations
    • S. Jain and A. Sharma, Characterizing language learning by standardizing operations, Journal of Computer and System Sciences 49(1) (1994) 96-107.
    • (1994) Journal of Computer and System Sciences , vol.49 , Issue.1 , pp. 96-107
    • Jain, S.1    Sharma, A.2
  • 9
    • 0031555813 scopus 로고    scopus 로고
    • Characterizing language learning in terms of computable numberings
    • S. Jain and A. Sharma, Characterizing language learning in terms of computable numberings, Annals of Pure and Applied Logic 84(1) (1997) 51-72.
    • (1997) Annals of Pure and Applied Logic , vol.84 , Issue.1 , pp. 51-72
    • Jain, S.1    Sharma, A.2
  • 10
    • 0001630029 scopus 로고
    • Monotonic and non-monotonic inductive inference
    • K.P. Jantke, Monotonic and non-monotonic inductive inference, New Generation Computing 8 (1991) 349-360.
    • (1991) New Generation Computing , vol.8 , pp. 349-360
    • Jantke, K.P.1
  • 11
    • 0346333578 scopus 로고    scopus 로고
    • Monotonic language learning
    • (JSAI Press, 1992). Proceedings reprinted as Lecture Notes in Artificial Intelligence, Springer-Verlag
    • S. Kapur, Monotonic language learning, in: Proceedings of the Third Workshop on Algorithmic Learning Theory (JSAI Press, 1992). Proceedings reprinted as Lecture Notes in Artificial Intelligence, Springer-Verlag.
    • Proceedings of the Third Workshop on Algorithmic Learning Theory
    • Kapur, S.1
  • 12
    • 85029449185 scopus 로고
    • Uniform characterizations of various kinds of language learning
    • Proceedings of the Fourth International Workshop on Algorithmic Learning Theory, Springer, Berlin
    • S. Kapur, Uniform characterizations of various kinds of language learning, in: Proceedings of the Fourth International Workshop on Algorithmic Learning Theory, Lecture Notes in Artificial Intelligence 744 (Springer, Berlin, 1993).
    • (1993) Lecture Notes in Artificial Intelligence , vol.744
    • Kapur, S.1
  • 13
    • 0004505626 scopus 로고
    • Language learning without overgeneralization
    • Proceedings of the Ninth Annual Symposium on Theoretical Aspects of Computer Science, Springer, New York
    • S. Kapur and G. Bilardi, Language learning without overgeneralization, in: Proceedings of the Ninth Annual Symposium on Theoretical Aspects of Computer Science, Lecture Notes in Computer Science 577 (Springer, New York, 1992).
    • (1992) Lecture Notes in Computer Science , vol.577
    • Kapur, S.1    Bilardi, G.2
  • 15
    • 0001427402 scopus 로고
    • Language learning from texts: Mind changes, limited memory and monotonicity
    • E. Kinber and F. Stephan, Language learning from texts: Mind changes, limited memory and monotonicity, Information and Computation 123(2) (1995) 224-241.
    • (1995) Information and Computation , vol.123 , Issue.2 , pp. 224-241
    • Kinber, E.1    Stephan, F.2
  • 16
    • 0041304547 scopus 로고
    • Technical Report 11/92, GOSLER-Report, FB Mathematik und Informatik, TH Lepzig
    • S. Lange and T. Zeugmann, Monotonic language learning on informant, Technical Report 11/92, GOSLER-Report, FB Mathematik und Informatik, TH Lepzig (1992).
    • (1992) Monotonic Language Learning on Informant
    • Lange, S.1    Zeugmann, T.2
  • 18
    • 21144460372 scopus 로고
    • Language learning with bounded number of mind changes
    • Proceedings of the Tenth Annual Symposium on Theoretical Aspects of Computer Science, Springer, New York
    • S. Lange and T. Zeugmann, Language learning with bounded number of mind changes, in: Proceedings of the Tenth Annual Symposium on Theoretical Aspects of Computer Science, Lecture Notes Computer Science 665 (Springer, New York, 1993) pp. 682-691.
    • (1993) Lecture Notes Computer Science , vol.665 , pp. 682-691
    • Lange, S.1    Zeugmann, T.2
  • 19
    • 84974710914 scopus 로고
    • Monotonic versus non-monotonic language learning
    • Proceedings of the Second International Workshop on Nonmonotonic and Inductive Logic, Springer, Berlin
    • S. Lange and T. Zeugmann, Monotonic versus non-monotonic language learning, in: Proceedings of the Second International Workshop on Nonmonotonic and Inductive Logic, Lecture Notes in Artificial Intelligence 659 (Springer, Berlin, 1993) pp. 254-269.
    • (1993) Lecture Notes in Artificial Intelligence , vol.659 , pp. 254-269
    • Lange, S.1    Zeugmann, T.2
  • 26
    • 0037884677 scopus 로고
    • Inductive inference with bounded mind changes
    • JSAI Press, Lecture Notes in Artificial Intelligence, Springer-Verlag
    • Y. Mukouchi, Inductive inference with bounded mind changes, in: Proceedings of the Third Workshop on Algorithmic Learning Theory (JSAI Press, 1992) pp. 125-134. Proceedings reprinted as Lecture Notes in Artificial Intelligence, Springer-Verlag.
    • (1992) Proceedings of the Third Workshop on Algorithmic Learning Theory , pp. 125-134
    • Mukouchi, Y.1
  • 27
    • 84968322558 scopus 로고
    • Inductive inference machines that can refute hypothesis spaces
    • Proceedings of the Fourth International Workshop on Algorithmic Learning Theory, Springer, Berlin
    • Y. Mukouchi and S. Arikawa, Inductive inference machines that can refute hypothesis spaces, in: Proceedings of the Fourth International Workshop on Algorithmic Learning Theory, Lecture Notes in Artificial Intelligence 744 (Springer, Berlin, 1993) pp. 123-136.
    • (1993) Lecture Notes in Artificial Intelligence , vol.744 , pp. 123-136
    • Mukouchi, Y.1    Arikawa, S.2
  • 30
    • 0001172265 scopus 로고
    • Learning logical definitions from relations
    • J.R. Quinlan, Learning logical definitions from relations, Machine Learning 5(3) (1990) 239-266.
    • (1990) Machine Learning , vol.5 , Issue.3 , pp. 239-266
    • Quinlan, J.R.1
  • 31
    • 0000214671 scopus 로고
    • Gödel numberings of partial recursive functions
    • H. Rogers, Gödel numberings of partial recursive functions, Journal of Symbolic Logic 23 (1958) 331-341.
    • (1958) Journal of Symbolic Logic , vol.23 , pp. 331-341
    • Rogers, H.1
  • 33
    • 0004120868 scopus 로고
    • Technical Report Computer Science Department, Yale University
    • E. Shapiro, Inductive inference of theories from facts, Technical Report 192, Computer Science Department, Yale University (1981).
    • (1981) Inductive Inference of Theories from Facts , vol.192
    • Shapiro, E.1
  • 34
    • 85030467246 scopus 로고
    • A thesis in inductive inference
    • Nonmonotonic and Inductive Logic, 1st International Workshop, Karlsruhe, Germany, eds. P. Schmitt, J. Dix and K. Jantke Springer, Berlin
    • R. Wiehagen, A thesis in inductive inference, in: Nonmonotonic and Inductive Logic, 1st International Workshop, Karlsruhe, Germany, Lecture Notes in Artificial Intelligence 543, eds. P. Schmitt, J. Dix and K. Jantke (Springer, Berlin, 1990) pp. 184-207.
    • (1990) Lecture Notes in Artificial Intelligence , vol.543 , pp. 184-207
    • Wiehagen, R.1
  • 35
    • 0041304533 scopus 로고
    • Charakteristische Eigenschaften von erkennbaren Klassen rekursiver Funktionen
    • in German
    • R. Wiehagen and W. Liepe, Charakteristische Eigenschaften von erkennbaren Klassen rekursiver Funktionen, Electronische Informationverarbeitung und Kybernetik 12 (1976) 421-438 (in German).
    • (1976) Electronische Informationverarbeitung und Kybernetik , vol.12 , pp. 421-438
    • Wiehagen, R.1    Liepe, W.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.