The present note illustrates how logical formalizations of common sense knowledge and reasoning can achieve some of the open-endedness [now called elaboration tolerance] of human common sense reasoning.

A plan is made to fly from Glasgow to Moscow and is shown by circumscription to lead to the traveller arriving in Moscow. Then a fact about an unexpected obstacle---the traveller losing his ticket---is added without changing any of the previous facts, and the original plan can no longer be shown to work if it must take into account the new fact. However, an altered plan that includes buying a replacement ticket can now be shown to work. The formalism used is a modification of one developed by Vladimir Lifschitz, and I have been informed that the modification isn't correct, and I should go back to Lifschitz's original formalism. April 14,2001: I still haven't done it, so this article has to be regarded as tentative. I hope to fix the problems without going back to Lifschitz's formalism, which I find awkward.}

There are html, dvi, postscript, and pdf versions of this note.

Up to: My (John McCarthy's) main page

Send comments to mccarthy@stanford.edu. I sometimes make changes suggested in them. - John McCarthy

The number of hits on this page since 2001 April 14