메뉴 건너뛰기




Volumn 397, Issue 1-3, 2008, Pages 150-165

Developments from enquiries into the learnability of the pattern languages from positive data

Author keywords

Chronology; Inductive inference; Pattern languages; Positive data

Indexed keywords

DATA REDUCTION; TEXT PROCESSING;

EID: 43049105334     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2008.02.028     Document Type: Article
Times cited : (32)

References (70)
  • 1
    • 71049171650 scopus 로고
    • Finding patterns common to a set of strings
    • First appeared in STOC'79
    • Angluin D. Finding patterns common to a set of strings. Journal of Computer and System Sciences 21 (1980) 46-62 First appeared in STOC'79
    • (1980) Journal of Computer and System Sciences , vol.21 , pp. 46-62
    • Angluin, D.1
  • 2
    • 0000106131 scopus 로고
    • Inductive inference of formal languages from positive data
    • Angluin D. 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
  • 3
    • 84976832596 scopus 로고
    • Inference of reversible languages
    • Angluin D. Inference of reversible languages. Journal of the ACM 29 (1982) 741-765
    • (1982) Journal of the ACM , vol.29 , pp. 741-765
    • Angluin, D.1
  • 6
    • 5744242176 scopus 로고
    • Protein motif discovery from positive examples by Minimal Multiple Generalization over regular patterns
    • Universal Academy Press
    • Arimura H., Fujino R., Shinohara T., and Arikawa S. Protein motif discovery from positive examples by Minimal Multiple Generalization over regular patterns. Proceedings of the Genome Informatics Workshop 1994 (1994), Universal Academy Press 39-48
    • (1994) Proceedings of the Genome Informatics Workshop 1994 , pp. 39-48
    • Arimura, H.1    Fujino, R.2    Shinohara, T.3    Arikawa, S.4
  • 7
    • 0001083923 scopus 로고
    • Inductive inference of Prolog programs with linear data dependency from positive data
    • IOS Press
    • Arimura H., and Shinohara T. Inductive inference of Prolog programs with linear data dependency from positive data. Proc. Information Modelling and Knowledge Bases V (1994), IOS Press 365-375
    • (1994) Proc. Information Modelling and Knowledge Bases V , pp. 365-375
    • Arimura, H.1    Shinohara, T.2
  • 8
    • 43049096120 scopus 로고    scopus 로고
    • H. Arimura, T. Shinohara, Compactness for unions of regular pattern languages, in: Proceedings of Symposium on Language and Automaton, Research on Computational Models and Complexity, RIMS Koukyuroku, vol. 950, 1996, pp. 246-249 (in Japanese)
    • H. Arimura, T. Shinohara, Compactness for unions of regular pattern languages, in: Proceedings of Symposium on Language and Automaton, Research on Computational Models and Complexity, RIMS Koukyuroku, vol. 950, 1996, pp. 246-249 (in Japanese)
  • 9
    • 85009709327 scopus 로고
    • A polynomial time algorithm for finding finite unions of tree pattern languages
    • Proceedings of Nonmonotonic and Inductive Logic, Second International Workshop, Springer-Verlag
    • Arimura H., Shinohara T., and Otsuki S. A polynomial time algorithm for finding finite unions of tree pattern languages. Proceedings of Nonmonotonic and Inductive Logic, Second International Workshop. Lecture Notes in Artificial Intelligence vol. 659 (1991), Springer-Verlag 118-131
    • (1991) Lecture Notes in Artificial Intelligence , vol.659 , pp. 118-131
    • Arimura, H.1    Shinohara, T.2    Otsuki, S.3
  • 10
    • 33750283171 scopus 로고
    • Polynomial time inference of unions of two tree pattern languages
    • First appeared in ALT'91
    • Arimura H., Shinohara T., and Otsuki S. Polynomial time inference of unions of two tree pattern languages. IEICE Transactions on Information and Systems E75-D 7 (1992) 426-434 First appeared in ALT'91
    • (1992) IEICE Transactions on Information and Systems , vol.E75-D , Issue.7 , pp. 426-434
    • Arimura, H.1    Shinohara, T.2    Otsuki, S.3
  • 11
    • 85009706207 scopus 로고
    • Finding minimal generalizations for unions of pattern languages and its application to inductive inference from positive data
    • Proceedings of STACS 94, 11th Annual Symposium on Theoretical Aspects of Computer Science, Springer-Verlag
    • Arimura H., Shinohara T., and Otsuki S. Finding minimal generalizations for unions of pattern languages and its application to inductive inference from positive data. Proceedings of STACS 94, 11th Annual Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science vol. 775 (1994), Springer-Verlag 649-660
    • (1994) Lecture Notes in Computer Science , vol.775 , pp. 649-660
    • Arimura, H.1    Shinohara, T.2    Otsuki, S.3
  • 12
    • 0010572535 scopus 로고
    • A generalization of the least general generalization
    • First appeared as RIFIS Technical Report in 1992
    • Arimura H., Shinohara T., Otsuki S., and Ishizaka H. A generalization of the least general generalization. Machine Intelligence 13 (1994) 59-85 First appeared as RIFIS Technical Report in 1992
    • (1994) Machine Intelligence , vol.13 , pp. 59-85
    • Arimura, H.1    Shinohara, T.2    Otsuki, S.3    Ishizaka, H.4
  • 13
    • 43049084107 scopus 로고    scopus 로고
    • J. Bārzdiņš, Inductive inference of automata, functions and programs, in: Int. Math. Congress, Vancouver, 1974, pp. 771-776
    • J. Bārzdiņš, Inductive inference of automata, functions and programs, in: Int. Math. Congress, Vancouver, 1974, pp. 771-776
  • 15
    • 0034920514 scopus 로고    scopus 로고
    • Learning one-variable pattern languages very efficiently on average, in parallel, and by asking queries
    • (special issue for ALT'97)
    • Erlebach T., Rossmanith P., Stadtherr H., Steger A., and Zeugmann T. Learning one-variable pattern languages very efficiently on average, in parallel, and by asking queries. Theoretical Computer Science 261 1 (2001) 119-156 (special issue for ALT'97)
    • (2001) Theoretical Computer Science , vol.261 , Issue.1 , pp. 119-156
    • Erlebach, T.1    Rossmanith, P.2    Stadtherr, H.3    Steger, A.4    Zeugmann, T.5
  • 16
    • 43049137404 scopus 로고    scopus 로고
    • C. Costa Florêncio, Learning Categorial Grammars. Ph.D. Thesis, Utrecht institute of Linguistics OTS, Utrecht University, 2003
    • C. Costa Florêncio, Learning Categorial Grammars. Ph.D. Thesis, Utrecht institute of Linguistics OTS, Utrecht University, 2003
  • 17
    • 0041304545 scopus 로고
    • Inductive inference from good examples
    • Analogical and Inductive Inference, Proceedings of the Second International Workshop, Springer-Verlag
    • Freivalds R., Kinber E., and Wiehagen R. Inductive inference from good examples. Analogical and Inductive Inference, Proceedings of the Second International Workshop. Lecture Notes in Artificial Intelligence vol. 397 (1989), Springer-Verlag 1-17
    • (1989) Lecture Notes in Artificial Intelligence , vol.397 , pp. 1-17
    • Freivalds, R.1    Kinber, E.2    Wiehagen, R.3
  • 18
    • 49949150022 scopus 로고
    • Language identification in the limit
    • Gold E.M. 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
  • 19
    • 43049114274 scopus 로고
    • Efficient inductive inference of primitive prologs from positive data
    • Proceedings of Algorithmic Learning Theory, Third International Workshop, ALT'92, Springer-Verlag
    • Ishizaka H., Arimura H., and Shinohara T. Efficient inductive inference of primitive prologs from positive data. Proceedings of Algorithmic Learning Theory, Third International Workshop, ALT'92. Lecture Notes in Artificial Intelligence vol. 743 (1992), Springer-Verlag 135-146
    • (1992) Lecture Notes in Artificial Intelligence , vol.743 , pp. 135-146
    • Ishizaka, H.1    Arimura, H.2    Shinohara, T.3
  • 20
    • 0001293755 scopus 로고
    • Polynomial time inference of general pattern languages
    • Proceedings of STACS 84, Symposium on Theoretical Aspects of Computer Science, Springer-Verlag
    • Jantke K.P. Polynomial time inference of general pattern languages. Proceedings of STACS 84, Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science vol. 166 (1984), Springer-Verlag 314-325
    • (1984) Lecture Notes in Computer Science , vol.166 , pp. 314-325
    • Jantke, K.P.1
  • 22
  • 23
    • 84958046614 scopus 로고    scopus 로고
    • Identifiability of subspaces and homomorphic images of zero-reversible languages
    • Proceedings of Algorithmic Learning Theory, Eighth International Conference, ALT'97, Springer-Verlag
    • Kobayashi S., and Yokomori T. Identifiability of subspaces and homomorphic images of zero-reversible languages. Proceedings of Algorithmic Learning Theory, Eighth International Conference, ALT'97. Lecture Notes in Artificial Intelligence vol. 1316 (1997), Springer-Verlag 48-61
    • (1997) Lecture Notes in Artificial Intelligence , vol.1316 , pp. 48-61
    • Kobayashi, S.1    Yokomori, T.2
  • 24
    • 0000429352 scopus 로고
    • The theory of well-quasi-ordering: A frequently discovered concept
    • Kruskal J.B. The theory of well-quasi-ordering: A frequently discovered concept. Journal of Combinatorial Theory (A) 13 (1972) 297-305
    • (1972) Journal of Combinatorial Theory (A) , vol.13 , pp. 297-305
    • Kruskal, J.B.1
  • 25
    • 0020475449 scopus 로고
    • A simple method for displaying the hydropathic character of a protein
    • Kyte J., and Doolittle R.F. A simple method for displaying the hydropathic character of a protein. Journal of Molecular Biology 157 (1982) 105-132
    • (1982) Journal of Molecular Biology , vol.157 , pp. 105-132
    • Kyte, J.1    Doolittle, R.F.2
  • 26
    • 0037418707 scopus 로고    scopus 로고
    • Advanced elementary formal systems
    • (special issue on ALT 2001)
    • Lange S., Grieser G., and Jantke K.P. Advanced elementary formal systems. Theoretical Computer Science 1 298 (2003) 51-70 (special issue on ALT 2001)
    • (2003) Theoretical Computer Science , vol.1 , Issue.298 , pp. 51-70
    • Lange, S.1    Grieser, G.2    Jantke, K.P.3
  • 27
    • 0040469751 scopus 로고
    • Language learning from good examples
    • Algorithmic Learning Theory: Fourth International Workshop on Analogical and Inductive Inference, AII '94, and Fifth International Workshop on International Workshop, ALT'94, Springer-Verlag
    • Lange S., Nessel J., and Wiehagen R. Language learning from good examples. Algorithmic Learning Theory: Fourth International Workshop on Analogical and Inductive Inference, AII '94, and Fifth International Workshop on International Workshop, ALT'94. Lecture Notes in Artificial Intelligence vol. 872 (1994), Springer-Verlag 423-437
    • (1994) Lecture Notes in Artificial Intelligence , vol.872 , pp. 423-437
    • Lange, S.1    Nessel, J.2    Wiehagen, R.3
  • 28
    • 0001305522 scopus 로고
    • Polynomial-time inference of arbitrary pattern languages
    • First appeared in ALT'90
    • Lange S., and Wiehagen R. Polynomial-time inference of arbitrary pattern languages. New Generation Computing 8 (1991) 361-370 First appeared in ALT'90
    • (1991) New Generation Computing , vol.8 , pp. 361-370
    • Lange, S.1    Wiehagen, R.2
  • 29
    • 33646530239 scopus 로고    scopus 로고
    • On sufficient conditions for learnability of logic programs from positive data
    • Proceedings of Inductive Logic Programming: 9th International Workshop, ILP'99, Springer-Verlag
    • Martin E., and Sharma A. On sufficient conditions for learnability of logic programs from positive data. Proceedings of Inductive Logic Programming: 9th International Workshop, ILP'99. Lecture Notes in Computer Science vol. 1634 (1999), Springer-Verlag 198-209
    • (1999) Lecture Notes in Computer Science , vol.1634 , pp. 198-209
    • Martin, E.1    Sharma, A.2
  • 32
  • 33
    • 0346170886 scopus 로고
    • Containment problems for pattern languages
    • (special issue for ALT'01)
    • Mukouchi Y. Containment problems for pattern languages. IEICE Transactions on Information and Systems E75-D 7 (1992) 420-425 (special issue for ALT'01)
    • (1992) IEICE Transactions on Information and Systems , vol.E75-D , Issue.7 , pp. 420-425
    • Mukouchi, Y.1
  • 34
    • 22944479303 scopus 로고    scopus 로고
    • Learning languages generated by elementary formal systems and its application to SH languages
    • Proceedings of Algorithmic Learning Theory, Fifteenth International Conference, ALT'04, Springer-Verlag
    • Mukouchi Y., and Sato M. Learning languages generated by elementary formal systems and its application to SH languages. Proceedings of Algorithmic Learning Theory, Fifteenth International Conference, ALT'04. Lecture Notes in Artificial Intelligence vol. 3244 (2004), Springer-Verlag 380-394
    • (2004) Lecture Notes in Artificial Intelligence , vol.3244 , pp. 380-394
    • Mukouchi, Y.1    Sato, M.2
  • 35
    • 33745326763 scopus 로고    scopus 로고
    • Measuring over-generalization in the minimal multiple generalizations of biosequences
    • Proceedings of Discovery Science, 8th International Conference, DS 2005, Springer-Verlag
    • Ng Y.K., Ono H., and Shinohara T. Measuring over-generalization in the minimal multiple generalizations of biosequences. Proceedings of Discovery Science, 8th International Conference, DS 2005. Lecture Notes in Artificial Intelligence vol. 3735 (2005), Springer-Verlag 176-188
    • (2005) Lecture Notes in Artificial Intelligence , vol.3735 , pp. 176-188
    • Ng, Y.K.1    Ono, H.2    Shinohara, T.3
  • 36
    • 33646515069 scopus 로고    scopus 로고
    • Inferring unions of the pattern languages by the most fitting covers
    • Proceedings of Algorithmic Learning Theory, Sixteenth International Conference, ALT'05, Springer-Verlag
    • Ng Y.K., and Shinohara T. Inferring unions of the pattern languages by the most fitting covers. Proceedings of Algorithmic Learning Theory, Sixteenth International Conference, ALT'05. Lecture Notes in Artificial Intelligence vol. 3734 (2005), Springer-Verlag 269-282
    • (2005) Lecture Notes in Artificial Intelligence , vol.3734 , pp. 269-282
    • Ng, Y.K.1    Shinohara, T.2
  • 37
    • 33745782310 scopus 로고    scopus 로고
    • Finding consensus patterns in very scarce biosequence samples from their minimal multiple generalizations
    • Proceedings of Advances in Knowledge Discovery and Data Mining, 10th Pacific-Asia Conference, PAKDD 2006, Springer-Verlag
    • Ng Y.K., and Shinohara T. Finding consensus patterns in very scarce biosequence samples from their minimal multiple generalizations. Proceedings of Advances in Knowledge Discovery and Data Mining, 10th Pacific-Asia Conference, PAKDD 2006. Lecture Notes in Artificial Intelligence vol. 3918 (2006), Springer-Verlag 540-545
    • (2006) Lecture Notes in Artificial Intelligence , vol.3918 , pp. 540-545
    • Ng, Y.K.1    Shinohara, T.2
  • 38
    • 0001602577 scopus 로고
    • A note on inductive generalization
    • Edinburgh University Press
    • Plotkin G.D. A note on inductive generalization. Machine Intelligence vol. 5 (1970), Edinburgh University Press 153-163
    • (1970) Machine Intelligence , vol.5 , pp. 153-163
    • Plotkin, G.D.1
  • 39
    • 0347338025 scopus 로고    scopus 로고
    • Some classes of prolog programs inferable from positive data
    • (special issue for ALT'96)
    • Krishna Rao M.R.K. Some classes of prolog programs inferable from positive data. Theoretical Computer Science A 241 (2000) 211-234 (special issue for ALT'96)
    • (2000) Theoretical Computer Science A , vol.241 , pp. 211-234
    • Krishna Rao, M.R.K.1
  • 40
    • 22944443592 scopus 로고    scopus 로고
    • Inductive inference of term rewriting systems from positive data
    • Proceedings of Algorithmic Learning Theory, Fifteenth International Conference, ALT'04, Springer-Verlag
    • Krishna Rao M.R.K. Inductive inference of term rewriting systems from positive data. Proceedings of Algorithmic Learning Theory, Fifteenth International Conference, ALT'04. Lecture Notes in Artificial Intelligence vol. 3244 (2004), Springer-Verlag 69-82
    • (2004) Lecture Notes in Artificial Intelligence , vol.3244 , pp. 69-82
    • Krishna Rao, M.R.K.1
  • 41
    • 33646514205 scopus 로고    scopus 로고
    • A class of prolog programs with non-linear outputs inferable from positive data
    • Proceedings of Algorithmic Learning Theory, Sixteenth International Conference, ALT'05, Springer-Verlag
    • Krishna Rao M.R.K. A class of prolog programs with non-linear outputs inferable from positive data. Proceedings of Algorithmic Learning Theory, Sixteenth International Conference, ALT'05. Lecture Notes in Artificial Intelligence vol. 3734 (2005), Springer-Verlag 312-326
    • (2005) Lecture Notes in Artificial Intelligence , vol.3734 , pp. 312-326
    • Krishna Rao, M.R.K.1
  • 42
    • 42649125416 scopus 로고    scopus 로고
    • Learnability of term rewrite systems from positive examples
    • Proceedings of the Twelfth Computing: The Australasian Theory Symposium, CATS 2006, Australian Computer Society
    • Krishna Rao M.R.K. Learnability of term rewrite systems from positive examples. Proceedings of the Twelfth Computing: The Australasian Theory Symposium, CATS 2006. Conferences in Research and Practice in Information Technology vol. 51 (2006), Australian Computer Society 133-137
    • (2006) Conferences in Research and Practice in Information Technology , vol.51 , pp. 133-137
    • Krishna Rao, M.R.K.1
  • 43
    • 84942807458 scopus 로고    scopus 로고
    • A negative result on inductive inference of extended pattern languages
    • Proceedings of Algorithmic Learning Theory, Thirteenth International Conference, ALT'02, Springer-Verlag
    • Reidenbach D. A negative result on inductive inference of extended pattern languages. Proceedings of Algorithmic Learning Theory, Thirteenth International Conference, ALT'02. Lecture Notes in Artificial Intelligence vol. 2533 (2002), Springer-Verlag 308-320
    • (2002) Lecture Notes in Artificial Intelligence , vol.2533 , pp. 308-320
    • Reidenbach, D.1
  • 44
    • 9444273644 scopus 로고    scopus 로고
    • A discontinuity in pattern inference
    • Proceedings of STACS 04, 21st Annual Symposium on Theoretical Aspects of Computer Science, Springer-Verlag
    • Reidenbach D. A discontinuity in pattern inference. Proceedings of STACS 04, 21st Annual Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science vol. 2996 (2004), Springer-Verlag 129-140
    • (2004) Lecture Notes in Computer Science , vol.2996 , pp. 129-140
    • Reidenbach, D.1
  • 45
    • 9444279657 scopus 로고    scopus 로고
    • On the learnability of e-pattern languages over small alphabets
    • Proceedings of the Seventeenth Annual Conference on Computational Learning Theory, Springer-Verlag
    • Reidenbach D. On the learnability of e-pattern languages over small alphabets. Proceedings of the Seventeenth Annual Conference on Computational Learning Theory. Lecture Notes in Computer Science vol. 3120 (2004), Springer-Verlag 140-154
    • (2004) Lecture Notes in Computer Science , vol.3120 , pp. 140-154
    • Reidenbach, D.1
  • 46
    • 0033876342 scopus 로고    scopus 로고
    • An average case optimal one-variable pattern language learner
    • (special issue for COLT'98)
    • Reischuk R., and Zeugmann T. An average case optimal one-variable pattern language learner. Journal of Computer and System Sciences 60 2 (1998) 302-335 (special issue for COLT'98)
    • (1998) Journal of Computer and System Sciences , vol.60 , Issue.2 , pp. 302-335
    • Reischuk, R.1    Zeugmann, T.2
  • 47
    • 0012488090 scopus 로고
    • Inductive inference of formal languages
    • Sato M. Inductive inference of formal languages. Bulletin of Informatics and Cybernetics 27 1 (1995) 85-106
    • (1995) Bulletin of Informatics and Cybernetics , vol.27 , Issue.1 , pp. 85-106
    • Sato, M.1
  • 48
    • 84961335885 scopus 로고    scopus 로고
    • Characteristic sets for unions of regular pattern languages and compactness
    • Proceedings of Algorithmic Learning Theory, Ninth International Conference, ALT'98, Springer-Verlag
    • Sato M., Mukouchi Y., and Zheng D. Characteristic sets for unions of regular pattern languages and compactness. Proceedings of Algorithmic Learning Theory, Ninth International Conference, ALT'98. Lecture Notes in Artificial Intelligence vol. 1501 (1998), Springer-Verlag 220-233
    • (1998) Lecture Notes in Artificial Intelligence , vol.1501 , pp. 220-233
    • Sato, M.1    Mukouchi, Y.2    Zheng, D.3
  • 50
    • 0020916765 scopus 로고
    • Polynomial time inference of extended regular pattern languages
    • RIMS Symposia on Software Science and Engineering, Kyoto, Japan, Springer-Verlag
    • Shinohara T. Polynomial time inference of extended regular pattern languages. RIMS Symposia on Software Science and Engineering, Kyoto, Japan. Lecture Notes in Computer Science vol. 147 (1982), Springer-Verlag 115-127
    • (1982) Lecture Notes in Computer Science , vol.147 , pp. 115-127
    • Shinohara, T.1
  • 51
    • 43049089450 scopus 로고    scopus 로고
    • T. Shinohara, Polynomial time inference of pattern languages and its application, in: Proceedings of the 7th IBM Symposium on Mathematical Foundations of Computer Science, 1982, pp. 192-209
    • T. Shinohara, Polynomial time inference of pattern languages and its application, in: Proceedings of the 7th IBM Symposium on Mathematical Foundations of Computer Science, 1982, pp. 192-209
  • 53
    • 43049112849 scopus 로고
    • Some problems on inductive inference from positive data
    • Mathematical Methods of Specification and Synthesis of Software Systems, Wendisch-Rietz, GDR, Springer-Verlag
    • Shinohara T. Some problems on inductive inference from positive data. Mathematical Methods of Specification and Synthesis of Software Systems, Wendisch-Rietz, GDR. Lecture Notes in Computer Science vol. 215 (1985), Springer-Verlag 41-58
    • (1985) Lecture Notes in Computer Science , vol.215 , pp. 41-58
    • Shinohara, T.1
  • 54
    • 22944459778 scopus 로고
    • Inductive inference of formal systems from positive data
    • Shinohara T. Inductive inference of formal systems from positive data. Bulletin of Informatics and Cybernetics 22 (1986) 9-18
    • (1986) Bulletin of Informatics and Cybernetics , vol.22 , pp. 9-18
    • Shinohara, T.1
  • 55
    • 0002296778 scopus 로고
    • Inductive inference of monotonic formal systems from positive data
    • First appeared in ALT'90
    • Shinohara T. Inductive inference of monotonic formal systems from positive data. New Generation Computing 8 (1991) 371-384 First appeared in ALT'90
    • (1991) New Generation Computing , vol.8 , pp. 371-384
    • Shinohara, T.1
  • 56
    • 38149143279 scopus 로고
    • Rich classes inferable from positive data: Length-bounded elementary formal systems
    • First appeared in COLT'90
    • Shinohara T. Rich classes inferable from positive data: Length-bounded elementary formal systems. Information and Computation 108 (1994) 175-186 First appeared in COLT'90
    • (1994) Information and Computation , vol.108 , pp. 175-186
    • Shinohara, T.1
  • 57
    • 0012538905 scopus 로고    scopus 로고
    • Inductive inference of unbounded unions of pattern languages from positive data
    • (special issue for ALT'96)
    • Shinohara T., and Arimura H. Inductive inference of unbounded unions of pattern languages from positive data. Theoretical Computer Science A 241 (2000) 191-209 (special issue for ALT'96)
    • (2000) Theoretical Computer Science A , vol.241 , pp. 191-209
    • Shinohara, T.1    Arimura, H.2
  • 60
    • 43049117596 scopus 로고    scopus 로고
    • T. Takae, T. Kasai, H. Arimura, T. Shinohara, Knowledge discovery in biosequences using sort regular patterns. in: Workshop on Applied Learning Theory, 1998
    • T. Takae, T. Kasai, H. Arimura, T. Shinohara, Knowledge discovery in biosequences using sort regular patterns. in: Workshop on Applied Learning Theory, 1998
  • 61
    • 85029404928 scopus 로고
    • Properties of language classes with finite elasticity
    • Proceedings of Algorithmic Learning Theory, Fourth International Workshop, ALT'93, Springer-Verlag
    • Takashi M., and Sato M. Properties of language classes with finite elasticity. Proceedings of Algorithmic Learning Theory, Fourth International Workshop, ALT'93. Lecture Notes in Artificial Intelligence vol. 744 (1993), Springer-Verlag 187-196
    • (1993) Lecture Notes in Artificial Intelligence , vol.744 , pp. 187-196
    • Takashi, M.1    Sato, M.2
  • 62
    • 84942813611 scopus 로고    scopus 로고
    • Compactness and learning of classes of unions of erasing regular pattern languages
    • Proceedings of Algorithmic Learning Theory, Thirteenth International Conference, ALT'02, Springer-Verlag
    • Uemura J., and Sato M. Compactness and learning of classes of unions of erasing regular pattern languages. Proceedings of Algorithmic Learning Theory, Thirteenth International Conference, ALT'02. Lecture Notes in Artificial Intelligence vol. 2533 (2002), Springer-Verlag 293-307
    • (2002) Lecture Notes in Artificial Intelligence , vol.2533 , pp. 293-307
    • Uemura, J.1    Sato, M.2
  • 65
    • 0000029993 scopus 로고
    • Learning and consistency
    • Algorithmic Learning for Knowledge-Based Systems, Springer-Verlag
    • Wiehagen R., and Zeugmann T. Learning and consistency. Algorithmic Learning for Knowledge-Based Systems. Lecture Notes in Artificial Intelligence vol. 961 (1995), Springer-Verlag 1-24
    • (1995) Lecture Notes in Artificial Intelligence , vol.961 , pp. 1-24
    • Wiehagen, R.1    Zeugmann, T.2
  • 66
    • 84961346632 scopus 로고
    • Identification of unions of languages drawn from an identifiable class
    • Rivest R., Haussler D., and Warmuth M. (Eds), Morgan Kaufmann
    • Wright K. Identification of unions of languages drawn from an identifiable class. In: Rivest R., Haussler D., and Warmuth M. (Eds). Proceedings of the Second Annual Workshop on Computational Learning Theory (1989), Morgan Kaufmann 328-333
    • (1989) Proceedings of the Second Annual Workshop on Computational Learning Theory , pp. 328-333
    • Wright, K.1
  • 68
    • 0032329871 scopus 로고    scopus 로고
    • Lange and Wiehagen's pattern language learning algorithm: An average-case analysis with respect to its total learning time
    • First appeared as a RIFIS Technical Report in 1995
    • Zeugmann T. Lange and Wiehagen's pattern language learning algorithm: An average-case analysis with respect to its total learning time. Annals of Mathematics and Artificial Intelligence 23 1-2 (1998) 117-145 First appeared as a RIFIS Technical Report in 1995
    • (1998) Annals of Mathematics and Artificial Intelligence , vol.23 , Issue.1-2 , pp. 117-145
    • Zeugmann, T.1
  • 69
    • 43049141572 scopus 로고    scopus 로고
    • From learning in the limit to stochastic finite learning
    • Zeugmann T. From learning in the limit to stochastic finite learning. Theoretical Computer Science 364 1 (2006) 77-97
    • (2006) Theoretical Computer Science , vol.364 , Issue.1 , pp. 77-97
    • Zeugmann, T.1
  • 70
    • 0000741196 scopus 로고
    • A guided tour across the boundaries of learning recursive languages
    • Algorithmic Learning for Knowledge-Based Systems, Springer-Verlag
    • Zeugmann T., and Lange S. A guided tour across the boundaries of learning recursive languages. Algorithmic Learning for Knowledge-Based Systems. Lecture Notes in Artificial Intelligence vol. 961 (1995), Springer-Verlag 190-258
    • (1995) Lecture Notes in Artificial Intelligence , vol.961 , pp. 190-258
    • Zeugmann, T.1    Lange, S.2


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