Logic is the science of rational thinking or reasoning. As such, it includes foundation of the scientific method including the hypothetico-deductive account of science. So, logic is not only the foundation of mathematics, but also of physics and other branches of science. In analogy with mathematical physics, a large portion of logic has been already formalized by using mathematics. Hence, mathematical logic is an ever growing part of logic, namely that part or "skeleton" which has been understood and clarified enough for admitting mathematical treatment.

 

Logic includes both the theory of deductive reasoning and something that could be roughly called inductive reasoning or theory formation. The deductive part of logic is the better understood part and it has been discussed in the literature more extensively. Especially, the mathematical foundation for deductive logic or briefly mathematics of deductive logic has been elaborated more extensively. In particular, most of the mathematical logic textbooks address the deductive part of logic. All the same, the inductive part is just as important, especially in the methodology of sciences. The inductive part concerns theory formation. For example, it studies the procedure when we start out with some observations or facts and search for a set of hypotheses called axioms which would explain all these observations. This means that the set of axioms searched for should prove via deductive logic all the observations and at the same time they should satisfy certain criteria e.g. "coherence", "elegance", "economy". What these words really mean is already a subject matter of inductive logic. Actually, finding satisfactory definitions for these criteria is still an unfinished issue or, more bluntly, open problem of inductive logic. Very roughly speaking, we are looking for axioms which prove all the observations and prove as little more as possible. Of course, this statement is an oversimplification, it is included here to give a vague idea of what the purpose of inductive logic is.

 

All we have said so far sounds as if we were imprisoned within the framework of a single language or vocabulary. Logic also studies the change and interaction of various languages, forming a so-called logical system. An example for a logical system is classical first-order logic. Another example is many-sorted classical first-order logic. Logic also studies the connections between various logical systems and methods for choosing the suitable one for a particular task.

 

A logical system incorporates many logical theories and each theory has a particular language. Examples for logical theories are Peano's Arithmetic, Zermelo-Fraenkel Set Theory and Euclidean geometry (say, Tarski's version of the latter). The deductive part of logic works usually in the framework of a single theory. However, theories are perhaps the most important building blocks in logic and an important part of logic concerns how we can put theories together in order to form new theories. Algebraic logic is the part of logic which concerns itself with the method of putting theories together to form new "world-views" or new understandings of some parts of reality. Cf. [Burstall-Goguen: Putting theories together] and [Andreka-Nemeti-Sain: Algebraic Logic, in Handbook of Philosophical Logic] or [Andreka-Nemeti-Sain: Universal Algebraic Logic (Dedicated to the Unity of Science), Studies in Universal Logic, Birkhauser]. The "putting theories together" part of logic can be used for the study of theory formation and more generally for studying the dynamics of knowledge. This dynamic trend of logic has been emphasized by the recent Amsterdam-Budapest-London cooperation called the "dynamic trend in logic" [van Benthem: Exploring Logical Dynamics]. In the present sense, the putting theories part of logic points into the inductive direction, namely it studies how new theories are built up during the process of knowledge acquisition or, more generally, of reasoning. The same putting theories together direction can be used for analyzing a given theory e.g. as the co-limit of certain simpler theories in the category of all theories. An important development in the inductive direction of logic is called abduction. Non-monotonic logic also can be regarded as such.

 

Besides the inductive-deductive distinction in logic, there are other important distinctions like the logical theory of meaning called model theory contrasted with e.g. proof theory. In the present entry we concentrated on the inductive aspect of logic including theory change and language change because, especially in the foundation of sciences, the appreciation of these aspects of logic is very important for assessing the relevance of logic for the given branch of science. E.g. in physics it is an important part of the methodology to emphasize the empirical aspects of physics besides its deductive (or mathematical) aspects. Now if one is not aware of the inductive parts of logic, then one might get the misguided impression that logic would be relevant only to a part of physics, namely to its deductive part. As it was outlined above, this is not the case, though.