The theory of computation is based on concepts defined by logicians and mathematicians such as Alonzo Church and Alan Turing. Church first showed the existence of algorithmically unsolvable problems using his notion of lambda-definability. ... This theory established a precise correspondence between proofs and programs....
The theory of computation is based on concepts defined by logicians and mathematicians such as Alonzo Church and Alan Turing. Church first showed the existence of algorithmically unsolvable problems using his notion of lambda-definability. ... This theory established a precise correspondence between proofs and programs....
Semantics of Propositional Logic
37mPropositional Logic Syntax
37mIntroduction
37mLogical and Algebraic Concepts
49mIdentities and Normal forms
49mTautology Checking
49mReferences
53mVerification of WHILE Programs
53mVerification of Imperative Programs
53mTowards Logic Programming
53mFirst -Order Theories
53mCompleteness of the Hilbert System
53mCompleteness of Tableaux Method
53mResolution and Tableaux
53mResolution : Soundness and Completeness
53mMore on Resolution in FOL
53mResolution in FOL
53mUnification
53mSubstitutions and Instantiations
53mSkalemization
53mNormal Forms
53mExistential Quantification
53mPredicate Logic: Proof Theory (Contd..)
53mFirst - Order Theories
53mStructures and Substructures
53mModels
53mSubsitutions
53mThe Semantic of Predicate Logic
53mIntroduction to Predicate Logic
53mThe Hilbert System :Completeness
53mThe Hilbert System : Soundness
53mDerived Rules
53mProof Theory : Hilbert-style
53mFormal Theories
53mMaximally Consistent Sets
53mThe Completeness Theorem
53mConsistency and Completeness
53mAnalytic Tableaux
53mPropositional Unsatisfiability
53m