CS486 Spring 1997

Lecture 8 Thursday, Feb. 13, 1997

• Magic axiom and negation
  • proving from
  • defining as
  • proving without Magic or rule 8 of
• Intuitionistic logic
  • special role of
  • Refinement logic without Magic is Intuitionistic but not complete
  • with new rule is complete

    
    
    

• Boolean rings
  • groups and rings
  • Boolean rings
  • proofs by rewriting
• Syntax of quantified formulas
  • quantifiers and bound variables
  • scope
  • subformulas
  • substitution of parameter for variable
• First-order valuations and models
  • domain of discourse,
  • propositional functions
  • interpretations and ``states'
  • -formulas (or -formulas)

• About this document ...