메뉴 건너뛰기




Volumn 40, Issue 7, 2001, Pages 489-513

On one-sided versus two-sided classification

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0035623357     PISSN: 09335846     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001530100083     Document Type: Article
Times cited : (9)

References (29)
  • 2
    • 0016521417 scopus 로고
    • Toward a mathematical theory of inductive inference
    • Blum, L., Blum, M.: Toward a mathematical theory of inductive inference, Information and Control, 28, 125-155 (1975)
    • (1975) Information and Control , vol.28 , pp. 125-155
    • Blum, L.1    Blum, M.2
  • 4
    • 0004515770 scopus 로고
    • Definability in the monadic second order theory of successor
    • Büchi, J.R., Landweber, L.H.: Definability in the monadic second order theory of successor. Journal of Symbolic Logic, 34, 166-170 (1969)
    • (1969) Journal of Symbolic Logic , vol.34 , pp. 166-170
    • Büchi, J.R.1    Landweber, L.H.2
  • 5
    • 0038790359 scopus 로고    scopus 로고
    • On the classification of computable languages
    • Proceedings of the 14th International Symposium on Theoretical Aspects of Computer Science (Springer-Verlag, Heidelberg)
    • Case, J., Kinber, E., Sharma, A., Stephan, F.: On the classification of computable languages. Proceedings of the 14th International Symposium on Theoretical Aspects of Computer Science, Lecture Notes in Computer Science (Springer-Verlag, Heidelberg) 1200, 225-236 (1997)
    • (1997) Lecture Notes in Computer Science , vol.1200 , pp. 225-236
    • Case, J.1    Kinber, E.2    Sharma, A.3    Stephan, F.4
  • 8
    • 0039016154 scopus 로고
    • Classification using information - Conference version
    • Proceedings of the Fifth International Workshop on Algorithmic Learning Theory, Reinhardsbrunn (Springer Verlag, Heidelberg)
    • Gasarch, W., Pleszkoch, M., Velauthapillai, M.: Classification using information -conference version. Proceedings of the Fifth International Workshop on Algorithmic Learning Theory, Reinhardsbrunn, Lecture Notes in Computer Science (Springer Verlag, Heidelberg) 872, 290-300 (1994)
    • (1994) Lecture Notes in Computer Science , vol.872 , pp. 290-300
    • Gasarch, W.1    Pleszkoch, M.2    Velauthapillai, M.3
  • 9
    • 49949150022 scopus 로고
    • Language identification in the limit
    • Gold, E.M.: 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
  • 12
  • 13
    • 0026851355 scopus 로고
    • Almost everywhere high nonuniform complexity
    • Lutz, J.: Almost everywhere high nonuniform complexity, Journal of Computer and System Sciences, 44, 226-258 (1992)
    • (1992) Journal of Computer and System Sciences , vol.44 , pp. 226-258
    • Lutz, J.1
  • 14
    • 0000399713 scopus 로고
    • Testing and generating infinite sequences by a finite automaton
    • McNaughton, R.: Testing and generating infinite sequences by a finite automaton, Information and Control, 9, 434-448 (1966)
    • (1966) Information and Control , vol.9 , pp. 434-448
    • McNaughton, R.1
  • 16
    • 0001549494 scopus 로고
    • Some natural properties of strong-identification in inductive inference
    • Minicozzi, E.: Some natural properties of strong-identification in inductive inference, Theoretical Computer Science, 2, 345-360 (1976)
    • (1976) Theoretical Computer Science , vol.2 , pp. 345-360
    • Minicozzi, E.1
  • 17
    • 33745672588 scopus 로고
    • Automata on infinite words
    • Springer-Verlag, Heidelberg
    • Nivat, M., Perrin, D. (editors): Automata on Infinite Words. Lecture Notes in Computer Science 192, Springer-Verlag, Heidelberg (1984)
    • (1984) Lecture Notes in Computer Science , pp. 192
    • Nivat, M.1    Perrin, D.2
  • 21
    • 0039109004 scopus 로고
    • Recursively enumerable sets of positive integers and their decision problems
    • Post, E.: Recursively enumerable sets of positive integers and their decision problems, Bulletin of the American Mathematical Society, 50, 284-316 (1944)
    • (1944) Bulletin of the American Mathematical Society , vol.50 , pp. 284-316
    • Post, E.1
  • 25
    • 0002411710 scopus 로고
    • Zufälligkeit und wahrscheinlichkeit
    • Springer-Verlag, Heidelberg
    • Schnorr, C.P.: Zufälligkeit und Wahrscheinlichkeit, Lecture Notes in Mathematics, 218, Springer-Verlag, Heidelberg (1971)
    • (1971) Lecture Notes in Mathematics , pp. 218
    • Schnorr, C.P.1
  • 28
    • 0039016140 scopus 로고
    • Finite automata and the logic of one place predicates
    • in Russian
    • Trakhtenbrot, B.A.: Finite Automata and the logic of one place predicates, Siberian Mathematical Journal, 3, 103-131 [in Russian] (1962)
    • (1962) Siberian Mathematical Journal , vol.3 , pp. 103-131
    • Trakhtenbrot, B.A.1


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