Professional Documents
Culture Documents
Лекція №1. Числення висловлювань
Лекція №1. Числення висловлювань
( A1 ) A ( B A)
( A2 ) ( A ( B C )) (( A B) ( A C ))
( A3 ) (B A) ((B A) B)
( A4 ) A B (A B)
( A5 ) ( A C ) (( B C ) ( A B C ))
( A6 ) ( A B) ( A B) ( B A)
( A7 ) ( A B) (( A C ) ( A B C ))
( A8 ) ( A B) (( A B) A)
( A9 ) A A
АКСІОМАТИЗАЦІЯ РОССЕРА
Алфавітом теорії є Al . Логічними зв’язками є , , а також A B як
скорочення формули ( A B) .
Схемами аксіом є такі формули:
RA1) A ( A A) ;
RA2) ( A B) A ;
RA3) ( A B) (( B C ) (C A)) .
Єдиним правилом виведення є правило Modus Ponens:
A, A B ├ B (Modus Ponens)
АКСІОМАТИЗАЦІЯ ГІЛЬБЕРТА-АККЕРМАНА
МЕТОД КВАЙНА
МЕТОД РЕДУКЦІЇ