Formal logic
From Iron Chariots Wiki
(Redirected from Propositional logic)
For more information, see the Wikipedia article:
Logic is a method by which valid conclusions are drawn from given premises. It can be applied to naturallanguage arguments or to formal, symbolic systems. Today logic provides the foundation upon which all areas of modern mathematics and science are ultimately based.
Types of logic
Informal logic is the study of naturallanguage arguments, especially the identification of logical fallacies.
Formal logic, on the other hand, involves the systematic study of logical reasoning usually within the framework of a symbolic system of terms, operations, quantifiers, axioms, theorems, etc.
Formal logic can be further subdivided into several related areas, including:
 Aristotelian logic (or syllogistic logic) — simple, deductive logic based on syllogisms.
 Propositional logic (or sentential calculus, etc.) — simple, deductive logic based on statements called propositions built from symbols taking on values "true" or "false" that are joined with the logical operators/connectives "not", "and", "or", "implies", etc.
 Predicate logic (or firstorder logic, predicate calculus, etc.) — extends propositional logic by introducing predicates (queries returning "true" or "false") and the logical quantifiers "for all" and "for some" (or "there exists").
 Modal logic — extends predicate logic by introducing modal operators such as "possibly" or "formerly".
 Mathematical logic — reduces all of the above to symbolic manipulation based on welldefined rules.
Deductive vs. inductive reasoning
The kinds of reasoning described by logic can be roughly classified as deductive or inductive.
 Deductive reasoning — conclusions follow necessarily from premises; sometimes placed in the context of reasoning "from the general to the specific".
 Example: "All men are mortal. Socrates is a man. Therefore, Socrates is mortal." (a syllogism)
 Example: "A person can't be both a woman and a man. Socrates is a man. Therefore, Socrates is not a woman."
 Notice that each conclusion must be true if we assume the premises are true. The first premise of the second example, however, may not be true, depending on how you define "man" and "woman". If you don't accept the truth of either of the premises, then the argument is still logically valid, but is not sound.
 Inductive reasoning — conclusions may often, but not always, follow from the premises; sometimes described in the context of reasoning "from the specific to the general".
 Example: "Every man I've known has had a beard. Socrates is a man. Therefore, Socrates must have a beard."
 Example: "If you're a woman, it is very unlikely you have a beard. Socrates has a beard. Therefore, Socrates must not be a woman."
 The first argument looks very much like the first deductive example above. But notice that the first premise doesn't say "all" men have beards, only all men "I've known". Even if the first premise is true, that doesn't mean there's not a man out there you haven't met yet who doesn't have a beard; and Socrates may be such a man. Thus, the conclusion isn't necessarily true. As for the second example, it is essentially a probabilistic argument of the kind that is often encountered in statistics (specifically, in hypothesis testing — also known as significance testing).
