Leonard Bolc, Krzysztof Dziewicki, Piotr Rychlik, Andrzej Szałas

Książka w stanie dobrym
PLJ 1998

Spis treści
Logiki modalne 1
Zdaniowe logiki modalne 3
Podstawowe definicje i oznaczenia 3
Wnioskowanie naturalne 4
System dla logiki S4 5
System dla logiki temporalnej 6
Symetryczne systemy dla logik K i K4 9
Symetryczne systemy dla logik T i S4 11
Symetryczne systemy dla logik KD i KD4 11
Tablice analityczne 11
Logiki K i K4 14
Logiki T i S4 14
Logiki KD i KD4 15
Algorytmy badania spelnialności 15
Złożoność obliczeniowa zadania spelnialności .... 15
Logika K 18
Logika T 20
Logika S4 21
Logika S5 . . 23
Logiki temporalne 23
Logiki modalne pierwszego rzędu 27
Tablice analityczne i wnioskowanie naturalne 28
Metoda semantycznej translacji 28
Translacja funkcyjna 29
Translacja semi-funkcyjna 31
Zastosowanie algorytmu DLS 32
Metoda rezolucji 34
Zastosowanie języka PROLOG 34
Logiki serialne 36
Logika KD 36
Logika KDB 36
Logika KD4 37
Logika S4 33
Logika S5 33
Logika KDE 33
Logika KD45 33
Logika KT 33
Podsumowanie 33
Logiki nicserialnc 39
Logiki o częściowo nierozstrzygalnym zbiorze tautologii . . . 49
Metoda niestandardowa 40
Relatywna pełność 42
Systemy nieskończone i ich aproksymacja 43
Wnioskowanie niemonotoniczne 45
Wstęp 47
Logika domniemań 48
Ogólny schemat procedtiry dowodowej 48 >
Bezprzcslankowe teorie domniemań 53
Logika autoepistemiczna 50
Podstawowe pojęcia 59
Algorytm procedury dowodowej 00
Otaczanie 64
Metoda rezoulucyjna 64
Metoda tablic analitycznych 67
Logiki wielowartościowe 71
Systemy rezolucyjne 73
System rezolucyjny Morgana 73
Interpretacja kanoniczna 74
System rezolucyjny 75
Poprawność i pełność 76
System rezolucyjny Schmitta 76
Postać normalna 76
Zasada rezolucji 77
System rezolucyjny Orłowskiej 78
Ogólne pojęcie systemu rezolucyjnego 79
Formuły nierozkladalne i klauzule 79
Własność Herbranda 80
Reguła rezolucji 81
System rezolucyjny S2
Poprawności pełność systemu rezolucyjnego S3
System rezolucyjny dla. logik cj+-wartościowych Posta. S3
7.4 System rezolucyjny Stachniaka 84
Opis metody 84
Poprawność i pełność systemu 87
Rezolucja dla logik dyzjunkcyjnych 87
Strategie optymalizujące proces wnioskowania .... 88
Strategia polaryzacji 88
Strategia zbioru uzasadnień 89
Metoda tablic analitycznych 91
Metoda tablic analitycznych Surmy i Carnielliego 91
Opis metody 91
Poprawność i pełność 93
Zbiory jako znaki Hahnle’a 93
Opis metody 93
Poprawność i pełność 96
Uogólnienie na logikę pierwszego rzędu 96
Podsumowanie 98
Programowanie calkowitoliczbowe w metodzie zbiorów jako
znaków 99
Wprowadzenie 99
Programowanie calkowitoliczbowe mieszane 100
Metoda 101
Przykłady 102
Podsumowanie 103
Inne systemy wnioskowania 106
Diagramy decyzyjne 106
Ścieżki połączeń 100
Rozszerzenie trójwartościowe Mcllouliego dla procedury
Plaisteda HO
AUTO LOG 1C li2
Etykietowane Systemy Dedukcyjne 110
Przegląd zastosowań U6
Specyfikacja i weryfikacja programów komputerowych ... 119
Motywacje 119
Metoda tablic analitycznych 122
Podsumowanie 126
Arytmetyka przedziałowa 127
Wstęp 127
Logika GŁ3 127
Definicja i własności systemu X 131
A ksj om aty ka A . '. 133
Wnioski 135
Weryfikacja układów elektronicznych ' 138
Wprowadzenie 239
Logika 241
Podsumowanie 245
BIBLIOGRAFIA