Z A G A D N IE N IE R O Z U M IE N IA T R Z E C IE J W A RTO ŚCI L O G IC Z N E J U J. Ł U K A S IE W IC Z A
|
|
- Juliusz Kozak
- 7 lat temu
- Przeglądów:
Transkrypt
1 SEMINARE 2001, 17 D a r iu sz S e l d e r SDB Z A G A D N IE N IE R O Z U M IE N IA T R Z E C IE J W A RTO ŚCI L O G IC Z N E J U J. Ł U K A S IE W IC Z A Niniejszy artykuł dotyczy zagadnienia rozumienia trzeciej wartości logicznej w ujęciu Jana Łukasiewicza i stanowi prezentację jego filozoficznych rozw a żań w tej kwestii. Dlatego też kładzie się tu akcent na pozaformalne podłoże systemu logiki trójwartościowej oraz jego interpretację wraz z matrycami funktorów prawdziwościowych tego systemu. Zagadnienie trzeciej wartości logicznej u Łukasiewicza, pojawiło się w związku / rozważaniami dotyczącymi determinizmu, indeterminizmu, konieczności i wo I n ości, czyli przede wszystkim j ako problem natury filozoficznej. W 1918 roku, odwołując się do swych wcześniejszych badań nad zasadą niesprzeczności u Arystotelesa1, Lukasiewicz postawił tezę, że oprócz zdań prawdziwych i fałszywych istnieją jeszcze zdania możliwe, którym przysługuje trzecia wartość logiczna2. I chociaż wniosek ten poprzedzony był pewnymi sugestiami w tym względzie3, nic zmienia to jednak faktu, że prekursorem wprowadzenia trzeciej wartości logicznej i twórcą logiki trójwartościowej jest właśnie J. Lukasiewicz4. Referaty 1Por. J. Lukasiewicz, O zasadzie sprzeczności u A rystotelesa, Kraków Por. J. Woleński, Filozoficzna szkoła Iwowsko-warszawska, Warszawa 1985, s Chodzi tu o różne sugestie co do rewizji logiki dwuwartościowej, które wysuwali: Ch. Peirec. I-I. M ccoll, M. Wasiliew i T. Kotarbiński. Por. J. Woleński, dz. cyt., s Niezależne od Łukasiewicza, poszukiwania E. Posta zaowocowały również konstrukcjami logik wielowartościowych. Jego logiki wielowartościowe mają jednak charakter konstrukcji kombinatorycznych i pozbawione są filozoficznej interpretacji. Por. Logika form alna, tu n s encyklopedyczny z zastosowaniem do informatyki i lingwistyki, red. W. Marciszewski, W W.awa 1987, s
2 2 8 0 DARIUSZ SELDER Łukasiewicza z 1920 roku: O pojęciu możliwości i Logika trójwartościowy, traktuje się jako wprowadzenie logik innych niż dwuwartościowe. Pozosta;e on też pierwszym, który przedstawił filozoficzną interpretację trzeciej wartości, Początkowe rozważania na temat ewentualnej logiki nie-arystotelesowskicj a więc nie-dwuwartościowej, wiązały się z dyskusją na temat prawa sprzeczności i prawa wyłączonego środka. Z tym drugim prawem łączono pytanie o to, czy prawda jest wieczna, czy też wieczna i odwieczna (determinizm). J. Łukasiewicz w wy. kładzie z 1922 roku zajął stanowisko przeciwne determinizmowi uznając, że prawda jest jedynie wieczna. Główna tezę determinizmu można przedstawić następująco: Jeśli A, jest b w chwili t, to prawdąjest w każdej chwili wcześniejszej od t, że A jest b w chwili t. Stąd, zgodnie z tym, można sformułować sąd, że: Jeśli Jan będzie jutro w południe w domu, to prawdą jest już w chwili obecnej, że Jan będzie jutro w południe w domu oraz, że Jeśli Jan będzie jutro w południe w domu, to nie jest prawdą w chwili obecnej, że Jan nie będzie jutro w południe w domu. Takie rozumowanie wydawało się być zgodne z zasadą wyłączonego środka: pv~p. Jednak Łukasiewicz, wychodząc od krytyki zasady przyczynowości i w ykazując, że mogą istnieć w przyszłości zdarzenia, których przyczyna dziś jeszcze nic istnieje, wyciągnął z tego dalsze konsekwencje, że zdań dotyczących takich przyszłych zdarzeń nie można ani przyjąć, ani odrzucić, czyli nie można uznać ani za prawdziwe, ani za fałszywe5. Stwierdził między innymi, że istnieją zdania, które nie są ani prawdziwe, ani fałszywe, tylko jakieś obojętne. Takimi są wszystkie zdania o faktach przyszłych, które nie sąobecnie przesądzone. Zdania te nie sąw chwili obecnej prawdziwe, bo nie m ają żadnego realnego odpowiednika, ani nie są fałszywe, bo ich zaprzeczenia także nie mają realnego odpowiednika. Posługując się niezbyt jasną terminologią filozoficzną, można by powiedzieć, że zdaniom tym nic odpowiada ontologicznie ani byt, ani niebyt, lecz możliwość. Zdania obojętne, którym ontologicznie odpowiada możliwość, mają trzecią wartość logiczną 6. Łukasiewicz zaznaczał, że przyjęcie istnienia zdań o trzeciej wartości logicznej nie ma nic wspólnego z odrzuceniem zasady niesprzeczności czy zasady wyłączonego środka jako praw logiki. Ma to natomiast związek z zasadą dwuwartościowości. Powołał się przy tym na rozważania Arystotelesa, który w 9 rozdziale Hermeneutyki zauważył, że jakkolwiek prawdziwa jest alternatywa zdań: lutio odbędzie się bitwa morska lub jutro nie odbędzie się bitwa morska, to nie jest praw dą już dzisiaj, że jutro odbędzie się bitwa morska albo, że jutro nie odbędzie się bitwa morska. Tym dwom ostatnim zdaniom, jako nie przesądzonym, 5 Por. J. Łukasiewicz, O determinizm ie, w: Z zagadnień logiki i filozofii, red. J. Słupecki, Warszawa 1961, s Tamże, s. 125.
3 TRZECIA WARTOŚĆ LOGICZNA 281 rzysługuje inna wartość logiczna niż prawda i fałsz i według Łukasiewicza jest fo trzecia wartość logiczna7 Zdanie, które nie jest ani prawdziwe, ani fałszywe, ma wartość różną od 0, czyli od fałszu i od 1, czyli prawdy. Wartość tę (możliwość) oznaczył Łukasiefficz przez 1/2. Jednocześnie, konstruując matrycę wyznaczającą system logiki jrójwartościowej zauważył, że jeżeli zdanie dotyczące przyszłości ma wartość 1/2, tojego negacja musi mieć wartość taką samą. Daje to równość N l/2=l/2. Oprócz przejętych z dwuwartościowego systemu rachunku zdań wszystkich równości, w których nie występuje wartość 1/2, ustalił następujące wartości dla implikacji, w których ta wartość występuje: C01/2=l, C l/20=l/2, Cl/21/2=1, Cl/21=1, C li/ 2= 1/2*. W ten sposób implikację trójwartościowego systemu rachunku zdań można przedstawić przy pomocy następującej matrycy, w której 1 jest wartością wyróżnioną: c 0 1/2 1 N /2 1/ /2 1* 0 1/2 1 0 M ożliw ość została przez Ł ukasiew icza zdefiniow ana następująco: Mp=dfCNpp9 System logiki trójwartościowej Łukasiewicza jest systemem aksjomatyzowalnym i takim, że alternatywa i koniunkcja są definiowane za pomocą funktorów implikacji i negacji. Jednak nie można w nim zdefiniować implikacji przy pomocy alternatywy koniunkcji i negacji. Oto definicje alternatywy, koniunkcji i równoważności za pom ocą implikacji lub też implikacji i negacji oraz ich matrycowa interpretacja: 7 Por. tamże. 8Por. J. Lukasiewicz, Uwagifilozoficzne i wielowartościowych systemach rachunku zdań, '»' Z zagadnień logiki i filozofii, dz. cyt., s ' Ta definicja jest autorstwa A. Tarskiego, na rzecz której Lukasiewicz zrezygnował z własnej: Mp=dfAepNpIlqNCpKqNq. Por. tamże, s. 155.
4 2 8 2 DARIUSZ SELDER alternatyw a: A p q = dfc C pqq koniunkcja: K p q = il(.n A N pn q R ównoważność' E p q = dfkcpqcqp A 0 1/2 1 K 0 1/2 1 E 0 V l 0 0 1/ >/2 1/2 1/2 1/2 1 1/2 0 1/2 1/2 >/2 V i 1 r * 0 1/2 1 1* 0 V i Należy tu podkreślić, że odpowiedniki niektórych praw logiki dwuwartościowej w tym systemie nie są tezami, gdyż nie otrzymują wartości wyróżnionej d a p=l/2. Są to: pv~p, ~(pa~p), ~(p=~p) i [p >(q=~q)]-^~p10- Budując metodą matrycową trójwartościowy rachunek zdań Łukasiewicz przyjmował, że oprócz prawdy i fałszu istnieje trzecia wartość logiczna. Deklarował jednocześnie swoje stanowisko jako odrzucenie zasady dwuwartościowości oraz uogólniał pojęcie funktora prawdziwościowego na funktory scharakteryzowane przez tabelki trójwartościowe, w których wartości logiczne są interpretowane semantycznie. L. Borkowski zauważył jednak, że pojęcia: matrycy, spełniania wyrażeń matrycy i tautologii matrycy, sąpojęciami syntaktycznymi. Dlatego i system rachunku zdań, którego matryca o najmniejszej ilości elementów ma więcej niż dwa elementy, może być traktowany czysto formalnie, bez przyjmowania jakiejkolwiek semantycznej interpretacji. W związku z tym budowanie takiego systemu nie musi być związane z odrzuceniem zasady dwuwartościowości"' Przy budowie systemu trójwartościowego rachunku zdań, J. Łukasiewicz, interpretując semantycznie wartości trójwartościowej matrycy, brał pod uwagę inny - trój członowy podział zdań o przyszłych zdarzeniach. Rozpatrując bowiem zdania o przyszłych zdarzeniach mówił on o zdaniach prawdziwych dzisiaj, fałszywych dzisiaj oraz o takich, które dziś nie są ani prawdziwe, ani fałszywe. Wiadomo jednak, że klasyczna koncepcja prawdy nie dopuszcza możliwości uzupełnienia terminu prawdziwy, fałszywy określeniami czasowymi. A więc Lukasiewicz nie wykazał, że oprócz prawdy i fałszu (w sensie klasycznym) istnieje trzecia wartość logiczna. W rzeczywistości, oprócz (czy też obok) podziału zdań na prawdziwe i fałszywe, Łukasiewicz wprowadził podział zdań o przyszłych zdarzeniach na zdania dziś prawdziwe, dziś fałszywe i zdania o trzeciej wartości 10 Por. M ała encyklopedia logiki, red. W. Marciszewski, Wrocław 1988, s Por. L. Borkowski, Kilka uwag o zasadzie dw uwartościow ości i logikach wielowartościowych, w: Studia logiczne. Wybór, TNKUL Lublin 1990, s. 472.
5 TRZECIA WARTOŚĆ LOGICZNA logicznej* które dziś nie są ani prawdziwe, ani fałszywe. Nie zwróciwszy przy,ym dostatecznej uwagi na różnicę między wyrażeniami prawdziwy i dziś prawdziwy»uj ^ on sw je stanowisko jako odrzucenie poglądu, że podział zdań na p r a w d z iw e i fałszywe, jest podziałem zupełnym. W rzeczywistości jednak, wprowadził on inny podział zdań. Zdania, które według Łukasiewicza m ają trzecią w a rto ść logiczną, są także prawdziwe lub fałszywe w sensie klasycznym, choć nie ani dziś prawdziwe, ani dziś fałszywe. Summary The problem of the interpretation of the third value by J. Lukasiewicz This article presents the main ideas o f Lukasiew icz s three-valued logic especially his interpretation o f the third value. It is sought to show a philoshophical background o f Lukasiewicz s ihrce-valued modal system that is based on his opinion upon determinism and interpretation o f sentences relating to the future.
Tomasz Bigaj Uwagi o logice trójwartościowej. Filozofia Nauki 5/3,
Tomasz Bigaj Uwagi o logice trójwartościowej Filozofia Nauki 5/3, 113-121 1997 Filozofia Nauki Rok V, 1997, Nr 3(19) Tomasz Bigaj Uwagi o logice trójwartościowej Jak powszechnie wiadomo, logika trójwartościowa
Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 15. Trójwartościowa logika zdań Łukasiewicza
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 15. Trójwartościowa logika zdań Łukasiewicza 1 Wprowadzenie W logice trójwartościowej, obok tradycyjnych wartości logicznych,
Logiki wielowartościowe
Logiki wielowartościowe Bartosz Piotrowski IV 05 Logika wielowartościowa logika nieklasyczna więcej niż dwie wartości logiczne podobna do klasycznego rachunku zdań Rys historyczny już Arystoteles nie akceptował
LOGIKA I TEORIA ZBIORÓW
LOGIKA I TEORIA ZBIORÓW Logika Logika jest nauką zajmującą się zdaniami Z punktu widzenia logiki istotne jest, czy dane zdanie jest prawdziwe, czy nie Nie jest natomiast istotne o czym to zdanie mówi Definicja
MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI
MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI Program wykładów: dr inż. Barbara GŁUT Wstęp do logiki klasycznej: rachunek zdań, rachunek predykatów. Elementy semantyki. Podstawy teorii mnogości
Sylabus dla przedmiotu Logika i ogólna metodologia nauk
Sylabus dla przedmiotu Logika i ogólna metodologia nauk 1. Definicja pojęcia logika Wprowadzenie w tematykę przedmiotu (szkic czym jest logika, jak należy ją rozumieć, przedmiot logiki, podział logika
Elementy logiki i teorii mnogości
Elementy logiki i teorii mnogości Zdanie logiczne Zdanie logiczne jest to zdanie oznajmujące, któremu można przypisać określoną wartość logiczną. W logice klasycznej zdania dzielimy na: prawdziwe (przypisujemy
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
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 testu z filozofii jest zaliczenie testu z logiki i zaliczenie
Matematyka ETId Elementy logiki
Matematyka ETId Izolda Gorgol pokój 131A e-mail: I.Gorgol@pollub.pl tel. 081 5384 563 http://antenor.pol.lublin.pl/users/gorgol Zdania w sensie logicznym DEFINICJA Zdanie w sensie logicznym - zdanie oznajmujace,
Dalszy ciąg rachunku zdań
Dalszy ciąg rachunku zdań Wszystkie możliwe funktory jednoargumentowe p f 1 f 2 f 3 f 4 0 0 0 1 1 1 0 1 0 1 Wszystkie możliwe funktory dwuargumentowe p q f 1 f 2 f 3 f 4 f 5 f 6 f 7 f 8 f 9 f 10 f 11 f
Elementy logiki matematycznej
Elementy logiki matematycznej Przedmiotem logiki matematycznej jest badanie tzw. wyrażeń logicznych oraz metod rozumowania i sposobów dowodzenia używanych w matematyce, a także w innych dziedzinach, w
Rachunek zdao i logika matematyczna
Rachunek zdao i logika matematyczna Pojęcia Logika - Zajmuje się badaniem ogólnych praw, według których przebiegają wszelkie poprawne rozumowania, w szczególności wnioskowania. Rachunek zdao - dział logiki
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 II Materiały do wykładu dla studentów kognitywistyki Wykład 14. Wprowadzenie do logiki intuicjonistycznej 1 Przedstawione na poprzednich wykładach logiki modalne możemy uznać
O krytyce determinizmu i logice wielowartościowej Jana Łukasiewicza *
Studia z Filozofii Polskiej Tom 6 (2011) Dariusz Łukasiewicz O krytyce determinizmu i logice wielowartościowej Jana Łukasiewicza * W drugim wydaniu Sylogistyki Arystotelesa z punktu widzenia współczesnej
Kultura logiczna Klasyczny rachunek zdań 2/2
Kultura logiczna Klasyczny rachunek zdań 2/2 Bartosz Gostkowski bgostkowski@gmail.com Kraków 29 III 2 Plan wykładu: Wartościowanie w KRZ Tautologie KRZ Wartościowanie v, to funkcja, która posyła zbiór
Np. Olsztyn leży nad Łyną - zdanie prawdziwe, wartość logiczna 1 4 jest większe od 5 - zdanie fałszywe, wartość logiczna 0
ĆWICZENIE 1 Klasyczny Rachunek Zdań (KRZ): zdania w sensie logicznym, wartości logiczne, spójniki logiczne, zmienne zdaniowe, tabele prawdziwościowe dla spójników logicznych, formuły, wartościowanie zbioru
0.1. Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań.
Wykłady z Analizy rzeczywistej i zespolonej w Matematyce stosowanej Wykład ELEMENTY LOGIKI ALGEBRA BOOLE A Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek
Tautologia (wyrażenie uniwersalnie prawdziwe - prawo logiczne)
Tautologia (wyrażenie uniwersalnie prawdziwe - prawo logiczne) Definicja 1: Tautologia jest to takie wyrażenie, którego wartość logiczna jest prawdą przy wszystkich możliwych wartościowaniach zmiennych
Wstęp do logiki. Klasyczny Rachunek Zdań II
Wstęp do logiki Klasyczny Rachunek Zdań II DEF. 1 (Słownik). Następujące znaki tworzą słownik języka KRZ: p 1, p 2, p 3, (zmienne zdaniowe) ~,,,, (spójniki) ), ( (nawiasy). DEF. 2 (Wyrażenie). Wyrażeniem
LOGIKA Klasyczny Rachunek Zdań
LOGIKA Klasyczny Rachunek Zdań Robert Trypuz trypuz@kul.pl 5 listopada 2013 Robert Trypuz (trypuz@kul.pl) Klasyczny Rachunek Zdań 5 listopada 2013 1 / 24 PLAN WYKŁADU 1 Alfabet i formuła KRZ 2 Zrozumieć
Logika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017
Logika Stosowana Wykład 1 - Logika zdaniowa Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika Stosowana 2017 1 / 30 Plan wykładu 1 Język
Ćwiczenia do rozdziału 2, zestaw A: z książki Alfreda Tarskiego Wprowadzenie do logiki
0 1 Ćwiczenia do rozdziału 2, zestaw A: z książki Alfreda Tarskiego Wprowadzenie do logiki 2. W następujących dwóch prawach wyróżnić wyrażenia specyficznie matematyczne i wyrażenia z zakresu logiki (do
Ziemia obraca się wokół Księżyca, bo posiadając odpowiednią wiedzę można stwierdzić, czy są prawdziwe, czy fałszywe. Zdaniami nie są wypowiedzi:
1 Elementy logiki W logice zdaniem nazywamy wypowiedź oznajmującą, która (w ramach danej nauki) jest albo prawdziwa, albo fałszywa. Tak więc zdanie może mieć jedną z dwóch wartości logicznych. Prawdziwość
Instrukcja do testu z matematyki zdania logiczne, wyrażenia algebraiczne, równania kwadratowe Zakres materiału
Instrukcja do testu z matematyki zdania logiczne, wyrażenia algebraiczne, równania kwadratowe Zakres materiału Nazwisko i imię... Klasa... Wersja testu... Test zawiera 12 zadań, doktórychsą 3 odpowiedzi
K A R T A P R Z E D M I O T U
Uczelnia Wydział Kierunek studiów Poziom kształcenia Profil kształcenia Uniwersytet Marii Curie-Skłodowskiej w Lublinie Wydział Prawa i Administracji Administracja Studia pierwszego stopnia Profil ogólnoakademicki
Rachunek zdań i predykatów
Rachunek zdań i predykatów Agnieszka Nowak 14 czerwca 2008 1 Rachunek zdań Do nauczenia :! 1. ((p q) p) q - reguła odrywania RO 2. reguła modus tollens MT: ((p q) q) p ((p q) q) p (( p q) q) p (( p q)
Algebrę L = (L, Neg, Alt, Kon, Imp) nazywamy algebrą języka logiki zdań. Jest to algebra o typie
3. Wykłady 5 i 6: Semantyka klasycznego rachunku zdań. Dotychczas rozwinęliśmy klasyczny rachunek na gruncie czysto syntaktycznym, a więc badaliśmy metodę sprawdzania, czy dana formuła B jest dowodliwa
Jest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi.
Logika Jest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi. Często słowu "logika" nadaje się szersze znaczenie niż temu o czym będzie poniżej: np. mówi się "logiczne myślenie"
K A R T A P R Z E D M I O T U
Uczelnia Wydział Kierunek studiów Poziom kształcenia Profil kształcenia Uniwersytet Marii Curie-Skłodowskiej w Lublinie Wydział Prawa i Administracji Administracja Studia pierwszego stopnia Profil ogólnoakademicki
Mieczysław Omyła Logika a czas i zmiana. Filozofia Nauki 5/3,
Mieczysław Omyła Logika a czas i zmiana Filozofia Nauki 5/3, 131-134 1997 Filozofia Nauki RECENZJE Rok V, 1997, N r 3(19) Mieczysław Omyła Logika a czas i zmiana Józef Wajszczyk, Logika a czas i zmiana,
Logika pragmatyczna dla inżynierów
Logika pragmatyczna Logika pragmatyczna dla inżynierów Kontakt: dr hab. inż. Adam Kasperski pokój 509 B4 adam.kasperski@pwr.edu.pl materiały + literatura + informacje na stronie www. Zaliczenie: Test pisemny
RACHUNEK ZDAŃ 7. Dla każdej tautologii w formie implikacji, której poprzednik również jest tautologią, następnik także jest tautologią.
Semantyczne twierdzenie o podstawianiu Jeżeli dana formuła rachunku zdań jest tautologią i wszystkie wystąpienia pewnej zmiennej zdaniowej w tej tautologii zastąpimy pewną ustaloną formułą, to otrzymana
ćwiczenia 15 zaliczenie z oceną
Wydział: Prawo i Administracja Nazwa kierunku kształcenia: Prawo Rodzaj przedmiotu: podstawowy Opiekun: prof. dr hab. Kazimierz Pawłowski Poziom studiów (I lub II stopnia): Jednolite magisterskie Tryb
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
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 Elementy logiki matematycznej Informatyka Stosowana Wykład 2 8 października
Klasyczny rachunek zdań 1/2
Klasyczny rachunek zdań /2 Elementy logiki i metodologii nauk spotkanie VI Bartosz Gostkowski Poznań, 7 XI 9 Plan wykładu: Zdanie w sensie logicznym Klasyczny rachunek zdań reguły słownikowe reguły składniowe
Lista 1 (elementy logiki)
Podstawy nauczania matematyki 1. Zdanie Lista 1 (elementy logiki) EE I rok W logice zdaniem logicznym nazywamy wyrażenie oznajmujące o którym można powiedzieć że jest prawdziwe lub fałszywe. Zdania z reguły
Elementy logiki. Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń
Elementy logiki Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń 1 Klasyczny Rachunek Zdań 1.1 Spójniki logiczne Zdaniem w sensie logicznym nazywamy wyrażenie, które jest
Logika formalna wprowadzenie. Ponieważ punkty 10.i 12. nie były omawiane na zajęciach, dlatego można je przeczytać fakultatywnie.
Logika formalna wprowadzenie Ponieważ punkty 10.i 12. nie były omawiane na zajęciach, dlatego można je przeczytać fakultatywnie. 1. Zdanie logicznie prawdziwe (Prawda logiczna) Zdanie, którego analityczność
Podstawowe Pojęcia. Semantyczne KRZ
Logika Matematyczna: Podstawowe Pojęcia Semantyczne KRZ I rok Językoznawstwa i Informacji Naukowej UAM 2006-2007 Jerzy Pogonowski Zakład Logiki Stosowanej UAM http://www.logic.amu.edu.pl Dodatek: ściąga
Kultura logiczna Klasyczny rachunek zdań 1/2
Kultura logiczna Klasyczny rachunek zdań /2 Bartosz Gostkowski bgostkowski@gmail.com Kraków 22 III 2 Plan wykładu: Zdanie w sensie logicznym Klasyczny rachunek zdań reguły słownikowe reguły składniowe
Logika Stosowana. Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta. Marcin Szczuka. Instytut Informatyki UW
Logika Stosowana Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika
Liczba godzin Punkty ECTS Sposób zaliczenia. ćwiczenia 15 zaliczenie z oceną
Wydział: Prawo i Administracja Nazwa kierunku kształcenia: Prawo Rodzaj przedmiotu: podstawowy Opiekun: prof. dr hab. Kazimierz Pawłowski Poziom studiów (I lub II stopnia): Jednolite magisterskie Tryb
LOGIKA MATEMATYCZNA. Poziom podstawowy. Zadanie 2 (4 pkt.) Jeśli liczbę 3 wstawisz w miejsce x, to które zdanie będzie prawdziwe:
LOGIKA MATEMATYCZNA Poziom podstawowy Zadanie ( pkt.) Która koniunkcja jest prawdziwa: a) Liczba 6 jest niewymierna i 6 jest liczbą dodatnią. b) Liczba 0 jest wymierna i 0 jest najmniejszą liczbą całkowitą.
Por. T. Jarmużek, Jutrzejsza bitwa morska. Rozumowanie Diodora Kronosa, Wydawnictwo. Naukowe UMK, Toruń 2013, s. 154.
Tomasz Jarmużek, Jutrzejsza bitwa morska. Rozumowanie Diodora Kronosa, Wydawnictwo Naukowe UMK, Toruń 2013, ss. 268. DOI: http://dx.doi.org/10.12775/rf.2016.018 Omawiana książka jest systematycznym ujęciem
ABSOLUTYZM LOGICZNY A ONTOLOGIA
FILOZOFIA I NAUKA Studia filozoficzne i interdyscyplinarne Tom 5, 2017 Andrzej Wilk ABSOLUTYZM LOGICZNY A ONTOLOGIA STRESZCZENIE Tekst jest poświęcony związkowi między logiką a ontologią w kontekście problemu
Logika pragmatyczna. Logika pragmatyczna. Kontakt: Zaliczenie:
Logika pragmatyczna Logika pragmatyczna Kontakt: dr hab. inż. Adam Kasperski pokój 509 B4 adam.kasperski@pwr.wroc.pl materiały + literatura + informacje na stronie www. Zaliczenie: Kolokwium pisemne na
1. Wstęp do logiki. Matematyka jest nauką dedukcyjną. Nowe pojęcia definiujemy za pomocą pojęć pierwotnych lub pojęć uprzednio wprowadzonych.
Elementy logiki i teorii zbiorów. 1. Wstęp do logiki. Matematyka jest nauką dedukcyjną. Nowe pojęcia definiujemy za pomocą pojęć pierwotnych lub pojęć uprzednio wprowadzonych. Pojęcia pierwotne to najprostsze
NOWE ODKRYCIA W KLASYCZNEJ LOGICE?
S ł u p s k i e S t u d i a F i l o z o f i c z n e n r 5 * 2 0 0 5 Jan Przybyłowski, Logika z ogólną metodologią nauk. Podręcznik dla humanistów, Wydawnictwo Uniwersytetu Gdańskiego, Gdańsk 2003 NOWE
PEF - Copyright by Polskie Towarzystwo Tomasza z Akwinu
LOGIKA (gr. [ta logiká] to, co dotyczy mówienia, rozumowania; od: [logos] myśl, refleksja, słowo) dyscyplina naukowa, w której można wyróżnić kilka odrębnych działów z 1. formalną jako działem podstawowym.
Logika intuicjonistyczna
Logika intuicjonistyczna Logika klasyczna oparta jest na pojęciu wartości logicznej zdania. Poprawnie zbudowane i jednoznaczne stwierdzenie jest w tej logice klasyfikowane jako prawdziwe lub fałszywe.
Wprowadzenie do logiki Klasyczny Rachunek Zdań część 3
Wprowadzenie do logiki Klasyczny Rachunek Zdań część 3 Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@amu.edu.pl Plan gry: 1 Czym są zdania? 2 Język Klasycznego Rachunku Zdań syntaktyka 3 Język
Myślenie w celu zdobycia wiedzy = poznawanie. Myślenie z udziałem rozumu = myślenie racjonalne. Myślenie racjonalne logiczne statystyczne
Literatura: podstawowa: C. Radhakrishna Rao, Statystyka i prawda, 1994. G. Wieczorkowska-Wierzbińska, J. Wierzbiński, Statystyka. Od teorii do praktyki, 2013. A. Aczel, Statystyka w zarządzaniu, 2002.
5. OKREŚLANIE WARTOŚCI LOGICZNEJ ZDAŃ ZŁOŻONYCH
5. OKREŚLANIE WARTOŚCI LOGICZNEJ ZDAŃ ZŁOŻONYCH Temat, którym mamy się tu zająć, jest nudny i żmudny będziemy się uczyć techniki obliczania wartości logicznej zdań dowolnie złożonych. Po co? możecie zapytać.
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),
Elementy logiki 1 Przykłady zdań w matematyce Zdania prawdziwe: 1 3 + 1 6 = 1 2, 3 6, 2 Q, Jeśli x = 1, to x 2 = 1 (x oznacza daną liczbę rzeczywistą), Jeśli a 2 + b 2 = c 2, to trójkąt o bokach długości
Logika I. Wykład 4. Semantyka Klasycznego Rachunku Zdań
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 4. Semantyka Klasycznego Rachunku Zdań 1 Skróty: Język Klasycznego Rachunku Zdań zamiast Klasyczny Rachunek Zdań piszę
LOGIKA Dedukcja Naturalna
LOGIKA Dedukcja Naturalna Robert Trypuz Katedra Logiki KUL 7 stycznia 2014 Robert Trypuz (Katedra Logiki) Założeniowy system klasycznego rachunku zdań 7 stycznia 2014 1 / 42 PLAN WYKŁADU 1 Przykład dowodów
Rachunek logiczny. 1. Język rachunku logicznego.
Rachunek logiczny. Podstawową własnością rozumowania poprawnego jest zachowanie prawdy: rozumowanie poprawne musi się kończyć prawdziwą konkluzją, o ile wszystkie przesłanki leżące u jego podstaw były
Metody dowodzenia twierdzeń i automatyzacja rozumowań Tabele syntetyczne: definicje i twierdzenia
Metody dowodzenia twierdzeń i automatyzacja rozumowań Tabele syntetyczne: definicje i twierdzenia Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@.edu.pl Metoda tabel syntetycznych (MTS) MTS
WSHiG Karta przedmiotu/sylabus
WSHiG Karta przedmiotu/sylabus KIERUNEK SPECJALNOŚĆ TRYB STUDIÓW SEMESTR Turystyka i Rekreacja Obsługa Ruchu Turystycznego, Hotelarstwo i Gastronomia, Zarządzanie i Marketing w Hotelarstwie, Gastronomii,
Metody dowodzenia twierdzeń i automatyzacja rozumowań Systemy aksjomatyczne I
Metody dowodzenia twierdzeń i automatyzacja rozumowań Systemy aksjomatyczne I Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@.edu.pl OSTRZEŻENIE Niniejszy plik nie zawiera wykładu z Metod dowodzenia...
Wykład 1. Informatyka Stosowana. 3 października Informatyka Stosowana Wykład 1 3 października / 26
Wykład 1 Informatyka Stosowana 3 października 2016 Informatyka Stosowana Wykład 1 3 października 2016 1 / 26 Wykłady : 45h (w semestrze zimowym) ( Egzamin) 30h (w semetrze letnim ) ( Egzamin) Zajęcia praktyczne:
Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 5. Wprowadzenie do semantyki teoriomodelowej cz.5. Wynikanie logiczne 1 Na poprzednim wykładzie udowodniliśmy m.in.:
Filozofia przyrody - Filozofia Eleatów i Demokryta
5 lutego 2012 Plan wykładu 1 Filozofia Parmenidesa z Elei Ontologia Parmenidesa Epistemologiczny aspekt Parmenidejskiej filozofii 2 3 4 Materializm Ontologia Parmenidesa Epistemologiczny aspekt Parmenidejskiej
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu.
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2013 KOD UZUPEŁNIA ZDAJĄCY PESEL Miejsce na naklejkę z kodem EGZAMIN MATURALNY Z FILOZOFII POZIOM ROZSZERZONY
Summaries. Filozofia Nauki 2/3/4,
Summaries Filozofia Nauki 2/3/4, 227-240 1994 Filozofia Nauki Rok li, 1994, Nr3-4(7-8) ARCHIWUM Jan Lukasiewicz, Franciszek Smolka, Stanisław Leśniewski et al. U źródeł logiki trójwartościowej Głównego
Rodzaje argumentów za istnieniem Boga
Rodzaje argumentów za istnieniem Boga Podział argumentów argument ontologiczny - w tym argumencie twierdzi się, że z samego pojęcia bytu doskonałego możemy wywnioskować to, że Bóg musi istnieć. argumenty
1 Rachunek zdań. w(p) = 0 lub p 0 lub [p] = 0. a jeśli jest fałszywe to:
1 Rachunek zdań Formuły zdaniowe (lub krócej: zdania) w klasycznym rachunku zdań składają się ze zmiennych zdaniowych nazywanych też zdaniami składowymi (oznaczane są zazwyczaj p, q, r,...) oraz operatorów
Akademia Wychowania Fizycznego i Sportu w Gdańsku SYLABUS NA CYKL KSZTAŁCENIA 2014-2016
Załącznik Nr 1 do Uchwały Senatu AWFiS w Gdańsku Nr 16 z dnia 27 kwietnia 2012 roku Akademia Wychowania Fizycznego i Sportu w Gdańsku SYLABUS NA CYKL KSZTAŁCENIA 2014-2016 Jednostka Organizacyjna: Rodzaj
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu.
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2013 KOD UZUPEŁNIA ZDAJĄCY PESEL Miejsce na naklejkę z kodem EGZAMIN MATURALNY Z FILOZOFII POZIOM ROZSZERZONY
DODATEK 1: Wtedy h(α) = 1 oraz h(β) = 0. Jak pamiętamy ze szkoły, obraz sumy zbiorów jest sumą obrazów tych zbiorów. Mamy zatem:
DODATEK 1: DOWODY NIEKTÓRYCH TWIERDZEŃ DOTYCZACYCH SEMANTYKI KLASYCZNEGO RACHUNKU ZDAŃ 2.2. TWIERDZENIE O DEDUKCJI WPROST (wersja semantyczna). Dla dowolnych X F KRZ, α F KRZ, β F KRZ zachodzą następujące
1. Elementy logiki matematycznej, rachunek zdań, funkcje zdaniowe, metody dowodzenia, rachunek predykatów
1. Elementy logiki matematycznej, rachunek zdań, funkcje zdaniowe, metody dowodzenia, rachunek predykatów Logika matematyczna, dział matematyki zajmujący się badaniem własności wnioskowania (dowodzenia)
Logika dla archeologów Część 5: Zaprzeczenie i negacja
Logika dla archeologów Część 5: Zaprzeczenie i negacja Rafał Gruszczyński Katedra Logiki Uniwersytet Mikołaja Kopernika 2011/2012 Spis treści 1 Zaprzeczenie 2 Negacja 3 Negacja w logice Sprzeczne grupy
Filozofia, ISE, Wykład V - Filozofia Eleatów.
2011-10-01 Plan wykładu 1 Filozofia Parmenidesa z Elei Ontologia Parmenidesa Epistemologiczny aspekt Parmenidejskiej filozofii 2 3 Ontologia Parmenidesa Epistemologiczny aspekt Parmenidejskiej filozofii
Maciej Grzesiak Instytut Matematyki Politechniki Poznańskiej. Elementy logiki
Maciej Grzesiak Instytut Matematyki Politechniki Poznańskiej Elementy logiki 1. Elementy logiki W logice zdaniem nazywamy wypowiedź oznajmującą, która (w ramach danej nauki) jest albo prawdziwa, albo fałszywa.
Lekcja 3: Elementy logiki - Rachunek zdań
Lekcja 3: Elementy logiki - Rachunek zdań S. Hoa Nguyen 1 Materiał a) Zdanie proste, złożone b) Spójniki logiczne (funktory zdaniotwórcze):,,,,, (alternatywa wykluczająca - XOR). c) Tautologia, zdanie
Uniwersytet Śląski w Katowicach str. 1 Wydział
Uniwersytet Śląski w Katowicach str. 1 Kierunek i poziom studiów: teologia, jednolite magisterskie Specjalność: teologia nauczycielska i ogólna Sylabus modułu: Filozofia logika i epistemologia (11-TS-12-FLEa)
Konspekt do wykładu Logika I
Andrzej Pietruszczak Konspekt do wykładu Logika I (z dnia 06.01.2006) Przypomnienie z poprzedniego wykładu Na początek przypomnijmy podstawowe pojęcia z poprzedniego wykładu, które wykorzystamy również
Logika Matematyczna. Zadania Egzaminacyjne, 2007
Logika Matematyczna Zadania Egzaminacyjne, 2007 I Rok Językoznawstwa i Informacji Naukowej UAM Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl Podajemy rozwiązania zadań egzaminacyjnych.
Wstęp do logiki. Pytania i odpowiedzi
Wstęp do logiki Pytania i odpowiedzi 1 Pojęcie pytania i odpowiedzi DEF. 1. Pytanie to wyrażenie, które wskazuje na pewien brak w wiedzy subiektywnej lub obiektywnej i wskazuje na dążenie do uzupełnienia
I. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych.
I. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych. 1. Elementy logiki matematycznej. 1.1. Rachunek zdań. Definicja 1.1. Zdaniem logicznym nazywamy zdanie gramatyczne
Definicja: alfabetem. słowem długością słowa
Definicja: Niech X będzie zbiorem niepustym. Zbiór ten będziemy nazywać alfabetem. Skończony ciąg elementów alfabetu X będziemy nazywać słowem a liczbę elementów tego ciągu nazywamy długością słowa. Na
JÓZEF W. BREMER WPROWADZENIE DO LOGIKI
JÓZEF W. BREMER WPROWADZENIE DO LOGIKI Wydawnictwo WAM Kraków 2006 Spis tre ci Przedmowa Jana Wole skiego 9 Wst p 11 1 Logika i jej rozumienie 17 1.1 Teksty wprowadzaj ce...................... 17 1.1.1
Zastosowanie logiki matematycznej w procesie weryfikacji wymagań oprogramowania
Zastosowanie logiki matematycznej w procesie weryfikacji wymagań oprogramowania Testerzy oprogramowania lub osoby odpowiedzialne za zapewnienie jakości oprogramowania oprócz wykonywania testów mogą zostać
INFORMATYKA a FILOZOFIA
INFORMATYKA a FILOZOFIA (Pytania i odpowiedzi) Pytanie 1: Czy potrafisz wymienić pięciu filozofów, którzy zajmowali się także matematyką, logiką lub informatyką? Ewentualnie na odwrót: Matematyków, logików
Ć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
ĆWICZENIE 2 Klasyczny Rachunek Zdań (KRZ): wynikanie logiczne, wnioskowanie, niezawodny schemat wnioskowania, wnioskowanie dedukcyjne, równoważność logiczna, iniowalność spójników za mocą formuły. DEF.
Dr hab. Maciej Witek Zakład Filozofii Nauki Instytut Filozofii. mwitek.univ.szczecin.pl
Dr hab. Maciej Witek Zakład Filozofii Nauki Instytut Filozofii mwitek.univ.szczecin.pl Co charakteryzuje naukę? Cel Reguły Podstawy Co charakteryzuje naukę? Cel Reguły Podstawy prawda racjonalne reguły
Wykład 1. Informatyka Stosowana. 2 października Informatyka Stosowana Wykład 1 2 października / 33
Wykład 1 Informatyka Stosowana 2 października 2017 Informatyka Stosowana Wykład 1 2 października 2017 1 / 33 Wykłady : 45h (w semestrze zimowym) (Egzamin) 30h (w semetrze letnim) (Egzamin) 3h lekcyjne
Dowody założeniowe w KRZ
Dowody założeniowe w KRZ Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl w styczniu 2007 Jerzy Pogonowski (MEG) Dowody założeniowe w KRZ w styczniu 2007 1 / 10 Dowody
Logika Matematyczna (1)
Logika Matematyczna (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 4 X 2007 Jerzy Pogonowski (MEG) Logika Matematyczna (1) 4 X 2007 1 / 18 Plan konwersatorium Dzisiaj:
Rok akademicki: 2017/2018 Kod: HKL s Punkty ECTS: 4. Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne
Nazwa modułu: Logika Rok akademicki: 2017/2018 Kod: HKL-1-221-s Punkty ECTS: 4 Wydział: Humanistyczny Kierunek: Kulturoznawstwo Specjalność: Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne
Nazwa. Wstęp do filozofii. Typ przedmiotu. Jednostka prowadząca Jednostka dla której przedmiot jest oferowany
Nazwa Kierunek Poz. kształcenia Jednostka prowadząca Jednostka dla której przedmiot jest oferowany Typ Opis Wstęp do filozofii kognitywistyka studia st. stacjonarne Wydział Filozofii i Socjologii, nstytut
Wybierz cztery z poniższych pięciu zadań. Poprawne rozwiazanie dwóch zadań oznacza zdany egzamin.
Logika, II rok Etnolingwistyki UAM, 20 VI 2008. Imię i Nazwisko:.............................. GRUPA: I Wybierz cztery z poniższych pięciu zadań. Poprawne rozwiazanie dwóch zadań oznacza zdany egzamin.
Logika. Zadanie 4. Sprawdź, czy poniższe funkcje zdaniowe są tautologiami: i) (p q) = ( p q), ii) (p = q) ( p q). Rozwiązanie.
Logika Zadanie 4. Sprawdź, czy poniższe funkcje zdaniowe są tautologiami: i) (p q) = ( p q), ii) (p = q) ( p q). Rozwiązanie. i) Wprowadźmy oznaczenie F (p, q) ((p q) = ( p q)). Funkcja zdaniowa F nie
Najtrudniejsza Zagadka Świata
Najtrudniejsza Zagadka Świata Sebastian Czerwiński muzg 1 grudnia 2005 Twórcy Raymond Smullyan John McCarthy Twórcy Raymond Smullyan John McCarthy The Harvard Review of Philosophy Raymond Smullyan Jaki
Drzewa Semantyczne w KRZ
Drzewa Semantyczne w KRZ Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 7 XII 2006, 13:30 15:00 Jerzy Pogonowski (MEG) Drzewa Semantyczne w KRZ 7 XII 2006, 13:30 15:00
JEZYKOZNAWSTWO. I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 11 czerwca Imię i Nazwisko:... FIGLARNE POZNANIANKI
JEZYKOZNAWSTWO I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 11 czerwca 2012 Imię i Nazwisko:........................................................... FIGLARNE POZNANIANKI Wybierz
Logika Temporalna i Automaty Czasowe
Modelowanie i Analiza Systemów Informatycznych Logika Temporalna i Automaty Czasowe (1) Wprowadzenie do logiki temporalnej Paweł Głuchowski, Politechnika Wrocławska wersja 2.2 Program wykładów 1. Wprowadzenie
Rachunek zdań 1 zastaw zadań
Rachunek zdań 1 zastaw zadań Zadanie 1 ([1]) Wyraź w języku KRZ następujące zdania języka naturalnego: (a) Jeśli Jan jest ateistą to Jan nie jest katolikiem. (b) Jeśli Jan jest ateistą to nieprawda, że
Rachunek zdań. Zdanie w sensie logicznym jest to wyraŝenie jednoznacznie stwierdzające, na gruncie reguł danego języka, iŝ tak a
Zdanie w sensie logicznym jest to wyraŝenie jednoznacznie stwierdzające, na gruncie reguł danego języka, iŝ tak a tak jest alboŝe tak a tak nie jest. Wartość logiczna zdania jest czymś obiektywnym, to