A Comprehensive Proof System for Propositional Logic with Advanced Connectives and Rules
This resource outlines a detailed proof system for propositional logic employing key connectives: conjunction (∧), disjunction (∨), implication (→), true (⊤), and false (⊥). It includes rules such as Natural Deduction (ND), Modus Ponens (MP), Modus Tollens (MT), Contraction (Conj), Excluded Middle (XM), Simplification (Simp), Truth Introduction (TI), Falsehood Elimination (FE), and Disjunctive Syllogism (DS), enhanced by special rule Conditional Proof (CP). Additional provisions for Hypothetical Syllogism (HS) and Double Negation (DD) are also offered.
A Comprehensive Proof System for Propositional Logic with Advanced Connectives and Rules
E N D
Presentation Transcript
Not in book Proof system for propositional logic with connectives ,,,, false, true: ND1750 MP MT CD Contr (Contraction) Conj XM (Excluded middle) Simp TI (Truth Introduction) Add FE (Falsehood Elimination) DS … plus special rule CP. (and HS and DD if you like)