Mathematical Logic

Mathematical Logic
Mathematical Logic by Prof.Arindama Singh, Department of Mathematics ,IIT Madras. For more details on NPTEL visit http://nptel.iitm.ac.in
Mod-01 Lec-01 Sets and Strings
Mod-01 Lec-02 Lecture-02-Syntax of Propositional Logic
Mod-01 Lec-03 Lecture-03-Unique Parsing
Mod-01 Lec-04 Lecture-04-Semantics of PL
Mod-01 Lec-05 Lecture-05-Consequences and Equivalences
Mod-01 Lec-06 Five results about PL
Mod-01 Lec-07 Lecture-07-Calculations and Informal Proofs
Mod-01 Lec-08 Lecture-08-More Informal Proofs
Mod-01 Lec-09 Lecture-09-Normal forms
Mod-01 Lec-10 Lecture-10-SAT and 3SAT
Mod-01 Lec-11 Lecyture-11-Horn-SAT and Resolution
Mod-01 Lec-12 Lecture-12-Resolution
Mod-01 Lec-13 Lecture-13-Adequacy of Resolution
Mod-01 Lec-14 Lecture-14-Adequacy and Resolution Strategies
Mod-01 Lec-15 Lecture-15-Propositional Calculus (PC)
Mod-01 Lec-16 Lecture-16-Some Results about PC
Mod-01 Lec-17 Lecture-17-Arguing with Proofs
Mod-01 Lec-18 Lecture-18-Adequacy of PC
Mod-01 Lec-19 Lecture-19-Compactness & Analytic Tableau
Mod-01 Lec-20 Lecture-20-Examples of Tableau Proofs
Mod-01 Lec-21 Lecture-21-Adequacy of Tableaux
Mod-01 Lec-22 Lecture-22-Syntax of First order Logic (FL)
Mod-01 Lec-23 Lecture-23-Symbolization & Scope of Quantifiers
Mod-01 Lec-24 Lecture-24-Hurdles in giving Meaning
Mod-01 Lec-25 Lecture-25-Semantics of FL
Mod-01 Lec-26 Lecture-26-Relevance Lemma
Mod-01 Lec-27 Lecture-27-Validity, Satisfiability & Equivalence
Mod-01 Lec-28 Lecture-28-Six Results about FL
Mod-01 Lec-29 Lecture-29-Laws, Calculation & Informal Proof
Mod-01 Lec-30 Lecture-30-Quantifier Laws and Consequences
Mod-01 Lec-31 Lecture-31-More Proofs and Prenex Form
Mod-01 Lec-32 Lecture-32-Prenex Form Conversion
Mod-01 Lec-33 Lecture-33-Skolem Form
Mod-01 Lec-34 Lecture-34-Syntatic Interpretation
Mod-01 Lec-35 Lecture-35-Herbrand's Theorem
Mod-01 Lec-36 Lecture-36-Most General Unifiers
Mod-01 Lec-37 Lecture-37-Resolution Rules
Mod-01 Lec-38 Lecture-38-Resolution Examples
Mod-01 Lec-39 Lecture-39-Ariomatic System FC
Mod-01 Lec-40 Lecture-40-FC and Semidecidability of FL
Mod-01 Lec-41 Lecture-41-Analytic Tableau for FL