IIT Madras · Mathematics & Statistics
Mathematical Logic
Prof. Arindama Singh · 42 free video lectures
42 video lectures. Topics: Sets and Strings; Syntax of Propositional Logic; Unique Parsing; Semantics of PL; Consequences and Equivalences; Five results about PL; Calculations and Informal Proofs; More Informal Proofs; Normal forms; SAT and 3SAT; Horn-SAT and Resolution; Resolution; Adequacy of…
▶ Play on Open Lecture HallCourse page ↗
Lectures
- Sets and Strings
- Syntax of Propositional Logic
- Unique Parsing
- Semantics of PL
- Consequences and Equivalences
- Five results about PL
- Calculations and Informal Proofs
- More Informal Proofs
- Normal forms
- SAT and 3SAT
- Horn-SAT and Resolution
- Resolution
- Adequacy of Resolution
- Adequacy and Resolution Strategies
- Propositional Calculus (PC)
- Some Results about PC
- Arguing with Proofs
- Adequacy of PC
- Compactness & Analytic Tableau
- Examples of Tableau Proofs
- Adequacy of Tableaux
- Syntax of First order Logic (FL)
- Symbolization & Scope of Quantifiers
- Hurdles in giving Meaning
- Semantics of FL
- Relevance Lemma
- Validity, Satisfiability & Equivalence
- Six Results about FL
- Laws in FL
- Quantifier Laws and Consequences
- Examples of Informal Proofs and Calculation
- Prenex Form Conversion
- Skolem Form
- Syntatic Interpretation
- Herbrand's Theorem
- Most General Unifiers
- Resolution Rules
- Resolution Examples
- Axiomatic System FC
- FC, Semidecidability of FL, and Tableau
- Analytic Tableau for FL
- Goedel's Incompleteness Theorems
From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Madras.
Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights