skip to main content
article
Free Access

Design of a production system for cognitive modeling

Published:01 June 1977Publication History
Skip Abstract Section

Abstract

It is conjectured that a good cognitive psychology theory will lead to a good artificial intelligence (AI) program. If this is true there should be a convergence of psychological and AI considerations in theory construction. This convergence is illustrated in terms of ACT, a computer simulation model of cognitive processes. Separate AI and psychological considerations are used to motivate the decision to design ACT as a production system operating on an network data base. Similar motivation is provided for other features of ACT implemented within this framework. These features include the use of a propositional structure for the associative network, a spreading activation process operating on the network, the simulated ability to execute several procedures in parallel, and the use of strength measures to select among competing productions and competing paths in the network.We have been working on a production system model of human cognition called ACT. An earlier version of the ACT system, called ACTE, is described in Anderson [3], Anderson, Kline, and Lewis [5], and Kline and Anderson [2]. That system has been used to develop mini-models for retrieval from memory, inference making, language comprehension, question-answering, and problem solving. We are currently working on a new version of ACT called ACTF. This paper discusses a number of the design decisions underlying the ACT system. We will discuss how these design decisions are motivated by both psychological and artificial intelligence (AI) considerations.

References

  1. Aho, A. V., Hopcroft, J. E., & Ullman, J. D. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Mass., 1974. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Anderson, J. R. Language acquisition by computer and child. Technical Report No. 55, Human Performance Center, 1974.Google ScholarGoogle Scholar
  3. Anderson, J. R. Language, Memory, and Thought. Lawrence Erlbaum Associates, Hillsdale, N.J., 1976.Google ScholarGoogle Scholar
  4. Anderson, J. R. and Bower, G. H. Human Associative Memory. Winston, Washington, D.C., 1973.Google ScholarGoogle Scholar
  5. Anderson, J. R., Kline, P. and Lewis, C. A production system model for language processing. In Cognitive Processes in Comprehension, P. Carpenter and M. Just (Eds.) Lawrence Erlbaum Assoc., Hillsdale, N.J., in press.Google ScholarGoogle Scholar
  6. Anderson, R. C. Substance recall of sentences. Quarterly Journal of Experimental Psychology, 26, 1974, 530--541.Google ScholarGoogle ScholarCross RefCross Ref
  7. Baddeley, A. D. and Hitch, G. Working memory. In The Psychology of Learning and Motivation, 8, G. H. Bower (Ed.) Academic Press, New York, 1974.Google ScholarGoogle Scholar
  8. Bever, T. G., Fodor, J. A., and Garrett, M. A formal limitation of associationism. In T. R. Dixon and D. L. Horton (Eds.) Verbal Behavior and General Behavior Theory. Prentice-Hall, Englewood Cliffs, N.J., 1968.Google ScholarGoogle Scholar
  9. Chase, W. G. and Simon, H. A. The mind's eye in chess. In Chase (Ed.), Visual Information Processing, Chase, W. G. (Ed.), Academic Press, New York, 1973.Google ScholarGoogle Scholar
  10. Chomsky, N. Verbal behavior (a review of Skinner's book). Language, 35, 1959, 26--58.Google ScholarGoogle ScholarCross RefCross Ref
  11. Collins, A. M. & Loftus, E. F. A spreading-activation theory of semantic processing. Psychological Review, 82, 1975, 407--428.Google ScholarGoogle ScholarCross RefCross Ref
  12. Collins, A. M. & Quillian, M. R. Experiments on semantic memory and language comprehension. In Cognition and Learning, Gregg, L. (Ed.), Wiley, New York, 1972.Google ScholarGoogle Scholar
  13. Crowder, R. G. Behavioral strategies in immediate memory. Journal of Verbal Learning and Verbal Behavior, 8, 1969, 524--528.Google ScholarGoogle ScholarCross RefCross Ref
  14. Davis, R. and King, J. An overview of production systems. Computer Science Department, Stanford University, 1975.Google ScholarGoogle ScholarCross RefCross Ref
  15. Fodor, J. A., Bever, T. G., and Garrett, M. F. The Psychology of Language. McGraw-Hill, New York, 1974.Google ScholarGoogle Scholar
  16. Fredericksen, C. Effects of context-induced processing operations on semantic information acquired from discourse. Cognitive Psychology, 7, 1975, 139--166.Google ScholarGoogle ScholarCross RefCross Ref
  17. Johnson, D. M. A Systematic Introduction to the Psychology of Thinking. Harper and Row, New York, 1972.Google ScholarGoogle Scholar
  18. Kieras, D. E. Finite automata and S-R models. Journal of Mathematical Psychology, 3, 1976, in press.Google ScholarGoogle Scholar
  19. Kieras, D. E. Problems of reference in text comprehension. In Cognitive Processes in Comprehension. Carpenter, P. and Just, M. (Eds.) Lawrence Erlbaum Assoc., Hillsdale, N.J., in press.Google ScholarGoogle Scholar
  20. Kiss, G. R. A test of the word selection model using multiple stimuli in word association. Paper presented at the conference of the British Psychological Society, London, 1967.Google ScholarGoogle Scholar
  21. Kline, P. and Anderson, J. R. The ACTE User's Manual. Dept. of Psychology, Yale University, 1976.Google ScholarGoogle Scholar
  22. McDermott, J., Newell, A., and Moore, J. The efficiency of certain production system implementations. Dept. of Computer Science, Carnegie Mellon University, Sept., 1976.Google ScholarGoogle Scholar
  23. Meyer, D. E. & Schvaneveldt, R. W. Facilitation in recognizing pairs of words: Evidence of a dependence between retrieval operations. Journal of Experimental Psychology, 90, 1971, 27--234.Google ScholarGoogle ScholarCross RefCross Ref
  24. Minsky, M. Semantic Information Processing. The M.I.T. Press, Cambridge, 1968. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Newell, A. Remarks on the relationship between artificial intelligence and cognitive psychology. In Theoretical Approaches to Non-Numerical Problem Solving, R. B. Banerji and M.D. Mesarovic (Eds.), Springer-Verlag, Berlin, 1970.Google ScholarGoogle ScholarCross RefCross Ref
  26. Newell, A. and Simon, H. Human Problem Solving. Prentice-Hall, Englewood Cliffs, N.J., 1972. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Quillian, M. R. Semantic memory. In M. Minsky (Ed.) Semantic Information Processing, MIT Press, Cambridge, 1968.Google ScholarGoogle Scholar
  28. Sachs, J. Recognition memory for syntactic and semantic aspects of connected discourse. Perception and Psychophysics, 2, 1967, 437--442.Google ScholarGoogle ScholarCross RefCross Ref
  29. Thompson, R. F. Foundations of Physiological Psychology, Harper & Row, New York, 1967.Google ScholarGoogle Scholar
  30. Savin, H. B. and Perchonock, E. Grammatical structure and the immediate recall of English sentences. Journal of Verbal Learning and Verbal Behavior, 4, 1965, 348--353.Google ScholarGoogle ScholarCross RefCross Ref
  31. Simon, H. A. The Sciences of the Artificial. MIT Press, Cambridge, 1969. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Wanner, H. E. On remembering, forgetting, and understanding sentences: A study of the deep structure hypothesis. Unpublished doctoral dissertation, Harvard University, 1968.Google ScholarGoogle Scholar
  33. Wanner, E. and Maratsos, M. An augmented transition network model of relative clause comprehension, unpublished manuscript, Harvard University, 1975.Google ScholarGoogle Scholar
  34. Winograd, T. Procedures as a representation for data in a computer program for understanding natural language. MIT Artificial Intelligence Laboratory Project, MAC-TR-84, 1971.Google ScholarGoogle Scholar
  35. Woods, W. A. What's in a link: Foundations for semantic networks. In Representation and Understanding: Studies in Cognitive Science, Bobrow, D. G. and Collins, A. (Eds.), Academic Press, New York, 1975.Google ScholarGoogle Scholar

Index Terms

  1. Design of a production system for cognitive modeling
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM SIGART Bulletin
        ACM SIGART Bulletin Just Accepted
        June 1977
        122 pages
        ISSN:0163-5719
        DOI:10.1145/1045343
        Issue’s Table of Contents

        Copyright © 1977 Authors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 June 1977

        Check for updates

        Qualifiers

        • article
      • Article Metrics

        • Downloads (Last 12 months)34
        • Downloads (Last 6 weeks)3

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader