Prolegomena to a theory of mechanized formal reasoning
Richard W. Weyhrauch · Cambridge University Press eBooks · 1990
Introduction The title of this paper contains both the words “mechanized” and “theory.” I want to make the point that the ideas presented here are not only of interest to theoreticians. I believe that any theory of interest to artificial intelligence must be realizable on a computer. I am going to describe a working computer program, FOL, that embodies the mechanization of the ideas of logicians about theories of reasoning. This system converses with users in some first-order language. I will also explain how to build a new structure in which theory and metatheory interact in a particularly natural way. This structure has the additional property that it can be designed to reason about itself. This kind of self-reflexive logical structure is new and discussion of the full extent of its power will appear in another paper. The purpose of this paper is to set down the main ideas underlying the system. Each example in this paper was chosen to illustrate an idea and each idea is developed by showing how the corresponding FOL feature works. I will not present difficult examples. More extensive examples and discussions of the limits of these features will be described in other places. The real power of this theory (and FOL) comes from an understanding of the interaction of these separate features. This means that after this paper is read it still requires some work to see how all of these features can be used. Complex examples will only confuse the issues at this point. Before these can be explained, the logical system must be fully understood.