11
$\begingroup$

Similar to What do Algebra and Calculus mean?, what is the difference between a logic and a calculus?

I am learning about the different kinds of logics, and often when I look them up in a different resource, some people call it a logic, others call it a calculus (propositional calculus and propositional logic). Or some calculus is defined as a logical system, like the situation calculus:

The situation calculus is a logic formalism designed for representing and reasoning about dynamical domains.

When do you call something a calculus vs. a logic?

It seems that the definitions of "a logic" and "a calculus" are often circular. A logic is a calculus, and a calculus is a logic. Or a calculus is rules for calculating, while a logic is rules for inference. But in this sense, they're both systems of rules, so maybe they are both just generally "formal systems", and when focusing on inference it's a "logic", and when focusing on calculation it's a "calculus"?

$\endgroup$
  • 1
    $\begingroup$ The "calculus" refers to the formal system; the term "logic" is more vague and refers to both the calculus and its meaning(s). $\endgroup$ – goblin Aug 9 '15 at 17:27
  • $\begingroup$ Hmmmm. I wouldn't place too much importance on the choice of terminology. From what I've seen, I think people use the term "logic" when the formal system in question is a way of proving things true or false, whereas a "calculus" is just a general formal system of rules, usually with a syntax and semantics. $\endgroup$ – Colm Bhandal Aug 9 '15 at 18:11
  • $\begingroup$ I'm glad you asked this question. Is "propositional logic" the same as "propositional calculus" (the latter of which has a wikipedia page). $\endgroup$ – Sridhar Sarnobat Apr 3 '18 at 23:13
8
$\begingroup$

The short answer is, after a few more months of letting this sit, is that in reality there is no difference between algebra, logic, and calculus. They are all just saying "a formal collection of mathematical rules". But each of these words have a history, and so when authors use them, they are mentally invoking that history of the word. Because these words were used in the development of different ideas, the logic/calculus/algebra typically prioritize different ideas.

It is like saying "what is the difference between book and tome"? They both are the exact same thing, you are just highlighting different aspects of it by invoking mental imagery. In the algebra/logic/calculus case, the mental imagery is the history of it's use.

$\endgroup$
2
$\begingroup$

I would elaborate on the answer above with respect to the etymology of logic. Logic is closely associated with philosophy since the days of Aristotle. Many philosophers are well-versed in logic, but not as something that you represent symbolically. This is what is known as informal logic and involves such things as logical fallacies and assessing the validity of an argument.

Then, at the very foundational level, we have the work of logicians like Frege, Russell, and Gödel, who saw logic as the foundation from which to derive arithmetic and thence, algebra and calculus. In this view, the difference between the terms it not only historical, but hierarchical as well.

$\endgroup$
0
$\begingroup$

In proof theory there is a difference between logic and calculi

There might be one semantic consequence relation $\vDash$, but many different syntactic consequences relations $\vdash_1$, $\vdash_2$, $\vdash_3$, ... . Thats the usual modus operandi of mathematical logic in the formal sciences, especially proof theory.

The semantic consequence relation $\vDash$ might be viewed extensional and is a litmus test for the syntactic consequences relations. The $\vdash_1$, $\vdash_2$, $\vdash_3$, ... are then studied intensionally, whereby various properties can be studied individually and comparatively.

For example Gerhard Gentzen in his landmark 1934 paper "Investigations in Logical Deduction" showed a cut elimination and subsequently did relate a natural deduction style calculus with a sequent calculus.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.