Spis treści vii
9.1. Kraty................................................ 86
9.2. Porządki zupełne....................................... 87
9.3. Twierdzenia o punkcie stałym.............................. 88
9.4. Relacje w zbiorze formuł zdaniowych........................ 89
10. Dobre porządki i indukcja 93
10.1. Porządki regularne...................................... 93
10.2. Indukcja.............................................. 95
11. Elementy algebry uniwersalnej 99
11.1. Algebra termów........................................ 99
11.1.1. Inna definicja zbioru termów. Drzewa.................. 100
11.1.2. Wartość termu................................... 101
11.2. Homomorfizmy........................................ 101
11.3. Problem unifikacji...................................... 104
12. Elementy logiki formalnej 107
12.1. System Hilberta dla rachunku zdań ze spójnikami implikacji i fałszu 107
12.2. System Hilberta dla rachunku zdań ze spójnikami alternatywy i ko-
niunkcji.............................................. 108
12.3. Składnia języka pierwszego rzędu .......................... 110
12.4. Semantyka języka pierwszego rzędu......................... 110
12.5. Podstawienia.......................................... 111
12.6. Hilbertowski system dowodzenia dla rachunku I rzędu........... 112
13. Zadania egzaminacyjne z rozwiązaniami 115