Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 8. Modalności i intensjonalność

Podobne dokumenty
Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 15. Trójwartościowa logika zdań Łukasiewicza

Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu.

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 II. Wykłady 9 i 10a. Wybrane modalne rachunki zdań. Ujęcie aksjomatyczne

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

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

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

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

Klasyczny rachunek zdań 1/2

Wprowadzenie do logiki epistemicznej. Przekonania i wiedza

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

Andrzej Wiśniewski Logika II. Wykłady 10b i 11. Semantyka relacyjna dla normalnych modalnych rachunków zdań

Kultura logiczna Klasyczny rachunek zdań 1/2

Wykład 11b. System aksjomatyczny Klasycznego Rachunku Predykatów. Aksjomaty i reguły inferencyjne

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

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 10. Twierdzenie o pełności systemu aksjomatycznego KRZ

Elementy logiki i teorii mnogości

Wprowadzenie do logiki Zdania, cz. I Wprowadzenie do Klasycznego Rachunku Zdań

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

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

MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI

Elementy logiki matematycznej

Wprowadzenie do logiki Klasyczny Rachunek Zdań część 3

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

5. Rozważania o pojęciu wiedzy. Andrzej Wiśniewski Wstęp do filozofii Materiały do wykładu 2015/2016

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

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

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),

Podstawowe Pojęcia. Semantyczne KRZ

LOGIKA I TEORIA ZBIORÓW

Rachunek logiczny. 1. Język rachunku logicznego.

Andrzej Wiśniewski Logika II. Wykład 6. Wprowadzenie do semantyki teoriomodelowej cz.6. Modele i pełność

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

Wprowadzenie do logiki Zdania, cz. III Język Klasycznego Rachunku Predykatów

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

Logika I. Wykład 1. Wprowadzenie do rachunku zbiorów

Wstęp do logiki. Klasyczny Rachunek Zdań II

Metodologia prowadzenia badań naukowych Semiotyka, Argumentacja

Logika Matematyczna (1)

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

Paradygmaty dowodzenia

Rachunek zdań. Zdanie w sensie logicznym jest to wyraŝenie jednoznacznie stwierdzające, na gruncie reguł danego języka, iŝ tak a

Logika Matematyczna (2,3)

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

Wykład 1. Informatyka Stosowana. 3 października Informatyka Stosowana Wykład 1 3 października / 26

RACHUNEK PREDYKATÓW 7

Metody dowodzenia twierdzeń i automatyzacja rozumowań Systemy aksjomatyczne I

Ć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

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykłady 12 i 13. Dowód i dowodzenie w KRP. Tezy KRP

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

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

LOGIKA Klasyczny Rachunek Zdań

Logika Matematyczna (1)

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

Wykład 2. Informatyka Stosowana. 8 października 2018, M. A-B. Informatyka Stosowana Wykład 2 8 października 2018, M. A-B 1 / 41

Logika Stosowana. Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta. Marcin Szczuka. Instytut Informatyki UW

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

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

Kultura logiczna Wnioskowania dedukcyjne

Lekcja 3: Elementy logiki - Rachunek zdań

METODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ

Wstęp do logiki. Semiotyka cd.

Logika 2 Logiki temporalne

Matematyka ETId Elementy logiki

Wstęp do logiki. Semiotyka cd.

Dalszy ciąg rachunku zdań

Michał Lipnicki (UAM) Logika 11 stycznia / 20

Andrzej Wiśniewski Logika II. Wykłady 12 i 13. Metoda tabel analitycznych dla normalnych modalnych rachunków zdań

domykanie relacji, relacja równoważności, rozkłady zbiorów

Rozdział VII. Znaczenie logiki dla prawa i pracy prawnika Zadania i odpowiedzi 20

Logika intuicjonistyczna

Wprowadzenie do logiki Pojęcie wynikania

Logika binarna. Prawo łączności mówimy, że operator binarny * na zbiorze S jest łączny gdy (x * y) * z = x * (y * z) dla każdego x, y, z S.

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

Wykład 1. Informatyka Stosowana. 2 października Informatyka Stosowana Wykład 1 2 października / 33

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

Wykład 1. Informatyka Stosowana. 1 października Informatyka Stosowana Wykład 1 1 października / 26

Semiotyka logiczna (1)

Wstęp do logiki. Pytania i odpowiedzi

KILKA UWAG O ZEWNĘTRZNYM I WEWNĘTRZNYM SPÓJNIKU KONIUNKCJI I ALTERNATYWY

Wprowadzenie do logiki O czym to będzie?

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

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

1 Podstawowe oznaczenia

Logiki wielowartościowe

Lista 1 (elementy logiki)

Definicja: alfabetem. słowem długością słowa

Przykładowe dowody formuł rachunku kwantyfikatorów w systemie tabel semantycznych

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

Drzewa Semantyczne w KRZ

III rok kognitywistyki UAM,

Wstęp do logiki. O definiowaniu

Wprowadzenie do logiki Klasyfikacja wnioskowań, cz. I

PRZEWODNIK PO PRZEDMIOCIE

Tautologia (wyrażenie uniwersalnie prawdziwe - prawo logiczne)

Internet Semantyczny i Logika I

Klasyczny rachunek predykatów

WYKŁAD 3: METODA AKSJOMATYCZNA

Rok akademicki: 2017/2018 Kod: HKL s Punkty ECTS: 4. Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne

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

Transkrypt:

Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 8. Modalności i intensjonalność 1

Coś na kształt ostrzeżenia Ta prezentacja jest nieco odmienna od poprzednich. To, co najważniejsze, zostanie powiedziane na wykładzie, a tutaj będzie tylko zaanonsowane. 2

Spójniki jednoargumentowe Jest tak, że Nieprawda, że... [prawdziwościowe] Jest możliwe, że Jest konieczne, że... [aletyczne] Wiem, że Jestem przekonany, że Jaś goni Małgosię... [epistemiczne] Jest nakazane, że Jest dozwolone, że... [deontyczne] Zawsze było tak, że Niekiedy będzie tak, że... [temporalne] 3

Terminologia: Z pewnych powodów zamiast o spójnikach/funktorach modalnych mówi się raczej o operatorach modalnych, lub po prostu o modalnościach. Pochodzenie nazwy: zapraszam na wykład :) Jest konieczne, że Andrzej biega. Jest możliwe, że Andrzej biega. Modalności aletyczne modalności aletyczne de dicto Andrzej musi biegać. Andrzej może biegać. modalności aletyczne de re Zauważmy, że zdanie Jest możliwe, że Andrzej biega nie jest równoznaczne ze zdaniem Andrzej może biegać ; ($) zagadnienie stosunku między modalnościami de dicto a modalnościami de re nie jest trywialne! 4

Modalności epistemiczne Wiem, że [osoba] a wie, że. Wiadomo, że... Jestem przekonany, że [osoba] a jest przekonana, że... Stwierdzam, że [osoba] a stwiedza, że Jest stwierdzone, że... kognitywistyka jest fascynująca. Mówiąc najogólniej, modalność epistemiczna odnosi się do wiedzy czy przekonań. Nie każda modalność epistemiczna jest syntaktycznie rzecz biorąc spójnikiem. 5

Modalności temporalne Mówiąc najogólniej, modalności temporalne odnoszą się do czasu. Zawsze jest tak, że Niekiedy jest tak, że... Zawsze było tak, że kognitywistyka jest fascynująca Zawsze będzie tak, że Niekiedy było tak, że Niekiedy będzie tak, że...... od (since)...... dopóki (until)... Następny (next)... Uwaga: Since i until są syntaktycznie rzecz biorąc funktorami dwuargumentowymi. 6

Modalności deontyczne Jest obowiązkowe [nakazane], że Jest dozwolone, że świadek mówi prawdę. Jest zakazane, że Powinno być tak, że... Obowiązkowe jest to, że... pod warunkiem tego, że... Dozwolone jest to, że... pod warunkiem, że... Zakazane jest to, że... pod warunkiem, że...... Mówiąc najogólniej, modalności deontyczne odnoszą się do powinności i zakazów. Zauważmy, że nie każda modalność deontyczna jest z syntaktycznego punktu widzenia spójnikiem jednoargumentowym. Obwieszczenie: Istnieją modalności nie należące do żadnej z wyróżnionych dotychczas kategorii. Jakie? Zapraszam na wykład :) 7

Konteksty intensjonalnalne Analiza wyrażeń modalnych prowadzi do pewnych niespodzianek. Przykład 8.1. Zdania: Rzym leży nad Tybrem. Rzym istnieje 2763 lata. 1 mają tę samą wartość logiczną (mianowicie są prawdziwe). Zdarzyć się jednak może, że zdanie: Zenobiusz wie, że Rzym leży nad Tybrem. jest prawdziwe, podczas gdy zdanie: Zenobiusz wie, że Rzym istnieje 2763 lata. jest fałszywe. Widzimy więc, że w kontekście typu [osoba] a wie, że... nie zachodzi wymienialność salva veritate, tj. z zachowaniem wartości logicznej. 1 W 2010 r. 8

Konteksty intensjonalnalne Jest tak nawet w przypadku zdań związanych treściowo, co ilustruje następny przykład. Przykład 8.2. Zdania 2 + 2 = 4 2 4 2 + 4 = 4 są równoważne (na gruncie arytmetyki). Natomiast zdania o schematach: [osoba] a wie, że 2 + 2 = 4 2 [osoba] a wie, że 4 2 + 4 = 4. nie muszą mieć tej samej wartości logicznej (i mają różne wartości logiczne w przypadku znanego mi Zenobiusza, lat 5 i pół). 9

Przykład 8.3. Wiśniewski wie, że włamywacz wszedł przez okno. Tym włamywaczem jest Urbański. Wiśniewski wie, że Urbański wszedł przez okno. Przykład 8.4. Liczba planet Układu Słonecznego wynosi 8. Jest konieczne, że 8 jest większe od 7. Konteksty intensjonalnalne Jest konieczne, że liczba planet Układu Słonecznego jest większa od 7. W obu przypadkach wniosek wydaje się fałszywy przy założeniu prawdziwości przesłanek. Z drugiej strony, odpowiednie obiekty, do których odnosimy się w obu przesłankach, są identyczne. Rodzi to trudność, której nie możemy rozwikłać posługując się środkami KRP =. 10

Intensjonalność Zdarza się, że wartość logiczna zdania złożonego, w którym występuje wyrażenie modalne, nie jest jednoznacznie wyznaczona przez wartości logiczne zdań składowych. Przykład 8.5. Zdanie: Jest konieczne, że Platon jest uczniem Sokratesa jest fałszywe pomimo tego, że jego zdanie składowe Platon jest uczniem Sokratesa jest prawdziwe. Z kolei zdanie: Jest konieczne, że 2 +2 = 4 jest prawdziwe i jego zdanie składowe jest prawdziwe. 11

Intensjonalność Przykład 8.6. Zdania: Kowalski jest przekonany, że Ziemia jest płaska Kowalski jest przekonany, że Warszawa jest stolicą Polski mogą być równocześnie prawdziwe, chociaż w pierwszym przypadku argument wyrażenia modalnego jest fałszywy, natomiast w drugim prawdziwy. 12

Intensjonalność Ponieważ wyrażenia modalne w większości są spójnikami (tj. funktorami zdaniotwórczymi od argumentów zdaniowych), explicite wprowadzimy tu pojęcia intensjonalności i ekstensjonalności tylko dla spójników. n-argumentowy spójnik jest ekstensjonalny wtw wartość logiczna każdego zdania złożonego utworzonego za jego pomocą zależy wyłącznie od wartości logicznych zdań składowych. n-argumentowy spójnik jest intensjonalny wtw spójnik ten nie jest ekstensjonalny. Tak więc 1-argumentowy spójnik S jest intensjonalny wtedy, gdy istnieją co najmniej dwa zdania, A i B, o identycznych wartościach logicznych, takie, że odpowiednie zdania złożone, powstające ze zdań A i B za pomocą spójnika S, mają różne wartości logiczne. Spójniki negacji oraz asercji ( jest tak, że ) są ekstensjonalne; spójniki jest konieczne, że, jest możliwe, że, wiem, że etc. są intensjonalne. 13

Intensjonalność Ogólnie (i nieco nieściśle) możemy powiedzieć tak: n-argumentowy spójnik S jest intensjonalny wtw istnieją układy zdań <A 1,..., A n > i <A 1 *,..., A n *> takie, że: (*) zdania powstające poprzez zastosowanie spójnika S do zdań A 1,..., A n i do zdań A 1 *,..., A n * mają różne wartości logiczne, podczas gdy odpowiednie układy wartości logicznych, <v 1,..., v n > i <v 1 *,..., v n *>, układów zdań <A 1,..., A n > i <A 1 *,..., A n *>, są identyczne. Spójniki występujące w KRZ (a także wszystkie definiowalne za ich pomocą) są ekstensjonalne. 14

Pojęcia ekstensjonalności i intensjonalności można uogólnić na funktory dowolnej kategorii. Idea jest następująca: funktor F jest ekstensjonalny wtw wartość semantyczna wyrażenia złożonego, zbudowanego z funktora F oraz jego argumentów, zależy wyłącznie od wartości semantycznych tychże argumentów; w przeciwnym przypadku funktor F jest intensjonalny. Zauważmy, że w świetle semantyki teoriomodelowej dla języków pierwszego rzędu, zarówno predykaty, jak i symbole funkcyjne są funktorami ekstensjonalnymi. 15

Czy młody kognitywista powinien tracić czas na zajmowanie się logikami analizującymi wyrażenia intensjonalne? Zaiste tak, i to co najmniej z dwóch powodów. Powód pierwszy wyjaśnię odwołując się do przykładów. Przykład 8.7. Warszawa jest stolicą Polski. Jest możliwe, że Warszawa jest stolicą Polski. Przykład 8.8. Jest konieczne, że zdam egzamin z logiki. Zdam egzamin z logiki. Jest oczywiste, że w obu przypadkach mamy do czynienia z wynikaniem. Z drugiej strony, analiza środkami KRZ czy nawet KRP = tego nie pokazuje i pokazać nie może. Potrzebujemy logiki modalnej, ściślej: modalnej logiki aletycznej. 16

Czy młody kognitywista powinien tracić czas na zajmowanie się logikami analizującymi wyrażenia intensjonalne? Powód drugi: pojęcia wiedzy i przekonania są ważne dla nauk kognitywnych. Stąd też logika analizująca modalności epistemiczne logika epistemiczna może być przydatna w analizach kognitywistycznych. Przypomnę teraz slajd do wykładu Pojęcie wiedzy kursu Wprowadzenie do filozofii :) 17

Niech K a skraca (osoba) a wie, że. 1. K a p p 2. K a (p q) (K a p K a q) 3. K a (p q) (K a p K a q) 4. I. K a p K a K a p (pozytywna introspekcja) II. K a p K a K a p (negatywna introspekcja)??? Jeżeli K a p oraz q wynika logicznie z p, to K a q (wszechwiedza logiczna)??? K a p K a (p q)??? ---------------------------- p K a p K a p K a p 18

Możliwość i konieczność Na początek zajmiemy się modalnościami aletycznymi i (aletycznymi) modalnymi rachunkami zdaniowymi... a raczej pewnymi takimi rachunkami, albowiem przykra wiadomość jest taka, że zamiast jednej modalnej logiki zdań mamy wiele modalnych logik zdaniowych... przy czym istnieją ku temu istotne powody :) Przypomnijmy: 19

Modalności aletyczne Jest konieczne, że Andrzej biega. Jest możliwe, że Andrzej biega. modalności aletyczne de dicto Andrzej musi biegać. Andrzej może biegać. modalności aletyczne de re Na poziomie modalnych rachunków zdań interesują nas modalności aletyczne de dicto. 20

Możliwość i konieczność Możliwość (de dicto) jest czasami rozumiana jako możliwość obustronna: możliwe, że A df nie jest konieczne, że A oraz nie jest konieczne, że A a czasami jako możliwość jednostronna: jest możliwe, że A df nie jest konieczne, że A. W modalnych rachunkach zdań, które będą nas tu interesować, operujemy spójnikiem możliwości jednostronnej i związanym z nim spójnikiem konieczności. Jest konieczne, że zapisujemy jako Jest możliwe, że zapisujemy jako 21

Możliwość i konieczność Za pierwotne możemy przyjąć zarówno pojęcie (jednostronnej) możliwości wtedy konieczność zdefiniujemy za pomocą możliwości : A df A jak i możemy uznać za pierwotne odpowiednie pojęcie konieczności i zdefiniować za jego pomocą pojęcie możliwości jednostronnej : A df A. Można też oba pojęcia wprowadzić jako pierwotne. Jakkolwiek postąpimy, sens wprowadzonych modalności aletycznych będzie charakteryzowany przez budowaną modalną logikę zdaniową. Logika taka będzie rozszerzeniem KRZ. Po pierwsze, będzie to rozszerzenie z uwagi na język. Po drugie, z uwagi na bazę aksjomatyczną i (zwykle) reguły inferencyjne. 22

Ścisła implikacja Zanim przystąpimy do budowania modalnych logik zdaniowych, wspomnijmy jeszcze o pojęciu ścisłej implikacji. Otóż korzystając z operatora konieczności, możemy zdefiniować pojęcie (spójnik) ścisłej implikacji: (A B) df (A B) Podobnie dla operatora możliwości: (A B) df (A B) Historycznie rzecz biorąc, modalne aletyczne logiki zdań powstały jako systemy aksjomatyczne charakteryzujące różne sposoby rozumienia ścisłej implikacji. Opowieść historyczna na wykładzie :) 23