메뉴 건너뛰기
Machine Learning
Volumn 2, Issue 1, 1987, Pages 39-74
A Version Space Approach to Learning Context-free Grammars
Author keywords

context free grammars; grammatical inference; Induction; learning from examples; version space
Indexed keywords

EID: 0141877510     PISSN: 08856125     EISSN: 15730565     Source Type: Journal    
DOI: 10.1023/A:1022812926936     Document Type: Article
Times cited : (27)
References (29)
  • 1
    • 84951538894 scopus 로고    scopus 로고
    • Anderson, J.R.(1983). The architecture of cognition.Cambridge,MA: Harvard University Press.
  • 2
    • 84951538895 scopus 로고    scopus 로고
    • Berwick, R.(1985). The acquisition of syntactic knowledge.Cambridge, MA: MIT Press.
  • 3
    • 84951538896 scopus 로고    scopus 로고
    • Biermann, A.W.,& Feldman, J.A.(1972).A survey of results in grammat-ical inference.In S. Watanabe (Ed.), Frontiers of pattern recognition.New York: Academic Press.
  • 4
    • 84951538897 scopus 로고    scopus 로고
    • Cohen, P.R.,& Feigenbaum, E.A.(1983). The handbook of artificial intelligence.Los Altos,CA: Morgan Kaufmann.
  • 5
    • 84951538898 scopus 로고    scopus 로고
    • Dietterich, T.G.(1986).Learning at the knowledge level. Machine Learn-ing,1,287-316.
  • 6
    • 85025864703 scopus 로고    scopus 로고
    • Fodor, J.A.(1975). The language of thought.New York: Crowell.
  • 7
    • 84951538900 scopus 로고    scopus 로고
    • Fu, K.,& Booth, T.(1975).Grammatical inference:Introduction and survey. IEEE Transactions on Systems,Man,and Cybernetics,595-111.
  • 8
    • 85025859347 scopus 로고    scopus 로고
    • Gold, E.M.(1967).Language identification in the limit. Information and Control,10447-474.
  • 9
    • 84951538902 scopus 로고    scopus 로고
    • Gonzalez, R.C.,& Thomason, M.G.(1978). Syntactic pattern recognition.Reading,MA: Addison-Wesley.
  • 10
    • 84951538903 scopus 로고    scopus 로고
    • Hopcroft, J.E.,& Ullman, J.D.(1969). Formal languages and their rela-tion to automata.Reading,MA: Addison-Wesley.
  • 11
    • 84951538904 scopus 로고    scopus 로고
    • Hopcroft, J.E.,& Ullman, J.D.(1979). Introduction to automata theory, languages,and computation.Reading,MA: Addison-Wesley.
  • 12
    • 84951538905 scopus 로고    scopus 로고
    • Horning, J.J.(1969). A study of grammatical inference(Technical Report CS-139).Stanford,CA: Stanford University,Department of Computer Science.
  • 13
    • 84951538906 scopus 로고    scopus 로고
    • Langley, P.(1979).Rediscovering physics with BACON.3.In Proceedings of the Sixth International Joint Conference on Artificial Intelligence(pp.505-507).Tokyo,Japan: Morgan Kaufmann.
  • 14
    • 84951538907 scopus 로고    scopus 로고
    • Langley, P.,& Carbonell, J.G.(1986).Language acquisition and machine learning.In B. MacWhinney (Ed.), Mechanisms of language acquisi-tion.Hillsdale,NJ: Lawrence Erlbaum.
  • 15
    • 84951538908 scopus 로고    scopus 로고
    • Michalski, R.S.(1983).A theory and methodology of inductive inference. In R.S. Michalski, J.G. Carbonell,& T.M. Mitchell (Eds.), Machine learning:An artificial intelligence approach.Los Altos,CA: Morgan Kaufmann.
  • 16
    • 85025865577 scopus 로고    scopus 로고
    • Mitchell, T.M.(1982).Generalization as search. Artificial Intelligence, 18203-226.
  • 17
    • 84951538910 scopus 로고    scopus 로고
    • Newell, A.(1982).The knowledge level. Artificial Intelligence,18,87-127.
  • 18
    • 84951538911 scopus 로고    scopus 로고
    • Nowlan, S.(1987). Parse completion:A technique for inducing context-free grammars(Technical Report AIP-1).Pittsburgh,PA: Carnegie-Mellon University,Department of Psychology.
  • 19
    • 84951538912 scopus 로고    scopus 로고
    • Osherson, D., Stob, M.,& Weinstein, S.(1985). Systems that learn.Cam-bridge,MA: Bradford Books/MIT Press.
  • 20
    • 84951538913 scopus 로고    scopus 로고
    • Pao, T.W.(1969). A solution of the syntactical induction-inference prob-lem for a non-trivial subset of context-free languages(Interim Report. 69-19).Philadelphia,PA: University of Pennsylvania,Moore School of Electrical Engineering.
  • 21
    • 85025881571 scopus 로고    scopus 로고
    • Pinker, S.(1979).Formal models of language learning. Cognition7,217-283.
  • 22
    • 84951538915 scopus 로고    scopus 로고
    • Quinlan, J.R.(1986).The effect of noise on concept learning.In R.S. Michalski, J.G. Carbonell,& T.M. Mitchell (Eds.), Machine learning: An artificial intelligence approach(Vol.2).Los Altos,CA: Morgan Kaufmann.
  • 23
    • 84951538916 scopus 로고    scopus 로고
    • Reynolds, J.C.(March 1968). Grammatical covering(Technical Memo-randum 96).Argonne National Laboratory.
  • 24
    • 85025878738 scopus 로고    scopus 로고
    • VanLehn, K.(1983a).Human skill acquisition:Theory,model and psycho-logical validation.In Proceedings of the National Conference on Ar-tificial Intelligence(pp.420-423).Washington,D.C.: Morgan Kauf-mann.
  • 25
    • 85025880627 scopus 로고    scopus 로고
    • VanLehn, K.(1983b). Felicity conditions for human skill acquisition:Val-idating an Al-based theory(Technical Report CIS-21).Palo Alto,CA: Xerox Palo Alto Research Center.
  • 26
    • 84951538919 scopus 로고    scopus 로고
    • VanLehn, K.(1983c).The representation of procedures in repair theory. In H.P.Ginsberg (Ed.), The development of mathematical thinking.Hillsdale,NJ: Lawrence Erlbaum.
  • 27
    • 85025860432 scopus 로고    scopus 로고
    • VanLehn, K.(1987).Learning one subprocedure per lesson. Artificial Intelligence,311-40.
  • 28
    • 84951538921 scopus 로고    scopus 로고
    • VanLehn, K., Brown, J.S.,& Greeno, J.G.(1984).Competitive argumen-tation in computation theories of cognition.In W. Kintsch, J. Miller, & P. Poison (Eds.), Methods and tactics in cognitive science.Hillsdale, NJ: Lawrence Erlbaum.
  • 29
    • 84951538922 scopus 로고    scopus 로고
    • Vere, S.(1975).Induction of concepts in the predicate calculus.In Pro-ceedings of the Fourth International Joint Conference on Artificial In-telligence(pp.281-287).Tbilisi,USSR: Morgan Kaufmann.

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