Современная логика

Слайд 2

А
В
А ˄ В

ЕСТЕСТВЕННЫЙ ВЫВОД

А ˄ В
А

А В А ˄ В ЕСТЕСТВЕННЫЙ ВЫВОД А ˄ В А В в ˄ у ˄
В

в ˄

у ˄

Слайд 3

А
А ˅ В

ЕСТЕСТВЕННЫЙ ВЫВОД

А ˅ В
¬А
В

в

А А ˅ В ЕСТЕСТВЕННЫЙ ВЫВОД А ˅ В ¬А В в
˅

у ˅ [= ас]

Слайд 4

А → В
В → А
А ↔ В

ЕСТЕСТВЕННЫЙ ВЫВОД

А

А → В В → А А ↔ В ЕСТЕСТВЕННЫЙ ВЫВОД А
↔ В
А → В
В → А

в ↔

у ↔

Слайд 5

А → ¬В
¬А → В
А ↮ В

ЕСТЕСТВЕННЫЙ ВЫВОД

А

А → ¬В ¬А → В А ↮ В ЕСТЕСТВЕННЫЙ ВЫВОД А
↮ В
А → ¬В
¬А → В

в ↮

у ↮

Слайд 6

А → В ˄ ¬В
¬А

ЕСТЕСТВЕННЫЙ ВЫВОД

¬¬А
А

в ¬

у ¬

А → В ˄ ¬В ¬А ЕСТЕСТВЕННЫЙ ВЫВОД ¬¬А А в ¬ у ¬

Слайд 7

А
В
А → В

ЕСТЕСТВЕННЫЙ ВЫВОД

А → В
А
В

в →:

у → [=

А В А → В ЕСТЕСТВЕННЫЙ ВЫВОД А → В А В
мп]

k

вд

(k)

m

(l,k)

n

(l)

.

.

.

k,m

Слайд 8

¬(А ˄ ¬В)
А
В
А → В

ВВЕДЕНИЕ УСЛОВИЯ

¬(А ˄ ¬В)
А → В

в →:

1

вд

(1)

2

(2)

4

(1)

2,3

3

(1,2)

вд

¬(А ˄ ¬В) А В А → В ВВЕДЕНИЕ УСЛОВИЯ ¬(А ˄
(ус)

кс:

1,2