메뉴 건너뛰기




Volumn 1208, Issue , 1997, Pages 301-315

Ordinal mind change complexity of language identification

Author keywords

[No Author keywords available]

Indexed keywords

LOGIC PROGRAMMING;

EID: 84949211630     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-62685-9_25     Document Type: Conference Paper
Times cited : (7)

References (20)
  • 2
    • 71049171650 scopus 로고
    • Finding patterns common to a set of strings
    • [Ang80]
    • [Ang80] D. Angluin. Finding patterns common to a set of strings. Journal of Computer and System Sciences, 21:46-62, 1980.
    • (1980) Journal of Computer and System Sciences , vol.21 , pp. 46-62
    • Angluin, D.1
  • 4
    • 0000763127 scopus 로고
    • On the role of procrastination in machine learning
    • [FS93]
    • [FS93] R. Freivalds and C. Smith. On the role of procrastination in machine learning. Information and Computation, pages 237-271, 1993.
    • (1993) Information and Computation , pp. 237-271
    • Freivalds, R.1    Smith, C.2
  • 5
    • 49949150022 scopus 로고
    • Language identification in the limit
    • [Gol67]
    • [Gol67] E. M. Gold. Language identification in the limit. Information and Control, 10:447-474, 1967.
    • (1967) Information and Control , vol.10 , pp. 447-474
    • Gold, E.M.1
  • 6
    • 0001630029 scopus 로고
    • Monotonic and non-monotonic inductive inference
    • [Jan91]
    • [Jan91] K. P. Jantke. Monotonic and non-monotonic inductive inference. New Generation Computing, 8:349-360, 1991.
    • (1991) New Generation Computing , vol.8 , pp. 349-360
    • Jantke, K.P.1
  • 9
    • 0000236696 scopus 로고
    • Notations for ordinal numbers
    • [Kle38]
    • [Kle38] S. C. Kleene. Notations for ordinal numbers. Journal of Symbolic Logic, 3:150155, 1938.
    • (1938) Journal of Symbolic Logic , vol.3 , pp. 150155
    • Kleene, S.C.1
  • 17
    • 38149143279 scopus 로고
    • Rich classes inferable from positive data: Length-bounded elementary formal systems
    • [Shi94]
    • [Shi94] T. Shinohara. Rich classes inferable from positive data: Length-bounded elementary formal systems. Information and Computation, 108:175-186, 1994.
    • (1994) Information and Computation , vol.108 , pp. 175-186
    • Shinohara, T.1
  • 18
    • 0345899413 scopus 로고
    • Technical Report DMSIS-RR-94-2, Department of Mathematical Sciences and Information Sciences, University of Osaka Prefecture, Japan. [SM94]
    • [SM94] M. Sato and T. Moriyama. Inductive inference of length bounded EFS's from positive data. Technical Report DMSIS-RR-94-2, Department of Mathematical Sciences and Information Sciences, University of Osaka Prefecture, Japan, 1994.
    • (1994) Inductive inference of length bounded EFS's from positive data
    • Sato, M.1    Moriyama, T.2
  • 19
    • 84961346632 scopus 로고
    • Identification of unions of languages drawn from an identifiable class
    • In R. Rivest, D. Haussler, and M. K. Warmuth, editors, Morgan Kaufmann Publishers, Inc., [Wri89]
    • [Wri89] K. Wright. Identification of unions of languages drawn from an identifiable class. In R. Rivest, D. Haussler, and M. K. Warmuth, editors, Proceedings of the Second Annual Workshop on Computational Learning Theory, Santa Cruz, California, pages 328-333. Morgan Kaufmann Publishers, Inc., 1989.
    • (1989) Proceedings of the Second Annual Workshop on Computational Learning Theory, Santa Cruz, California , pp. 328-333
    • Wright, K.1
  • 20
    • 0000741196 scopus 로고
    • A guided tour across the boundaries of learning recursive languages
    • In K.P. Jantke and S. Lange, editors, Lecture Notes in Artificial Intelligence No. 961, Springer-Verlag, [ZL95]
    • [ZL95] T. Zeugmann and S. Lange. A guided tour across the boundaries of learning recursive languages. In K.P. Jantke and S. Lange, editors, Algorithmic Learning for Knowledge-Based Systems, pages 190-258. Lecture Notes in Artificial Intelligence No. 961, Springer-Verlag, 1995.
    • (1995) Algorithmic Learning for Knowledge-Based Systems , pp. 190-258
    • Zeugmann, T.1    Lange, S.2


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