Mamy pokazać, że zbiór {⇒, ⊥} jest zupełny

głębokość n = 1
~ p ≡ (p ⇒ ⊥)
Τ ≡ (⊥ ⇒ ⊥)

n = 2 trzeba pokazać koniunkcje, alternatywę i równoważność (trzy kropki będą bo mi się nie chce co chwile tego samego robić)
p ∨ q ≡ ~ p ⇒ q ≡ (p ⇒ ⊥) ⇒ q
p ∧ q ≡ ~ (~ p ∨ ~ q) ≡ … ≡ (p ⇒ (q ⇒ ⊥)) ⇒ ⊥
p ⇔ q ≡ (p ⇒ q) ∧ (q ⇒ p) ≡ … ≡ 1) ⇒ ⊥

dalej prosta indukcja, skoro zachodzi dla n to zajdzie dla n + 1, bo to będzi:
f(n) ∨ q
lub
f(n) ∧ q
lub
f(n) ⇔ q

1) p ⇒ q) ⇒ ((q ⇒ p)⇒ ⊥
 
logika_dla_informatykow/skrypt/80.txt · ostatnio zmienione: 2009/10/20 23:50 przez 81.190.215.69
 
Wszystkie treści w tym wiki, którym nie przyporządkowano licencji, podlegają licencji:MIT License
Recent changes RSS feed