Skip to content

Latest commit

 

History

History
19 lines (16 loc) · 505 Bytes

Lec3.md

File metadata and controls

19 lines (16 loc) · 505 Bytes

Proof

Tableau method:

  • It is a refutation method
  • Does not follow the way humans reason

The Deduction property 演绎法

Σ, ϕ |= ψ if and only if Σ |= ϕ → ψ

The refutation rule ⊥

  • Prove ϕ by proving ¬ϕ
  • "¬ϕ" can be interpreted as $ϕ\Rightarrow⊥$
  • ¬ϕ ... ⊥ $\Rightarrow$ ϕ
    • 横线:假设 竖线:由假设推出的结论
  • E is modus ponens. I is deduction. lec3_1 lec3_2 lec3_3 lec3_4