Line 1:
Line 1:
−
In [[logic]] and [[mathematics]], a '''propositional calculus''' (or a '''sentential calculus''') is a [[formal system]] that represents the materials and the principles of ''propositional logic'' (or ''sentential logic''). Propositional logic is a domain of formal subject matter that is, up to [[isomorphism]], constituted by the structural relationships of mathematical objects called ''[[proposition (mathematics)|proposition]]s''.
+
A '''propositional calculus''' (or a '''sentential calculus''') is a [[formal system]] that represents the materials and the principles of ''propositional logic'' (or ''sentential logic''). Propositional logic is a domain of formal subject matter that is, up to [[isomorphism]], constituted by the structural relationships of mathematical objects called ''[[proposition (mathematics)|proposition]]s''.
In general terms, a calculus is a [[formal system]] that consists of a set of syntactic expressions (''well-formed formulas'' or ''wffs''), a distinguished subset of these expressions, plus a set of transformation rules that define a [[binary relation]] on the space of expressions.
In general terms, a calculus is a [[formal system]] that consists of a set of syntactic expressions (''well-formed formulas'' or ''wffs''), a distinguished subset of these expressions, plus a set of transformation rules that define a [[binary relation]] on the space of expressions.
Line 521:
Line 521:
* [[Elliot Mendelson|Mendelson, Elliot]] (1964), ''Introduction to Mathematical Logic'', D. Van Nostrand Company.
* [[Elliot Mendelson|Mendelson, Elliot]] (1964), ''Introduction to Mathematical Logic'', D. Van Nostrand Company.
−
==See also==
+
==Resources==
−
===Logical levels===
−
* [[Zeroth order logic]]
+
* [[Kevin C. Klement|Klement, Kevin C.]] (2006), "Propositional Logic", in James Fieser and Bradley Dowden (eds.), ''[[Internet Encyclopedia of Philosophy]]'', [http://www.iep.utm.edu/p/prop-log.htm Eprint].
−
* [[First order logic]]
+
−
* [[Second order logic]]
+
* [http://www.ltn.lv/~podnieks/mlog/ml2.htm Introduction to Mathematical Logic]
−
* [[Higher order logic]]
+
+
* [http://www.visualstatistics.net/Scaling/Propositional%20Calculus/Elements%20of%20Propositional%20Calculus.htm Elements of Propositional Calculus]
+
+
* ''[http://www.fecundity.com/logic/ forall x: an introduction to formal logic]'', by P.D. Magnus, covers formal semantics and proof theory for sentential logic.
+
+
==Syllabus==
+
+
===Focal nodes===
+
+
{{col-begin}}
+
{{col-break}}
+
* [[Inquiry Live]]
+
{{col-break}}
+
* [[Logic Live]]
+
{{col-end}}
+
+
===Peer nodes===
−
===Building blocks===
{{col-begin}}
{{col-begin}}
{{col-break}}
{{col-break}}
−
* [[Exclusive disjunction]]
+
* [http://beta.wikiversity.org/wiki/Propositional_calculus Propositional Calculus @ Beta Wikiversity]
−
* [[Logical conjunction]]
−
* [[Logical disjunction]]
−
* [[Logical equality]]
{{col-break}}
{{col-break}}
−
* [[Logical implication]]
+
* [http://mywikibiz.com/Propositional_calculus Propositional Calculus @ MyWikiBiz]
−
* [[Logical NAND]]
−
* [[Logical NNOR]]
−
* [[Negation]]
{{col-end}}
{{col-end}}
===Related topics===
===Related topics===
+
{{col-begin}}
{{col-begin}}
{{col-break}}
{{col-break}}
* [[Ampheck]]
* [[Ampheck]]
−
* [[Boolean algebra]]
−
* [[Boolean algebra topics]]
* [[Boolean domain]]
* [[Boolean domain]]
* [[Boolean function]]
* [[Boolean function]]
−
* [[Boolean logic]]
* [[Boolean-valued function]]
* [[Boolean-valued function]]
−
* [[Categorical logic]]
−
* [[Combinational logic]]
−
{{col-break}}
−
* [[Combinatory logic]]
−
* [[Conceptual graph]]
−
* [[Disjunctive syllogism]]
−
* [[Entitative graph]]
−
* [[Existential graph]]
−
* [[Frege's propositional calculus]]
−
* [[Implicational propositional calculus]]
−
* [[Intuitionistic propositional calculus]]
−
* [[Laws of Form]]
{{col-break}}
{{col-break}}
* [[Logical graph]]
* [[Logical graph]]
−
* [[Logical value]]
+
* [[Logical matrix]]
* [[Minimal negation operator]]
* [[Minimal negation operator]]
−
* [[Multigrade operator]]
−
* [[Operation (mathematics)|Operation]]
−
* [[Parametric operator]]
* [[Peirce's law]]
* [[Peirce's law]]
−
* [[Symmetric difference]]
+
{{col-break}}
+
* [[Propositional calculus]]
* [[Truth table]]
* [[Truth table]]
+
* [[Universe of discourse]]
+
* [[Zeroth order logic]]
{{col-end}}
{{col-end}}
−
===Related works===
+
===Related articles===
−
−
* [[Douglas Hofstadter|Hofstadter, D.R.]], ''[[Gödel, Escher, Bach]]''
−
−
==External links==
−
−
* [[Kevin C. Klement|Klement, Kevin C.]] (2006), "Propositional Logic", in James Fieser and Bradley Dowden (eds.), ''[[Internet Encyclopedia of Philosophy]]'', [http://www.iep.utm.edu/p/prop-log.htm Eprint].
−
* [http://www.ltn.lv/~podnieks/mlog/ml2.htm Introduction to Mathematical Logic]
+
* [http://mywikibiz.com/Directory:Jon_Awbrey/Papers/Propositional_Equation_Reasoning_Systems Jon Awbrey, “Propositional Equation Reasoning Systems”]
−
* [http://www.visualstatistics.net/Scaling/Propositional%20Calculus/Elements%20of%20Propositional%20Calculus.htm Elements of Propositional Calculus]
+
* [http://planetmath.org/encyclopedia/DifferentialPropositionalCalculus.html Jon Awbrey, “Differential Propositional Calculus”]
−
* ''[http://www.fecundity.com/logic/ forall x: an introduction to formal logic]'', by P.D. Magnus, covers formal semantics and proof theory for sentential logic.
+
* [http://mywikibiz.com/Directory:Jon_Awbrey/Papers/Differential_Logic_:_Introduction Jon Awbrey, “Differential Logic : Introduction”]
==Document history==
==Document history==
Line 595:
Line 583:
Portions of the above article were adapted from the following sources under the [[GNU Free Documentation License]], under other applicable licenses, or by permission of the copyright holders.
Portions of the above article were adapted from the following sources under the [[GNU Free Documentation License]], under other applicable licenses, or by permission of the copyright holders.
−
* [http://www.getwiki.net/-Propositional_Calculus&oldid=1695 "Propositional calculus"], [http://www.getwiki.net/ GetWiki].
+
{{col-begin}}
−
<!--via GetWiki: Propositional calculus
+
{{col-break}}
−
revision as of 11:58, 29 Nov 2006 by Jon Awbrey
+
* [http://mywikibiz.com/Propositional_calculus Propositional Calculus], [http://mywikibiz.com/ MyWikiBiz]
−
//-->
+
* [http://beta.wikiversity.org/wiki/Propositional_calculus Propositional Calculus], [http://beta.wikiversity.org/ Beta Wikiversity]
−
+
* [http://planetmath.org/encyclopedia/PropositionalCalculus.html Propositional Calculus], [http://planetmath.org/ PlanetMath]
−
* [http://www.wikinfo.org/index.php?title=Propositional_calculus&oldid=28000 "Propositional calculus"], [http://www.wikinfo.org/ Wikinfo].
+
* [http://www.getwiki.net/-Propositional_Calculus Propositional Calculus], [http://www.getwiki.net/ GetWiki]
−
<!--via Wikinfo: Propositional calculus
+
{{col-break}}
−
revision as of 18:34, 19 November 2006 by Jon Awbrey
+
* [http://www.textop.org/wiki/index.php?title=Propositional_calculus Propositional Calculus], [http://www.textop.org/wiki/ Textop Wiki]
−
//-->
+
* [http://www.wikinfo.org/index.php/Propositional_calculus Propositional Calculus], [http://www.wikinfo.org/ Wikinfo]
−
+
* [http://en.wikipedia.org/w/index.php?title=Propositional_calculus&oldid=77110794 Propositional Calculus], [http://en.wikipedia.org/ Wikipedia]
−
* [http://en.wikipedia.org/w/index.php?title=Propositional_calculus&oldid=74069381 "Propositional calculus"], [http://en.wikipedia.org/ Wikipedia].
+
{{col-end}}
−
<!--via Wikipedia: Propositional calculus
−
revision as of 03:44, 6 September 2006 by Jon Awbrey
−
//-->
<br><sharethis />
<br><sharethis />