Wstęp do logiki. Klasyczny Rachunek Zdań IV

Podobne dokumenty
Wstęp do logiki. Klasyczny Rachunek Zdań III

Wstęp do logiki. Klasyczny Rachunek Zdań II

Kultura logiczna Wnioskowania dedukcyjne

Rachunek zdań 1 zastaw zadań

Elementy logiki. Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń

Np. Olsztyn leży nad Łyną - zdanie prawdziwe, wartość logiczna 1 4 jest większe od 5 - zdanie fałszywe, wartość logiczna 0

Rachunek zdao i logika matematyczna

Wprowadzenie do logiki Klasyfikacja wnioskowań, cz. I

Logika I. Wykład 4. Semantyka Klasycznego Rachunku Zdań

Tautologia (wyrażenie uniwersalnie prawdziwe - prawo logiczne)

1. Wstęp do logiki. Matematyka jest nauką dedukcyjną. Nowe pojęcia definiujemy za pomocą pojęć pierwotnych lub pojęć uprzednio wprowadzonych.

Rachunek zdań i predykatów

Ziemia obraca się wokół Księżyca, bo posiadając odpowiednią wiedzę można stwierdzić, czy są prawdziwe, czy fałszywe. Zdaniami nie są wypowiedzi:

Uwagi wprowadzajace do reguł wnioskowania w systemie tabel analitycznych logiki pierwszego rzędu

wypowiedzi inferencyjnych

LOGIKA FORMALNA POPRAWNOŚĆ WNIOSKOWAŃ

Wprowadzenie do logiki Pojęcie wynikania

Czyli o tautologiach, kontrtautologiach i zbiorach zdań semantycznie niesprzecznych część II.

Zdanie analityczne (prawda analityczna) to zdanie, które jest zawsze prawdziwe (na mocy znaczeń użytych w nim wyrażeń).

CZYLI ABC WNIOSKOWAŃ.

RACHUNEK ZDAŃ 5. Układ przesłanek jest sprzeczny, gdy ich koniunkcja jest kontrtautologią.

Logika. Michał Lipnicki. 15 stycznia Zakład Logiki Stosowanej UAM. Michał Lipnicki () Logika 15 stycznia / 37

Ogólna metodologia nauk

Elementy logiki i teorii mnogości

Zdanie analityczne (prawda analityczna) to zdanie, które jest zawsze prawdziwe (na mocy znaczeń użytych w nim wyrażeń).

Czyli o tautologiach, kontrtautologiach i zbiorach zdań semantycznie niesprzecznych część II.

Podstawowe Pojęcia. Semantyczne KRZ

Wykład 6. Reguły inferencyjne systemu aksjomatycznego Klasycznego Rachunku Zdań

Logika Matematyczna. Zadania Egzaminacyjne, 2007

Imię i nazwisko:... OBROŃCY PRAWDY

Drzewa Semantyczne w KRZ

LOGIKA I TEORIA ZBIORÓW

Logika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017

Myślenie w celu zdobycia wiedzy = poznawanie. Myślenie z udziałem rozumu = myślenie racjonalne. Myślenie racjonalne logiczne statystyczne

ĆWICZENIE 2. DEF. Mówimy, że formuła A wynika logicznie z formuł wartościowanie w, takie że w A. A,, A w KRZ, jeżeli nie istnieje

Michał Lipnicki (UAM) Logika 11 stycznia / 20

Logika. Michał Lipnicki. 18 listopada Zakład Logiki Stosowanej UAM. Michał Lipnicki Logika 18 listopada / 1

Rachunek logiczny. 1. Język rachunku logicznego.

Wstęp do logiki. Argumentacja

Wstęp do logiki. Kto jasno i konsekwentnie myśli, ściśle i z ładem się wyraża,

Wstęp do logiki. Klasyczny Rachunek Predykatów I

Logika cz. II wnioskowanie i metodologia nauk. Wykład dr K. A. Wojcieszek Pedagogium WSNS

Wstęp do logiki. Semiotyka cd.

Logika formalna wprowadzenie. Ponieważ punkty 10.i 12. nie były omawiane na zajęciach, dlatego można je przeczytać fakultatywnie.

5. OKREŚLANIE WARTOŚCI LOGICZNEJ ZDAŃ ZŁOŻONYCH

SZTUCZNA INTELIGENCJA

Kultura logiczna Klasyczny rachunek zdań 2/2

0.1. Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań.

Metody dowodzenia twierdzeń i automatyzacja rozumowań Systemy aksjomatyczne I

Reguły gry zaliczenie przedmiotu wymaga zdania dwóch testów, z logiki (za ok. 5 tygodni) i z filozofii (w sesji); warunkiem koniecznym podejścia do

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykłady 7 i 8. Aksjomatyczne ujęcie Klasycznego Rachunku Zdań

Logika Stosowana. Wykład 2 - Logika modalna Część 2. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017

Dowody założeniowe w KRZ

METODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ

Konspekt do wykładu z Logiki I

JEZYKOZNAWSTWO. I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 11 czerwca Imię i Nazwisko:... FIGLARNE POZNANIANKI

Logika Matematyczna (2,3)

NOWE ODKRYCIA W KLASYCZNEJ LOGICE?

Filozofia z elementami logiki Klasyfikacja wnioskowań I część 1

Logika dla socjologów

Przykłady zdań w matematyce. Jeśli a 2 + b 2 = c 2, to trójkąt o bokach długości a, b, c jest prostokątny (a, b, c oznaczają dane liczby dodatnie),

Ćwiczenia do rozdziału 2, zestaw A: z książki Alfreda Tarskiego Wprowadzenie do logiki

LOGIKA Klasyczny Rachunek Zdań

Filozofia z elementami logiki Klasyfikacja wnioskowań II część 1

Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki

Dalszy ciąg rachunku zdań

Notacja. - operator implikacji, - operator koniunkcji v operator alternatywy - operator równoważności ~ operator negacji Duża litera (np.

WSTĘP ZAGADNIENIA WSTĘPNE

Elementy logiki Klasyczny rachunek zdań. Wojciech Buszkowski Zakład Teorii Obliczeń Wydział Matematyki i Informatyki Uniwersytet im.

Paradoks wszechwiedzy logicznej (logical omniscience paradox) i wybrane metody jego unikania

LOGIKA Dedukcja Naturalna

RACHUNEK ZDAŃ 7. Dla każdej tautologii w formie implikacji, której poprzednik również jest tautologią, następnik także jest tautologią.

Metoda tabel semantycznych. Dedukcja drogi Watsonie, dedukcja... Definicja logicznej konsekwencji. Logika obliczeniowa.

JEZYKOZNAWSTWO. I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 18 czerwca Imię i Nazwisko:... I

Lekcja 3: Elementy logiki - Rachunek zdań

JEZYKOZNAWSTWO. I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 29 czerwca Imię i Nazwisko:...

Krystyna Misiuna O paradoksach związanych z nieostrością pojęć. Filozofia Nauki 17/4, 5-10

MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI

Jest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi.

ćwiczenia 15 zaliczenie z oceną

UJĘCIE SYSTEMATYCZNE ARGUMENTY PRZECIWKO ISTNIENIU BOGA

STANDARDOWE FUNKCJE PRZYNALEŻNOŚCI. METODY HEURYSTYCZNE wykład 6. (alternatywa dla s) (zdef. poprzez klasę s) GAUSSOWSKA F.

Aktualizacja materiałów z logiki dla doktorantów PW

Logika pragmatyczna dla inżynierów

Monoidy wolne. alfabetem. słowem długością słowa monoidem wolnym z alfabetem Twierdzenie 1.

Logika pragmatyczna. Logika pragmatyczna. Kontakt: Zaliczenie:

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 9. Koniunkcyjne postacie normalne i rezolucja w KRZ

Elementy logiki matematycznej

Rachunek zdań. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

11. DOWODZENIE II REGUŁY ELIM, WPR, MTP

Rodzaje argumentów za istnieniem Boga

Matematyka ETId Elementy logiki

Liczba godzin Punkty ECTS Sposób zaliczenia. ćwiczenia 15 zaliczenie z oceną

Metody dowodzenia twierdzeń i automatyzacja rozumowań Tabele syntetyczne: definicje i twierdzenia

14. DOWODZENIE V WYNIKANIE LOGICZNE, RÓWNOWAŻNOŚĆ LOGICZNA, DOWODZENIE TAUTOLOGII

Logika Matematyczna (10)

Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 14. Wprowadzenie do logiki intuicjonistycznej

Algebrę L = (L, Neg, Alt, Kon, Imp) nazywamy algebrą języka logiki zdań. Jest to algebra o typie

13. DOWODZENIE IV REGUŁY WPR, ELIM, ~WPR, ~ELIM

Transkrypt:

Wstęp do logiki Klasyczny Rachunek Zdań IV

KRZ: kontrola poprawności wnioskowań WYPOWIEDŹ ARGUMENTACYJNA (1) Ponieważ PRZESŁANKI, więc WNIOSEK. Np. Ponieważ Zenek bał się przyznać do winy, więc skłamał. Skoro PRZESŁANKI, więc WNIOSEK. PRZESŁANKI, a zatem WNIOSEK. PRZESŁANKI, dlatego WNIOSEK. (2) WNIOSEK, gdyż PRZESŁANKI. Np. Zenek skłamał, gdyż bał się przyznać do winy. WNIOSEK, skoro PRZESŁANKI. WNIOSEK, albowiem PRZESŁANKI. WNIOSEK, bo PRZESŁANKI. 2

KRZ: kontrola poprawności wnioskowań 1. Orygenes (Contra Celsum VII, 15): Jeśli wiesz że, umarłeś, to umarłeś. Jeśli wiesz że, umarłeś, to nie umarłeś. A zatem, nie wiesz, że umarłeś. O dedukcyjnym charakterze tego wnioskowania przekonujemy się wykazując, że jest ono oparte na regule niezawodnej, a mianowicie: p q, p ~ q ~ p Reguła ta wiąże się z prawem redukcji do absurdu. 3

KRZ: kontrola poprawności wnioskowań 2. Arystoteles: Logika jest potrzebna. Jeśli bowiem nie jest potrzebna, to i tak jest potrzebna (aby prawidłowo uzasadnić, że nie jest potrzebna). Reguła: ~ p p p. Jest ona oparta na prawie Claviusa: (~p p) p. Tzn. jest ona niezawodna. Stąd przedstawione wnioskowanie jest dedukcyjne. 4

KRZ: kontrola poprawności wnioskowań 3. Kalif Omar (przed podpaleniem biblioteki aleksandryjskiej): Jeżeli księgi z tej biblioteki zawierają to samo, co jest w Koranie, to są niepotrzebne, i dlatego należy je spalić. Jeżeli natomiast nie zgadzają się z treścią Koranu, to są szkodliwe, i dlatego należy je spalić. Skoro księgi z tej biblioteki są niepotrzebne lub szkodliwe, więc należy je spalić. O dedukcyjnym charakterze tego wnioskowania przekonujemy się wykazując, że jest ono oparte na regule niezawodnej: ( p q) ( q s), (~ p r) ( r s), q s Reguła ta oparta jest na następującej tautologii: r. [(p q) (q s)] [(~p r) (r s)] (q r) s. 5

KRZ: kontrola poprawności wnioskowań 4. Paradoks wszechmocy. Czy Bóg jest wszechmocny? P1. Bóg jest wszechmocny wtw może uczynić każdą rzecz. P2. Bóg może stworzyć kamień tak ciężki, że nie może go podnieść bądź nie może stworzyć takiego kamienia. P3. Jeżeli Bóg może stworzyć kamień tak ciężki, że nie może go podnieść, to nie może uczynić każdej rzeczy (bo nie może podnieść kamienia, o którym mowa). P4. Jeżeli Bóg nie może stworzyć kamienia tak ciężkiego, że nie może go podnieść, to nie może uczynić każdej rzeczy (bo nie może stworzyć owego kamienia). W. Bóg nie jest wszechmocny. Reguła: p q, r ~ r, r ~ q,~ r ~ p ~ q Tautologia? (p q) (r ~r) (r ~q) (~r ~q) ~p 6

KRZ: kontrola poprawności wnioskowań 5. Soryt (łańcusznik) średniowiecznych żaków: Kto pije, ten śpi. Kto śpi, ten nie grzeszy. Kto nie grzeszy, jest święty. Zatem, kto pije, jest święty. (Łac.) Qui bibit, dormit; qui normit, non peccat; qui non peccat, sanctus est. Ergo: qui bibit, sanctus est. Reguła: p q, q r, p s r s Tautologia? (p q) (q r) (r s) (p s) 7

KRZ: wnioskowania potoczne Mając jakieś wnioskowanie w języku naturalnym, zastanawiamy się nad możliwością jego zapisu w języku KRZ. Omówię obecnie niektóre trudności takiego przekładu. I. Wnioskowania przeprowadzane w języku naturalnym i naukowym zawierają często ukryte czy domyślne przesłanki. Wnioskujący czuje się zwolniony z obowiązku ich wymieniania, gdyż uznaje je za prawdy oczywiste lub banalne. Wnioskowania takie nazywamy wnioskowaniami entymematycznymi lub krótko entymematami. Rekonstrukcja formalna takiego wnioskowania wiąże się z ujawnieniem tych domyślnych przesłanek. Wnioskowanie entymematyczne jest (formalnie) poprawne, jeśli wniosek wynika logicznie z przesłanek wyraźnie wskazanych i ukrytych. Przykład. Następujące wnioskowanie jest entymematem: Skoro Wacka nie ma ani w barze, ani u Zenka, więc nie dostał wypłaty. Przesłanka ukryta: Jeżeli Wacek dostał wypłatę, to jest w barze lub u Zenka. 8

KRZ: wnioskowania potoczne II. Inny problem dotyczy czegoś, co logicy nazywają paradoksami implikacji materialnej. Przypomnijmy, wnioskowanie postaci: Skoro α 1,, α n, więc β jest formalnie poprawnym wnioskowaniem dedukcyjnym, jeśli wniosek wynika logicznie z przesłanek, czyli jeśli implikacja postaci: α 1 α n β jest logicznie prawdziwa (tj. podpada pod jakąś tautologię). Można więc powiedzieć, że spójnik implikacji odpowiada relacji wynikania. Własności spójnika implikacji stają się źródłem wielu śmiesznych wnioskowań. Własności owe to: Implikacja jest prawdziwa zawsze ilekroć poprzednik jest fałszywy. Implikacja jest prawdziwa zawsze ilekroć następnik jest prawdziwy. 9

KRZ: wnioskowania potoczne Przykładem takiego śmiesznego wnioskowania jest wnioskowanie Dunsa Szkota: Sokrates jest i Sokrates nie jest, a więc kij stoi w kącie. Do paradoksów implikacji materialnej zalicza się m.in. następujące prawa logiki klasycznej: p (q p) prawo poprzednika, (p ~p) q prawo Dunsa Szkota (p q) (q p), q (p ~p). 10

KRZ: wnioskowania potoczne III. Inny kłopot sprawiają przekłady spójników potocznych na spójniki języka KRZ. Rozważmy wnioskowanie: Jeżeli będę głodny, to zjem obiad. A zatem, jeśli nie zjem obiadu, to nie będę głodny. Jeśli wnioskowaniu temu przyporządkujemy prawo transpozycji, to dojdziemy do wniosku, że jest ono formalnie poprawnym wnioskowaniem dedukcyjnym, co kłóci się z naszą intuicją. Źródłem występującej tu trudności jest ujmowanie we frazach języka naturalnego mających postać zdania warunkowego treści wskazujących na zachodzenie związku przyczynowego, czego nie ujmuje spójnik implikacji. 11

KRZ: wnioskowania potoczne Analogicznie w przypadku wnioskowania: Ziuta wyszła za mąż i urodziła dziecko. A więc, Ziuta urodziła dziecko i wyszła za mąż. Jeśli rekonstruując owo wnioskowanie spójnikowi i przyporządkujemy koniunkcję, to będzie ono przebiegać wedle prawa przemienności koniunkcji, co każe wbrew intuicji uznać je za formalnie poprawne wnioskowanie dedukcyjne. Koniunkcja jednak nie ujmuje następstwa czasowego, które ujmuje spójnik i występujący w przesłance i wniosku rozważanego wnioskowania. Dlatego rekonstruując owo wnioskowanie należałoby ów spójnik odczytać jako a potem. Wymaga to wówczas zastosowania innego rachunku niż KRZ. KRZ jest zbyt ubogi, aby to wnioskowanie opisać. Podsumowując: Na to, aby utrzymywać, że jakieś wnioskowanie zapisane w języku naturalnym nie jest dedukcyjne, trzeba mieć pewność, że został dokonany trafny przekład tego wnioskowania na język KRZ. 12

KRZ: błędy wnioskowania BŁĘDY WNIOSKOWANIA Błąd materialny: błąd wnioskowania popełniany wtedy, gdy do uzasadnienia wniosku użyto fałszywej przesłanki. Błędne koło (łac. circulus vitiosus): błąd wnioskowania polegający na wykorzystaniu do uzasadnienia danego wniosku samego tego wniosku bądź zdania trywialnie z nim synonimicznego. Przykład. Dusza jest nieśmiertelna, gdyż dusza nigdy nie umiera. Częściej błąd ten spotyka się w argumentacjach składających się z kilku kroków; np. do uzasadnienia twierdzenia α używa się twierdzenia β, a do uzasadnienia β używa się α. Przykład. Ludzie są niegodziwi, bo natura ludzka jest zepsuta, a to, że natura ludzka jest zepsuta, poznać najlepiej po niegodziwości ludzi. 13

KRZ: błędy wnioskowania Błąd formalny: błąd wnioskowania powstający wtedy, gdy wnioskujący jest przekonany, że wnioskuje dedukcyjnie, tymczasem reguła, wedle której przeprowadza wnioskowanie jest zawodna, tj. wniosek nie wynika logicznie z przesłanek (nawet po uwzględnieniu przesłanek ukrytych). Przykłady. p q, q Błąd wnioskowania z prawdziwości następnika implikacji:. p Jeżeli lekarstwo było skuteczne, to chory wyzdrowiał. A ponieważ chory wyzdrowiał, więc lekarstwo było skuteczne. p q, ~ p Błąd wnioskowania z negacji poprzednika implikacji:. ~ q Jeżeli Zenek jest zazdrosny, to jest zakochany. Na szczęście nie jest zazdrosny. A zatem, nie jest również zakochany. 14

KRZ: błędy wnioskowania Błędna transpozycja: p q. ~ p ~ q Jeżeli oskarżony jest winny, to był na miejscu zbrodni. Stąd, jeżeli nie jest on winny, to nie był na miejscu zbrodni. 15