IIT Delhi · Computer Science
Logic for CS
Prof. S. Arun Kumar · 39 free video lectures
39 video lectures. Topics: Introduction; Propositional Logic Syntax; Semantics of Propositional Logic; Logical and Algebraic Concepts; Identities and Normal forms; Tautology Checking; Propositional Unsatisfiability; Analytic Tableaux; Consistency and Completeness; The Completeness Theorem…
▶ Play on Open Lecture HallCourse page ↗
Lectures
- Introduction
- Propositional Logic Syntax
- Semantics of Propositional Logic
- Logical and Algebraic Concepts
- Identities and Normal forms
- Tautology Checking
- Propositional Unsatisfiability
- Analytic Tableaux
- Consistency and Completeness
- The Completeness Theorem
- Maximally Consistent Sets
- Formal Theories
- Proof Theory : Hilbert-style
- Derived Rules
- The Hilbert System : Soundness
- The Hilbert System :Completeness
- Introduction to Predicate Logic
- The Semantic of Predicate Logic
- Subsitutions
- Models
- Structures and Substructures
- First - Order Theories
- Predicate Logic: Proof Theory (Contd..)
- Existential Quantification
- Normal Forms
- Skalemization
- Substitutions and Instantiations
- Unification
- Resolution in FOL
- More on Resolution in FOL
- Resolution : Soundness and Completeness
- Resolution and Tableaux
- Completeness of Tableaux Method
- Completeness of the Hilbert System
- First -Order Theories
- Towards Logic Programming
- Verification of Imperative Programs
- Verification of WHILE Programs
- References
From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Delhi.
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