next up previous
Next: About this document Up: GENERALITY IN ARTIFICIAL INTELLIGENCE Previous: REIFICATION

FORMALIZING THE NOTION OF CONTEXT

Whenever we write an axiom, a critic can say that the axiom is true only in a certain context. With a little ingenuity the critic can usually devise a more general contex in which the precise form of the axiom doesn't hold. Looking at human reasoning as reflected in language emphasizes this point. Consider axiomatizing ``on'' so as to draw appropriate consequences from the information expressed in the sentence, ``The book is on the table''. The critic may propose to haggle about the precise meaning of ``on'' inventing difficulties about what can be between the book and the table or about how much gravity there has to be in a spacecraft in order to use the word ``on'' and whether centrifugal force counts. Thus we encounter Socratic puzzles over what the concepts mean in complete generality and encounter examples that never arise in life. There simply isn't a most general context.

Conversely, if we axiomatize at a fairly high level of generality, the axioms are often longer than is convenient in special situations. Thus humans find it useful to say, ``The book is on the table'' omitting reference to time and precise identifications of what book and what table. This problem of how general to be arises whether the general common sense knowledge is expressed in logic, in program or in some other formalism. (Some people propose that the knowledge is internally expressed in the form of examples only, but strong mechanisms using analogy and similarity permit their more general use. I wish them good fortune in formulating precise proposals about what these mechansims are).

A possible way out involves formalizing the notion of context and combining it with the circumscription method of nonmonotonic reasoning. We add a context parameter to the functions and predicates in our axioms. Each axiom makes its assertion about a certain context. Further axioms tell us that facts are inherited by more restricted context unless exceptions are asserted. Each assertions is also nonmonotonically assumed to apply in any particular more general context, but there again are exceptions. For example, the rules about birds flying implicitly assume that there is an atmosphere to fly in. In a more general context this might not be assumed. It remains to determine how inheritance to more general contexts differs from inheritance to more specific contexts.

Suppose that whenever a sentence p is present in the memory of a computer, we consider it as in a particular context and as an abbreviation for the sentence holds(p,C) where C is the name of a context. Some contexts are very specific, so that Watson is a doctor in the context of Sherlock Holmes stories and a baritone psychologist in a tragic opera about the history of psychology.

There is a relation tex2html_wrap_inline168 meaning that context c2 is more general than context c1. We allow sentences like tex2html_wrap_inline174 so that even statements relating contexts can have contexts. The theory would not provide for any ``most general context'' any more than Zermelo-Frankel set theory provides for a most general set.

A logical system using contexts might provide operations of entering and leaving a context yielding what we might call ultra-natural deduction allowing a sequence of reasoning like

displaymath176

This resembles the usual logical natural deduction systems, but for reasons beyond the scope of this lecture, it is probably not correct to regard contexts as equivalent to sets of assumptions -- not even infinite sets of assumptions.

All this is unpleasantly vague, but it's a lot more than could be said in 1971.

Black, F., (1964). A Deductive Question Answering System, Doctoral Dissertation, Harvard University.

Buchanan, B.G. and Shortliffe, E.H, eds., (1984). Rule-based expert systems: the MYCIN experiments of the Stanford Heuristic Programming Project.

Davis, Randall; Buchanan, Bruce; and Shortliffe, Edward (1977). Production Rules as a Representation for a Knowledge-Based Consultation Program, Artificial Intelligence, Volume 8, Number 1, February.

Doyle, J. (1977). Truth Maintenance Systems for Problem Solving, Proc. 5th IJCAI, p. 247.

Ernst, George W. and Allen Newell (1969). GPS: A Case Study in Generality and Problem Solving, Academic Press.

Fikes, R, and Nils Nilsson, (1971). STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving, Artificial Intelligence, Volume 2, Numbers 3,4, January, pp. 189-208.

Friedberg, R.M. (1958). A Learning Machine, IBM Journal of Research, Volume 2, Number 1, January, pp. 2-13.

Friedberg, R.M., B. Dunham and J.H. North (1959). A Learning Machine, Part II, IBM Journal of Research, Volume 3, Number 3, July, pp. 282-287.

Green, C.(1969). Theorem-proving by Resolution as a Basis for Question Answering Systems, in Machine Intelligence 4, pp. 183-205 (eds. Meltzer, B. and Michie, D.). Edinburgh: Edinburgh University Press.

Laird, John E., Allen Newell and Paul S. Rosenbloom (1987). Soar: An Architecture for General Intelligence, Artificial Intelligence 33, pp. 1-64.

Lifschitz, Vladimir (1985). Computing Circumscription, in Proceedings of the 9th International Joint Conference on Artificial Intelligence, Volume 1, 1985, pp. 121-127.

McCarthy, John (1959). Programs with Common Sense, in Proceedings of the Teddington Conference on the Mechanization of Thought Processes, London: Her Majesty's Stationery Office. (Reprinted in McCarthy 1990).

McCarthy, John and Patrick Hayes (1969). Some Philosophical Problems from the Standpoint of Artificial Intelligence, in B. Meltzer and D. Michie (eds), Machine Intelligence 4, Edinburgh University. (Reprinted in B. L. Webber and N. J. Nilsson (eds.), Readings in Artificial Intelligence, Tioga, 1981, pp. 431-450; also in M. J. Ginsberg (ed.), Readings in Nonmonotonic Reasoning, Morgan Kaufmann, 1987, pp. 26-45; also in McCarthy 1990.)

McCarthy, John (1979). First Order Theories of Individual Concepts and Propositions, in Michie, Donald (ed.) Machine Intelligence 9, Ellis Horwood. (Reprinted in McCarthy 1990.)

McCarthy, John (1984). Some Expert Systems Need Common Sense, in Computer Culture: The Scientific, Intellectual and Social Impact of the Computer, Heinz Pagels, ed. vol. 426, Annals of the New York Academy of Sciences. (Reprinted in McCarthy 1990.)

McCarthy, John (1980). Circumscription -- A Form of Nonmonotonic Reasoning, Artificial Intelligence, Volume 13, Numbers 1,2. (Reprinted in B. L. Webber and N. J. Nilsson (eds.), Readings in Artificial Intelligence, Tioga, 1981, pp. 466-472; also in M. J. Ginsberg (ed.), Readings in Nonmonotonic Reasoning, Morgan Kaufmann, 1987, pp. 145-152; also in McCarthy 1990.)

McCarthy, John (1986). Applications of Circumscription to Formalizing Common Sense Knowledge Artificial Intelligence 28, pp. 89-116. (Reprinted in M. J. Ginsberg (ed.), Readings in Nonmonotonic Reasoning, Morgan Kaufmann, 1987, pp. 153-166; also in McCarthy 1990.)

McCarthy, John (1990). Formalizing Common Sense, Ablex 1990.

McDermott, D. and Doyle, J. (1980). Nonmonotonic Logic I. Artificial Intelligence, Volume 13, Numbers 1,2, pp. 41-72.

Newell, A., J. C. Shaw and H. A. Simon (1957). Preliminary Description of General Problem Solving Program-I (GPS-I), CIP Working Paper #7, Carnegie Institute of Technology, Dec.

Newell, A., J. C. Shaw and H. A. Simon, (1960). A variety of intelligent learning in a General Problem Solver, in Self-Organizing Systems, Yovits M.C., and Cameron, S. eds., Pergammon Press, Elmford, N.Y., pp 153-189.

Newell, A. and H. A. Simon (1972). Human Problem Solving, Prentice-Hall.

Reiter, Raymond (1980). A Logic for Default Reasoning, Artificial Intelligence, Volume 13, Numbers 1,2, April.


next up previous
Next: About this document Up: GENERALITY IN ARTIFICIAL INTELLIGENCE Previous: REIFICATION

John McCarthy
Wed May 15 13:24:43 PDT 1996