Klasyczne zdania kategoryczne

Wielkość: px
Rozpocząć pokaz od strony:

Download "Klasyczne zdania kategoryczne"

Transkrypt

1 Klasyczne zdania kategoryczne Elementy logiki i metodologii nauk spotkanie III Bartosz Gostkowski Poznań, 20 X 09

2 Plan wykładu: Podział zdań z uwagi na funkcję logiczną operatora jest Zdania kategoryczne Kwadrat logiczny Konwersja, Obwersja, Kontrapozycja

3 PODZIAŁ ZDAŃ Z UWAGI NA FUNKCJĘ LOGICZNĄ OPERATORA JEST Słówko jest funkcjonuje w zdaniach na trzy różne sposoby: (i) ZDANIA EGZYSTENCJALNE: stwierdza istnienie jakiegoś obiektu; Oto jestem! Nie ma prostego sposobu rozwiązania Konfliktu Bliskowschodniego.

4 PODZIAŁ ZDAŃ Z UWAGI NA FUNKCJĘ LOGICZNĄ OPERATORA JEST Słówko jest funkcjonuje w zdaniach na trzy różne sposoby: (i) ZDANIA EGZYSTENCJALNE: stwierdza istnienie jakiegoś obiektu; Oto jestem! Nie ma prostego sposobu rozwiązania Konfliktu Bliskowschodniego. (ii) ZDANIA ATOMICZNE: orzeka przynależność elementu do kategorii; Leokadia jest słonicą. Didier Drogba jest wspaniałym napastnikiem.

5 PODZIAŁ ZDAŃ Z UWAGI NA FUNKCJĘ LOGICZNĄ OPERATORA JEST Słówko jest funkcjonuje w zdaniach na trzy różne sposoby: (i) ZDANIA EGZYSTENCJALNE: stwierdza istnienie jakiegoś obiektu; Oto jestem! Nie ma prostego sposobu rozwiązania Konfliktu Bliskowschodniego. (ii) ZDANIA ATOMICZNE: orzeka przynależność elementu do kategorii; Leokadia jest słonicą. Didier Drogba jest wspaniałym napastnikiem. (iii) ZDANIA KATEGORYCZNE: określa rodzaj relacji między klasami przedmiotów; Każdy superbohater jest na czarnej liście jakiegoś superłotra. Niektóre wieloryby są samotnikami. Żaden jedwabnik nie jest ssakiem. Niektóre zabawki nie są niebezpieczne dla dzieci.

6 PODZIAŁ ZDAŃ Z UWAGI NA FUNKCJĘ LOGICZNĄ OPERATORA JEST Cechą wyróżniającą zdań kategorycznych jest ich struktura. Każde zdanie kategoryczne można przekształcić do postaci pasującej do schematu: [K] S jest P Gdzie: (i) za S i P podstawiamy nazwy (niepuste!) (ii) zaś w miejscu [K] pojawia się któreś z następujących słówek: Każdy [każda/ każde] Niektóry [niektóra/ niektóre] Żaden [żadna/ żadne/ żadni/ żadne]

7 Plan wykładu: Podział zdań z uwagi na funkcję logiczną operatora jest Zdania kategoryczne Kwadrat logiczny Konwersja, Obwersja, Kontrapozycja

8 ZDANIA KATEGORYCZNE Podział zdań kategorycznych: z uwagi na kryterium jakości, wyróżniamy twierdzące lub przeczące z uwagi na kryterium ilości, wyróżniamy ogólne lub szczegółowe zdania kategoryczne.

9 ZDANIA KATEGORYCZNE Podział zdań kategorycznych: z uwagi na kryterium jakości, wyróżniamy twierdzące lub przeczące z uwagi na kryterium ilości, wyróżniamy ogólne lub szczegółowe zdania kategoryczne. ogólno-twierdzące AFFIRMO - twierdzę OTRZYMUJEMY ZATEM ZDANIA ogólno-przeczące szczegółowotwierdzące szczegółowoprzeczące NEGO- przeczę

10 ZDANIA KATEGORYCZNE ogólno-twierdzące ogólno-przeczące szczegółowo- twierdzące szczegółowoprzeczące

11 ZDANIA KATEGORYCZNE ogólno-twierdzące Każde S jest P. Niektóre S są P. ogólno-przeczące Żadne S nie jest P. szczegółowo- twierdzące szczegółowoprzeczące Niektóre S nie są P

12 ZDANIA KATEGORYCZNE ogólno-twierdzące Każde S jest P. Nie istnieje takie S, które nie jest P. szczegółowo- twierdzące Niektóre S są P. Istnieje S, które jest P. ogólno-przeczące Żadne S nie jest P. Nie istnieje takie S, które jest P. szczegółowoprzeczące Niektóre S nie są P Istnieje takie S, które nie jest P.

13 Plan wykładu: Podział zdań z uwagi na funkcję logiczną operatora jest Zdania kategoryczne Kwadrat logiczny Konwersja, Obwersja, Kontrapozycja

14 KWADRAT LOGICZNY WYKLUCZANIE DOPEŁNIANIE

15 KWADRAT LOGICZNY p:= q:= Edward jest głodny. Edward jest syty. Nie może być tak, że v(p)=1 i v(q)=1 (oba zdania są prawdziwe) Choć może być tak, że v(p)=0 i v(q)=0 (oba zdania są fałszywe) WYKLUCZANIE Zdania p i q wykluczają się wtw p i q nie mogą być zarazem prawdziwe DOPEŁNIANIE

16 KWADRAT LOGICZNY p:= q:= Edward jest głodny. Edward jest syty. Nie może być tak, że v(p)=1 i v(q)=1 (oba zdania są prawdziwe) Choć może być tak, że v(p)=0 i v(q)=0 (oba zdania są fałszywe) WYKLUCZANIE Zdania p i q wykluczają się wtw p i q nie mogą być zarazem prawdziwe p:= q:= Część studentów poszła na piwo. Część studentów nie poszła na piwo. Nie może być tak, że v(p)=0 i v(q)=0 (oba zdania są fałszywe) Choć może być tak, że v(p)=1 i v(q)=1 (oba zdania są prawdziwe) DOPEŁNIANIE Zdania p i q dopełniają się wtw p i q nie mogą być zarazem fałszywe

17 KWADRAT LOGICZNY; SPRZECZNOŚĆ WYKLUCZANIE Zdania p i q wykluczają się wtw p i q nie mogą być zarazem prawdziwe DOPEŁNIANIE Zdania p i q dopełniają się wtw p i q nie mogą być zarazem fałszywe SPRZECZNOŚĆ:= WYKLUCZANIE I DOPEŁNIANIE

18 KWADRAT LOGICZNY; SPRZECZNOŚĆ WYKLUCZANIE Zdania p i q wykluczają się wtw p i q nie mogą być zarazem prawdziwe DOPEŁNIANIE Zdania p i q dopełniają się wtw p i q nie mogą być zarazem fałszywe Niech: S:= słoń P:= ssak Wtedy: := Każdy słoń jest ssakiem. := Niektóre słonie nie są ssakami. To para zdań sprzecznych SPRZECZNOŚĆ:= WYKLUCZANIE I DOPEŁNIANIE

19 KWADRAT LOGICZNY; SPRZECZNOŚĆ WYKLUCZANIE Zdania p i q wykluczają się wtw p i q nie mogą być zarazem prawdziwe DOPEŁNIANIE Zdania p i q dopełniają się wtw p i q nie mogą być zarazem fałszywe Niech: S:= filozof P:= gad Wtedy: := Żaden filozof nie jest gadem. := Niektórzy filozofowie są gadami. To para zdań sprzecznych SPRZECZNOŚĆ:= WYKLUCZANIE I DOPEŁNIANIE

20 KWADRAT LOGICZNY; PRZECIWIEŃSTWO WYKLUCZANIE Zdania p i q wykluczają się wtw p i q nie mogą być zarazem prawdziwe DOPEŁNIANIE Zdania p i q dopełniają się wtw p i q nie mogą być zarazem fałszywe PRZECIWIEŃSTWO:= WYKLUCZANIE I BRAK DOPEŁNIANIA

21 KWADRAT LOGICZNY; PRZECIWIEŃSTWO WYKLUCZANIE Zdania p i q wykluczają się wtw p i q nie mogą być zarazem prawdziwe DOPEŁNIANIE Zdania p i q dopełniają się wtw p i q nie mogą być zarazem fałszywe Niech: S:= pastuszek P:= szczęśliwy Wtedy: := Każdy pastuszek jest szczęśliwy. := Żaden pastuszek nie jest szczęśliwy. To para zdań przeciwnych. PRZECIWIEŃSTWO:= WYKLUCZANIE I BRAK DOPEŁNIANIA

22 KWADRAT LOGICZNY; PRZECIWIEŃSTWO WYKLUCZANIE Zdania p i q wykluczają się wtw p i q nie mogą być zarazem prawdziwe DOPEŁNIANIE Zdania p i q dopełniają się wtw p i q nie mogą być zarazem fałszywe PODPRZECIWIEŃSTWO:= BRAK WYKLUCZANIA I DOPEŁNIANIE

23 KWADRAT LOGICZNY; PRZECIWIEŃSTWO WYKLUCZANIE Zdania p i q wykluczają się wtw p i q nie mogą być zarazem prawdziwe DOPEŁNIANIE Zdania p i q dopełniają się wtw p i q nie mogą być zarazem fałszywe Niech: S:= kosmonauta P:= alkoholik Wtedy: := Niektórzy kosmonauci są alkoholikami. := Niektórzy kosmonauci nie są alkoholikami. To para zdań podprzeciwnych. PODPRZECIWIEŃSTWO:= BRAK WYKLUCZANIA I DOPEŁNIANIE

24 KWADRAT LOGICZNY; PODPORZĄDKOWANIE WYNIKANIE Zdanie q wynika ze zdania p wtw nie może być tak, że v(p)=1, zaś v(q)=0 (ze zdania prawdziwego nie może wynikać zdanie fałszywe) PODPORZĄDKOWANIE := WYNIKANIE

25 KWADRAT LOGICZNY; PODPORZĄDKOWANIE WYNIKANIE Zdanie q wynika ze zdania p wtw nie może być tak, że v(p)=1, zaś v(q)=0 (ze zdania prawdziwego nie może wynikać zdanie fałszywe) Niech: S:= superłotr P:= nieszczęśliwy Wtedy: := Każdy superłotr jest nieszczęśliwy. := Niektórzy superłotrowie są nieszczęśliwi. Zdanie jest podporządkowane zdananiu. wynika z PODPORZĄDKOWANIE := WYNIKANIE

26 KWADRAT LOGICZNY; PODPORZĄDKOWANIE WYNIKANIE Zdanie q wynika ze zdania p wtw nie może być tak, że v(p)=1, zaś v(q)=0 (ze zdania prawdziwego nie może wynikać zdanie fałszywe) Niech: S:= bokser P:= laureat Pokojowej Nagrody Nobla Wtedy: := Żaden bokser nie jest laureatem Pokojowej Nagrody Nobla. := Niektórzy bokserzy nie są laureatami Pokojowej Nagrody Nobla. Zdanie jest podporządkowane zdananiu. wynika z PODPORZĄDKOWANIE := WYNIKANIE

27 PRZECIWIEŃSTWO PODPORZĄDKOWANIE PODPORZĄDKOWANIE PODPRZECIWIEŃSTWO

28 Plan wykładu: Podział zdań z uwagi na funkcję logiczną operatora jest Zdania kategoryczne Kwadrat logiczny Konwersja, Obwersja, Kontrapozycja

29 KONWERSJA, OBWERSJA, KONTRAPOZYCJA Niech x oznacza któryś z operatorów zdań kategorialnych (a, i, e, o) Konwersją zdania kategorycznego SxP jest zdanie kategoryczne PxS takie, że: (i) w obu zdaniach, te same nazwy są podstawiane za S i P; (ii) jakość zostaje zachowana; (zdanie twierdzące konwertuje się na zdanie twierdzące, a przeczące wyłącznie na zdanie przeczące) (iii) prawdziwość zostaje zachowana; (tj. jeśli konwertowane zdanie było prawdziwe, to zdanie powstałe po konwersji również jest prawdziwe)

30 KONWERSJA, OBWERSJA, KONTRAPOZYCJA KONWERSJA Każdy strażak jest bohaterem. PiS Niektórzy bohaterowie są strażakami. Żaden słoń nie jest brzydki PeS Żaden brzydki (obiekt) nie jest słoniem.. Niektórzy filozofowie są surferami PiS Niektórzy surferzy są filozofami Niektórzy drwale nie są czuli.

31 KONWERSJA, OBWERSJA, KONTRAPOZYCJA Niech x oznacza któryś z operatorów zdań kategorialnych (a, i, e, o) Obwersją zdania kategorycznego SxP jest zdanie kategoryczne SxP takie, że: (i) w obu zdaniach, ta sama nazwa jest podstawiana za S; (ii) P to nazwa dopełnienia zakresu nazwy P (jeśli P:= słoń, to P := nie-słoń, tj. do zakresu P należy każdy obiekt uniwersum, który nie jest słoniem) (iii) ilość zdania zostaje zachowana; (zdanie ogólne konwertuje się na zdanie ogólne, a szczegółowe wyłącznie na zdanie szczegółowe) (iv) prawdziwość zostaje zachowana; (tj. jeśli konwertowane zdanie było prawdziwe, to zdanie powstałe po konwersji również jest prawdziwe)

32 KONWERSJA, OBWERSJA, KONTRAPOZYCJA OBWERSJA Każdy strażak jest bohaterem. Żaden strażak nie jest nie-bohaterem Żaden słoń nie jest brzydki Każdy słoń jest piękny (nie-brzydki). Niektórzy filozofowie są surferami Niektórzy filozofowie nie są nie-surferami Niektórzy drwale nie są czuli Niektórzy drwale są nie-czuli.

33 KONWERSJA, OBWERSJA, KONTRAPOZYCJA Niech x oznacza któryś z operatorów zdań kategorialnych (a, i, e, o) Kontrapozycją zdania kategorycznego SxP jest zdanie P xs takie, że: (i) S to nazwa dopełnienia zakresu nazwy S a P to nazwa dopełnienia zakresu P (jeśli P:= słoń, to P := nie-słoń, tj. do zakresu P należy każdy obiekt uniwersum, który nie jest słoniem) (iii) jakość zdania zostaje zachowana; (zdanie twierdzące konwertuje się na zdanie twierdzące, a przeczące wyłącznie na zdanie przeczące) (iv) prawdziwość zostaje zachowana; (tj. jeśli konwertowane zdanie było prawdziwe, to zdanie powstałe po konwersji również jest prawdziwe)

34 KONWERSJA, OBWERSJA, KONTRAPOZYCJA KONTRAPOZYCJA Każdy strażak jest bohaterem. P as Każdy nie-bohater jest nie-strażakiem Żaden słoń nie jest brzydki P os Niektóre ładne (obiekty) nie są nie-słoniami. Niektórzy filozofowie są surferami Niektórzy drwale nie są czuli P os Niektórzy nie-czuli nie są nie-drawalami.

35 KONWERSJA, OBWERSJA, KONTRAPOZYCJA KONWERSJA OBWERSJA KONTRAPOZYCJA PiS P as PeS P os PiS P os

Wprowadzenie do logiki Zdania, cz. II Elementy sylogistyki

Wprowadzenie do logiki Zdania, cz. II Elementy sylogistyki Wprowadzenie do logiki Zdania, cz. II Elementy sylogistyki Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@amu.edu.pl Co dzisiejsza historia mieć będzie wspólnego z Arystotelesem? 2 Plan gry:

Bardziej szczegółowo

Piotr Łukowski, Wykład dla studentów prawa WYKŁAD 8. klasyczny rachunek kwantyfikatorów klasyczny rachunek nazw

Piotr Łukowski, Wykład dla studentów prawa WYKŁAD 8. klasyczny rachunek kwantyfikatorów klasyczny rachunek nazw WYKŁAD 8 klasyczny rachunek kwantyfikatorów klasyczny rachunek nazw 1 lukowski@filozof.uni.lodz.pl Katedra Logiki i Metodologii Nauk Instytut Filozofii Uniwersytet Łódzki ul. Kopcińskiego 16/18, I piętro,

Bardziej szczegółowo

Kultura logiczna Elementy sylogistyki

Kultura logiczna Elementy sylogistyki Kultura logiczna Elementy sylogistyki Bartosz Gostkowski bgostkowski@gmail.com Kraków 15 III 2010 Plan wykładu: Podział wnioskowań Sylogizmy Poprawność sylogizmów i niezawodność trybów PODZIAŁ WNIOSKOWAŃ

Bardziej szczegółowo

Klasyczny rachunek zdań 1/2

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

Bardziej szczegółowo

Kultura logiczna Klasyczny rachunek zdań 1/2

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

Bardziej szczegółowo

Kultura logiczna Wnioskowania dedukcyjne

Kultura logiczna Wnioskowania dedukcyjne Kultura logiczna Wnioskowania dedukcyjne Bartosz Gostkowski bgostkowski@gmail.com Kraków 25 IV 2010 Plan wykładu: Intuicje dotyczące poprawności wnioskowania Wnioskowanie dedukcyjne Reguły niezawodne a

Bardziej szczegółowo

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

Wstęp do logiki. Klasyczny Rachunek Predykatów I Wstęp do logiki Klasyczny Rachunek Predykatów I KRZ jest teorią stanowiącą wstępną część logiki formalnej, część zakładaną przez inne teorie. Przypomnijmy, jest on teorią związków logicznych między zdaniami

Bardziej szczegółowo

Logika dla archeologów Część 5: Zaprzeczenie i negacja

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

Bardziej szczegółowo

KLASYCZNE ZDANIA KATEGORYCZNE. ogólne - orzekaj co± o wszystkich desygnatach podmiotu szczegóªowe - orzekaj co± o niektórych desygnatach podmiotu

KLASYCZNE ZDANIA KATEGORYCZNE. ogólne - orzekaj co± o wszystkich desygnatach podmiotu szczegóªowe - orzekaj co± o niektórych desygnatach podmiotu ➏ Filozoa z elementami logiki Na podstawie wykªadów dra Mariusza Urba«skiego Sylogistyka Przypomnij sobie: stosunki mi dzy zakresami nazw KLASYCZNE ZDANIA KATEGORYCZNE Trzy znaczenia sªowa jest trzy rodzaje

Bardziej szczegółowo

Wstęp do logiki. Pytania i odpowiedzi

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

Bardziej szczegółowo

Logika SYLOGISTYKA. Robert Trypuz. 27 listopada Katedra Logiki KUL. Robert Trypuz (Katedra Logiki) SYLOGISTYKA 27 listopada / 40

Logika SYLOGISTYKA. Robert Trypuz. 27 listopada Katedra Logiki KUL. Robert Trypuz (Katedra Logiki) SYLOGISTYKA 27 listopada / 40 Logika SYLOGISTYKA Robert Trypuz Katedra Logiki KUL 27 listopada 2013 Robert Trypuz (Katedra Logiki) SYLOGISTYKA 27 listopada 2013 1 / 40 Plan wykładu 1 Wprowadzenie Arystoteles w sztuce Arystotelesa życiorys

Bardziej szczegółowo

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

Rozdział VII. Znaczenie logiki dla prawa i pracy prawnika Zadania i odpowiedzi 20 Przedmowa Wykaz skrótów XIII XV Część A. Wprowadzenie Rozdział I. Rys historyczny 1 1. Początki logiki jako nauki 1 2. Średniowiecze 2 3. Czasy nowożytne i współczesne 4 Rozdział II. Podstawowe prawa myślenia

Bardziej szczegółowo

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

Andrzej Wiśniewski Logika II. Wykłady 10b i 11. Semantyka relacyjna dla normalnych modalnych rachunków zdań Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykłady 10b i 11. Semantyka relacyjna dla normalnych modalnych rachunków zdań 1 Struktury modelowe Przedstawimy teraz pewien

Bardziej szczegółowo

Elementy logiki i teorii mnogości

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

Bardziej szczegółowo

Logos (gr. Słowo, myśl) Nauka o poprawności rozumowań

Logos (gr. Słowo, myśl) Nauka o poprawności rozumowań Logos (gr. Słowo, myśl) Nauka o poprawności rozumowań Semiotyka Semantyka Syntaktyka Logika formalna Ogólna metodologia nauk Wprowadził logikę do kanonu nauk Logika klasyczna opierająca się na dwóch wartościach:

Bardziej szczegółowo

mgr Anna Dziuba Uniwersytet Wrocławski mgr Anna Dziuba

mgr Anna Dziuba Uniwersytet Wrocławski mgr Anna Dziuba Uniwersytet Wrocławski Podział definicji Ze względu na to, do czego się odnoszą: Definicje realne dot. rzeczy (przedmiotu, jednoznaczna charakterystyka jakiegoś przedmiotu np. Telefon komórkowy to przedmiot,

Bardziej szczegółowo

Lekcja 3: Elementy logiki - Rachunek zdań

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

Bardziej szczegółowo

Klasyczny rachunek predykatów

Klasyczny rachunek predykatów Kultura logiczna Klasyczny rachunek predykatów Bartosz Gostkowski bgostkowski@gmail.com Alfabet klasycznego rachunku zdań reguły konsytutywne języka Alfabet klasycznego rachunku predykatów (KRP Do alfabetu

Bardziej szczegółowo

Logika pragmatyczna. Logika pragmatyczna. Kontakt: Zaliczenie:

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

Bardziej szczegółowo

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. 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ść

Bardziej szczegółowo

Rachunek zdań - semantyka. Wartościowanie. ezyków formalnych. Semantyka j. Logika obliczeniowa. Joanna Józefowska. Poznań, rok akademicki 2009/2010

Rachunek zdań - semantyka. Wartościowanie. ezyków formalnych. Semantyka j. Logika obliczeniowa. Joanna Józefowska. Poznań, rok akademicki 2009/2010 Logika obliczeniowa Instytut Informatyki Poznań, rok akademicki 2009/2010 1 formu l rachunku zdań Wartościowanie i sta le logiczne Logiczna równoważność 2 Model formu ly Formu la spe lniona Formu la spe

Bardziej szczegółowo

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

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

Bardziej szczegółowo

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

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 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 1 Tezy KRZ Pewien system aksjomatyczny KRZ został przedstawiony

Bardziej szczegółowo

Logos (gr. Słowo, myśl) Nauka o poprawności rozumowań

Logos (gr. Słowo, myśl) Nauka o poprawności rozumowań Logos (gr. Słowo, myśl) Nauka o poprawności rozumowań Semiotyka Semantyka Syntaktyka Logika formalna Ogólna metodologia nauk Wprowadził logikę do kanonu nauk Logika klasyczna opierająca się na dwóch wartościach:

Bardziej szczegółowo

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

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

Bardziej szczegółowo

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 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ć

Bardziej szczegółowo

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ń 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

Bardziej szczegółowo

Konspekt do wykładu Logika I

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ż

Bardziej szczegółowo

Logika pragmatyczna dla inżynierów

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

Bardziej szczegółowo

WSTĘP ZAGADNIENIA WSTĘPNE

WSTĘP ZAGADNIENIA WSTĘPNE 27.09.2012 WSTĘP Logos (gr.) słowo, myśl ZAGADNIENIA WSTĘPNE Logika bada proces myślenia; jest to nauka o formach poprawnego myślenia a zarazem o języku (nie mylić z teorią komunikacji czy językoznawstwem).

Bardziej szczegółowo

LOGIKA Klasyczny Rachunek Zdań

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ć

Bardziej szczegółowo

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

Uwagi wprowadzajace do reguł wnioskowania w systemie tabel analitycznych logiki pierwszego rzędu Witold Marciszewski: Wykład Logiki, 17 luty 2005, Collegium Civitas, Warszawa Uwagi wprowadzajace do reguł wnioskowania w systemie tabel analitycznych logiki pierwszego rzędu 1. Poniższe wyjaśnienie (akapit

Bardziej szczegółowo

Wstęp do logiki. Klasyczny Rachunek Zdań II

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

Bardziej szczegółowo

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

Wykład 6. Reguły inferencyjne systemu aksjomatycznego Klasycznego Rachunku Zdań Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 6. Reguły inferencyjne systemu aksjomatycznego Klasycznego Rachunku Zdań System aksjomatyczny logiki Budując logikę

Bardziej szczegółowo

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

Paradoks wszechwiedzy logicznej (logical omniscience paradox) i wybrane metody jego unikania Logika w zastosowaniach kognitywistycznych Paradoks wszechwiedzy logicznej (logical omniscience paradox) i wybrane metody jego unikania (notatki do wykładów) Andrzej Wiśniewski Andrzej.Wisniewski@amu.edu.pl

Bardziej szczegółowo

SPIS TREŚCI. Przedmowa... Wykaz skrótów... Wykaz ważniejszej literatury...

SPIS TREŚCI. Przedmowa... Wykaz skrótów... Wykaz ważniejszej literatury... SPIS TREŚCI Przedmowa... Wykaz skrótów... Wykaz ważniejszej literatury... XI XIII XVII Rozdział I. Pojęcie logiki i jej struktura... 1 1. Pojęcie... 1 2. Struktura... 2 3. Logika a nauki pokrewne... 5

Bardziej szczegółowo

Spis treści. Wykaz skrótów... Wykaz literatury... Przedmowa... XXIII

Spis treści. Wykaz skrótów... Wykaz literatury... Przedmowa... XXIII Wykaz skrótów... Wykaz literatury... XI XV Przedmowa... XXIII Rozdział I. Pojęcie logiki i jej struktura... 1 1. Pojęcie... 1 2. Struktura... 2 3. Logika a nauki pokrewne... 5 Rozdział II. Znak, kategorie

Bardziej szczegółowo

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

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

Bardziej szczegółowo

Semantyka rachunku predykatów

Semantyka rachunku predykatów Relacje Interpretacja Wartość Spełnialność Logika obliczeniowa Instytut Informatyki Relacje Interpretacja Wartość Plan Plan Relacje O co chodzi? Znaczenie w logice Relacje 3 Interpretacja i wartościowanie

Bardziej szczegółowo

Drzewa Semantyczne w KRZ

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

Bardziej szczegółowo

Czyli ABC logiki predykatów

Czyli ABC logiki predykatów Czyli ABC logiki predykatów PROBLEM POLICJI PRL ma nowego gangstera, Udało się go złapać, Złożył następujące zeznanie: Popełniłem wszystkie przestępstwa z użyciem dwustronnego kilofa. W ostatnim napadzie

Bardziej szczegółowo

Filozofia, Historia, Wykład V - Filozofia Arystotelesa

Filozofia, Historia, Wykład V - Filozofia Arystotelesa Filozofia, Historia, Wykład V - Filozofia Arystotelesa 2010-10-01 Tematyka wykładu 1 Arystoteles - filozof systematyczny 2 3 4 Podział nauk Arystoteles podzielił wszystkie dyscypliny wiedzy na trzy grupy:

Bardziej szczegółowo

Logika dla socjologów Część 2: Przedmiot logiki

Logika dla socjologów Część 2: Przedmiot logiki Logika dla socjologów Część 2: Przedmiot logiki Rafał Gruszczyński Katedra Logiki Uniwersytet Mikołaja Kopernika 2011/2012 Spis treści 1 Działy logiki 2 Własności semantyczne i syntaktyczne 3 Błędy logiczne

Bardziej szczegółowo

Wstęp do logiki. Semiotyka cd.

Wstęp do logiki. Semiotyka cd. Wstęp do logiki Semiotyka cd. DEF. 4 (Nazwa w sensie szerokim). Nazwą nazywamy dowolne wyrażenie, które może wystąpić w roli podmiotu lub orzecznika w zdaniu podmiotowo-orzecznikowym, czyli zdaniu o budowie:

Bardziej szczegółowo

mgr Anna Dziuba Uniwersytet Wrocławski Katedra Teorii i Filozofii Prawa mgr Anna Dziuba

mgr Anna Dziuba Uniwersytet Wrocławski Katedra Teorii i Filozofii Prawa mgr Anna Dziuba Uniwersytet Wrocławski Katedra Teorii i Filozofii Prawa POJĘCIE NAZWY NAZWĄ jest wyrażenie, które w zdaniu podmiotowo orzecznikowym nadaje się na podmiot lub orzecznik S (podmiot) jest P (orzecznik) Kasia

Bardziej szczegółowo

Logika, teoria zbiorów i wartość bezwzględna

Logika, teoria zbiorów i wartość bezwzględna Logika, teoria zbiorów i wartość bezwzględna Zadanie 1 Które z podanych wyrażeń są zdaniami logicznymi? a) Na Księżycu żyją istoty rozumne. b) Janek idzie do szkoły. c)wroku2000wpolscebędzie 50mln.mieszkańców.

Bardziej szczegółowo

Elementy logiki Klasyczny rachunek predykatów

Elementy logiki Klasyczny rachunek predykatów Elementy logiki. Klasyczny rachunek predykatów. 1 Elementy logiki Klasyczny rachunek predykatów Wojciech Buszkowski Zakład Teorii Obliczeń Wydział Matematyki i Informatyki Uniwersytet im. Adama Mickiewicza

Bardziej szczegółowo

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

Bardziej szczegółowo

4 Klasyczny rachunek zdań

4 Klasyczny rachunek zdań 4 Klasyczny rachunek zdań Elementy Logiki i Teorii Mnogości 2015/2016 Spis najważniejszych tautologii: (a) p p prawo wyłączonego środka (b) ( p) p prawo podwójnej negacji (c) p q q p (d) p q q p prawo

Bardziej szczegółowo

Wprowadzenie do logiki epistemicznej. Przekonania i wiedza

Wprowadzenie do logiki epistemicznej. Przekonania i wiedza Logika w zastosowaniach kognitywistycznych Wprowadzenie do logiki epistemicznej. Przekonania i wiedza (notatki do wykładów) Andrzej Wiśniewski Andrzej.Wisniewski@amu.edu.pl wersja beta 1.1 (na podstawie:

Bardziej szczegółowo

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

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ę

Bardziej szczegółowo

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 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.:

Bardziej szczegółowo

Logos (gr. Słowo, myśl) Nauka o poprawności rozumowań

Logos (gr. Słowo, myśl) Nauka o poprawności rozumowań Logos (gr. Słowo, myśl) Nauka o poprawności rozumowań Semiotyka Semantyka Syntaktyka Logika formalna Ogólna metodologia nauk Wprowadził logikę do kanonu nauk Logika klasyczna opierająca się na dwóch wartościach:

Bardziej szczegółowo

Paradoksy log o i g czne czn i inne 4 marca 2010

Paradoksy log o i g czne czn i inne 4 marca 2010 Paradoksy logiczne i inne 4 marca 2010 Paradoks Twierdzenie niezgodne z powszechnie przyjętym mniemaniem, rozumowanie, którego elementy są pozornie oczywiste, ale wskutek zawartego w nim błędu logicznego

Bardziej szczegółowo

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

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

Bardziej szczegółowo

Piotr Łukowski, Wykład dla studentów prawa WYKŁAD 9. klasyczny rachunek nazw relacje

Piotr Łukowski, Wykład dla studentów prawa WYKŁAD 9. klasyczny rachunek nazw relacje WYKŁAD 9 klasyczny rachunek nazw relacje 1 lukowski@filozof.uni.lodz.pl Katedra Logiki i Metodologii Nauk Instytut Filozofii Uniwersytet Łódzki ul. Kopcińskiego 16/18, I piętro, pok.13 tel. 635-61-34 dyŝur:

Bardziej szczegółowo

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

Metoda tabel semantycznych. Dedukcja drogi Watsonie, dedukcja... Definicja logicznej konsekwencji. Logika obliczeniowa. Plan Procedura decyzyjna Reguły α i β - algorytm Plan Procedura decyzyjna Reguły α i β - algorytm Logika obliczeniowa Instytut Informatyki 1 Procedura decyzyjna Logiczna konsekwencja Teoria aksjomatyzowalna

Bardziej szczegółowo

ćwiczenia 15 zaliczenie z oceną

ć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

Bardziej szczegółowo

MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI

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

Bardziej szczegółowo

Uwaga 1. Zbiory skończone są równoliczne wtedy i tylko wtedy, gdy mają tyle samo elementów.

Uwaga 1. Zbiory skończone są równoliczne wtedy i tylko wtedy, gdy mają tyle samo elementów. Logika i teoria mnogości Wykład 11 i 12 1 Moce zbiorów Równoliczność zbiorów Def. 1. Zbiory X i Y są równoliczne (X ~ Y), jeśli istnieje bijekcja f : X Y. O funkcji f mówimy wtedy, że ustala równoliczność

Bardziej szczegółowo

Filozofia przyrody, Wykład V - Filozofia Arystotelesa

Filozofia przyrody, Wykład V - Filozofia Arystotelesa Filozofia przyrody, Wykład V - Filozofia Arystotelesa 2011-10-01 Tematyka wykładu 1 Arystoteles - filozof systematyczny 2 3 4 Różnice w metodzie uprawiania nauki Krytyka platońskiej teorii idei Podział

Bardziej szczegółowo

Wykład 5. Metoda tabel analitycznych dla Klasycznego Rachunku Zdań

Wykład 5. Metoda tabel analitycznych dla Klasycznego Rachunku Zdań Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 5. Metoda tabel analitycznych dla Klasycznego Rachunku Zdań 1 Wprowadzenie Na tym wykładzie przyjmuję terminologię i

Bardziej szczegółowo

Kultura logiczna Klasyczny rachunek zdań 2/2

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

Bardziej szczegółowo

Test Giętkości Dedukcyjnej (TGD) raport z konstrukcji narzędzia. Raport Badawczy numer: 3(3)/2016; opublikowany: 12 czerwca 2016.

Test Giętkości Dedukcyjnej (TGD) raport z konstrukcji narzędzia. Raport Badawczy numer: 3(3)/2016; opublikowany: 12 czerwca 2016. Test Giętkości Dedukcyjnej (TGD) raport z konstrukcji narzędzia Raport Badawczy numer: 3(3)/2016; opublikowany: 12 czerwca 2016. Natalia Żyluk Badanie jest częścią projektu Modelowanie rozumowań abdukcyjnych

Bardziej szczegółowo

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

Bardziej szczegółowo

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

Bardziej szczegółowo

Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność?

Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność? Semina Nr 3 Scientiarum 2004 Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność? W tym krótkim opracowaniu chciałbym przedstawić dowody obu twierdzeń Gödla wykorzystujące

Bardziej szczegółowo

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

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

Bardziej szczegółowo

Krakowska Akademia im. Andrzeja Frycza Modrzewskiego. Karta przedmiotu. obowiązuje studentów, którzy rozpoczęli studia w roku akademickim 2012/2013

Krakowska Akademia im. Andrzeja Frycza Modrzewskiego. Karta przedmiotu. obowiązuje studentów, którzy rozpoczęli studia w roku akademickim 2012/2013 Krakowska Akademia im. Andrzeja Frycza Modrzewskiego Karta przedmiotu obowiązuje studentów, którzy rozpoczęli studia w roku akademickim 01/013 WydziałPrawa, Administracji i Stosunków Miedzynarodowych Kierunek

Bardziej szczegółowo

Wprowadzenie do logiki

Wprowadzenie do logiki Czyli Wprowadzenie do logiki DZISIAJ Dowiemy się, czym zajmuje się logika formalna Na kilku przykładach zastanowimy się, po co warto się jej uczyć Dowiemy się, co trzeba zrobić, by zaliczyć ten przedmiot

Bardziej szczegółowo

Rachunek zdań i predykatów

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)

Bardziej szczegółowo

Równoliczność zbiorów

Równoliczność zbiorów Logika i Teoria Mnogości Wykład 11 12 Teoria mocy 1 Równoliczność zbiorów Def. 1. Zbiory X i Y nazywamy równolicznymi, jeśli istnieje bijekcja f : X Y. O funkcji f mówimy wtedy,że ustala równoliczność

Bardziej szczegółowo

1. Sylogistyka Arystotelesa

1. Sylogistyka Arystotelesa 1. Sylogistyka Arystotelesa Arystoteles ze Stagiry, syn Nikomacha, lekarza z dziada pradziada, działajacego przy dworze króla Macedonii, ur. 384 p.n.e. w Stagirze, zm. 322 p.n.e. w Chalcydzie. Arystoteles

Bardziej szczegółowo

Semantyka rachunku predykatów pierwszego rzędu. Dziedzina interpretacji. Stałe, zmienne, funkcje. Logika obliczeniowa.

Semantyka rachunku predykatów pierwszego rzędu. Dziedzina interpretacji. Stałe, zmienne, funkcje. Logika obliczeniowa. Logika obliczeniowa Instytut Informatyki 1 Interpretacja i wartościowanie Dziedzina interpretacji Interpretacja Wartościowanie 2 Wartość formuły Wartość termu Wartość logiczna formuły Własności 3 Logiczna

Bardziej szczegółowo

Wybierz cztery z poniższych pięciu zadań. Poprawne rozwiazanie dwóch zadań oznacza zdany egzamin.

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.

Bardziej szczegółowo

Elementy logiki matematycznej

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

Bardziej szczegółowo

9. INNE ZASTOSOWANIA METODY ZERO-JEDYNKOWEJ

9. INNE ZASTOSOWANIA METODY ZERO-JEDYNKOWEJ 9. INNE ZASTOSOWANIA METODY ZERO-JEDYNKOWEJ W rozdziale tym poznamy kolejne pojęcia logiczne, jak również ich operacjonalizacje za pomocą matryc logicznych. Wskażemy metodę określania, czy wnioskowanie

Bardziej szczegółowo

1 Podstawowe oznaczenia

1 Podstawowe oznaczenia Poniżej mogą Państwo znaleźć skondensowane wiadomości z wykładu. Należy je traktować jako przegląd pojęć, które pojawiły się na wykładzie. Materiały te nie są w pełni tożsame z tym co pojawia się na wykładzie.

Bardziej szczegółowo

Matematyka dyskretna

Matematyka dyskretna Matematyka dyskretna Wykład 13: Teoria Grafów Gniewomir Sarbicki Literatura R.J. Wilson Wprowadzenie do teorii grafów Definicja: Grafem (skończonym, nieskierowanym) G nazywamy parę zbiorów (V (G), E(G)),

Bardziej szczegółowo

RACHUNEK ZBIORÓW 2 A B = B A

RACHUNEK ZBIORÓW 2 A B = B A RCHUNEK ZIORÓW 2 DZIŁNI N ZIORCH Sum (uni ) zbiorów i nazywamy zbiór, którego elementami s wszystkie elementy nale ce do zbioru lub do zbioru. = {x : x x } ZDNIE = = = Wyznacz sumy:,, C, D, E, D E dla

Bardziej szczegółowo

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

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

Bardziej szczegółowo

Prawa rachunku zbiorów to takie wyra enia j zyka tego rachunku, które staj si zdaniami prawdziwymi przy ka dym podstawieniu nazw zbiorów za zmienne.

Prawa rachunku zbiorów to takie wyra enia j zyka tego rachunku, które staj si zdaniami prawdziwymi przy ka dym podstawieniu nazw zbiorów za zmienne. Prawa rachunku zbiorów to takie wyra enia j zyka tego rachunku, które staj si zdaniami prawdziwymi przy ka dym podstawieniu nazw zbiorów za zmienne. PRAWA RACHUNKU ZBIORÓW LP PRAWO NAZWA 1 A B = B A A

Bardziej szczegółowo

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. 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

Bardziej szczegółowo

System hilbertowski. Plan wykładu. hilbertowskiego. Definicja systemu hilbertowskiego. Podstawowe twierdzenie systemu. Podstawowe twierdzenie systemu

System hilbertowski. Plan wykładu. hilbertowskiego. Definicja systemu hilbertowskiego. Podstawowe twierdzenie systemu. Podstawowe twierdzenie systemu Plan wykładu System hilbertowski Wykład 2 Definicja Definicja systemu Reguły y pochodne Twierdzenia dla innych operatorów Porównanie z systemem gentzenowskim Definicja systemu System H jest systemem dowodzenia

Bardziej szczegółowo

(g) (p q) [(p q) p]; (h) p [( p q) ( p q)]; (i) [p ( p q)]; (j) p [( q q) r]; (k) [(p q) (q p)] (p q); (l) [(p q) (r s)] [(p s) (q r)];

(g) (p q) [(p q) p]; (h) p [( p q) ( p q)]; (i) [p ( p q)]; (j) p [( q q) r]; (k) [(p q) (q p)] (p q); (l) [(p q) (r s)] [(p s) (q r)]; Logika 1. Czy następujące sformułowania są zdaniami: (a) Wszystkie koty w Polsce są czarne. (b) Jak to udowodnić? (c) x + y = 7. (d) Jeśli x 2 = y 2, to x = y. (e) Jeśli x = y, to x 2 = y 2. (f) 2 n +

Bardziej szczegółowo

Zbiory. Specjalnym zbiorem jest zbiór pusty nie zawierajacy żadnych elementów. Oznaczamy go symbolem.

Zbiory. Specjalnym zbiorem jest zbiór pusty nie zawierajacy żadnych elementów. Oznaczamy go symbolem. Zbiory Pojęcie zbioru jest w matematyce pojęciem pierwotnym, którego nie definiujemy. Gdy a jest elementem należacym do zbioru A to piszemy a A. Stosujemy również oznaczenie a / A jeżeli (a A). Będziemy

Bardziej szczegółowo

Elementy logiki matematycznej

Elementy logiki matematycznej Elementy logiki matematycznej Przez p, q będziemy oznaczać zdania. Każdemu zdaniu możemy przyporządkować wartość logiczną 1, gdy jest prawdziwe oraz wartość logiczną 0, gdy jest fałszywe. Oznaczmy wartość

Bardziej szczegółowo

Algebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i

Algebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i Algebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i A (symbol F i oznacza ilość argumentów funkcji F i ). W rozważanych przez nas algebrach

Bardziej szczegółowo

LOGIKA I TEORIA ZBIORÓW

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

Bardziej szczegółowo

Matematyka dla biologów skrót wykładu 1.

Matematyka dla biologów skrót wykładu 1. Matematyka dla biologów skrót wykładu 1. Dariusz Wrzosek Instytut Matematyki Stosowanej i Mechaniki, Wydział Matematyki, Informatyki i Mechaniki, Uniwersytet Warszawski, Banacha 2, 02-097 Warszawa pokój

Bardziej szczegółowo

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

Wprowadzenie do logiki Zdania, cz. III Język Klasycznego Rachunku Predykatów Wprowadzenie do logiki Zdania, cz. III Język Klasycznego Rachunku Predykatów Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@amu.edu.pl Plan na pytanie o odniesienie przedmiotowe zdań odpowiedź

Bardziej szczegółowo

Darmowy artykuł, opublikowany na: www.fluent.com.pl

Darmowy artykuł, opublikowany na: www.fluent.com.pl Copyright for Polish edition by Bartosz Goździeniak Data: 4.06.2013 Tytuł: Pytanie o czynność wykonywaną w czasie teraźniejszym Autor: Bartosz Goździeniak e-mail: bgozdzieniak@gmail.com Darmowy artykuł,

Bardziej szczegółowo

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

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ść

Bardziej szczegółowo

Wstęp do logiki. Klasyczny Rachunek Zdań III

Wstęp do logiki. Klasyczny Rachunek Zdań III Wstęp do logiki Klasyczny Rachunek Zdań III Przypomnijmy: Logika: = Teoria form (schematów, reguł) poprawnych wnioskowań. Wnioskowaniem nazywamy jakąkolwiek skończoną co najmniej dwuwyrazową sekwencję

Bardziej szczegółowo

PODZIAŁ LOGICZNY. Zbiór Z. Zbiór A. Zbiór B

PODZIAŁ LOGICZNY. Zbiór Z. Zbiór A. Zbiór B Fragment książki Jarosława Strzeleckiego Logika z wyobraźnią. Wszelki uwagi merytoryczne i stylistyczne proszę kierować pod adres jstrzelecki@uwm.edu.pl PODZIAŁ LOGICZNY I. DEFINICJA: Podziałem logicznym

Bardziej szczegółowo

Podstawy logiki i teorii zbiorów Ćwiczenia

Podstawy logiki i teorii zbiorów Ćwiczenia Podstawy logiki i teorii zbiorów Ćwiczenia Spis treści 1 Zdania logiczne i tautologie 1 2 Zdania logiczne i tautologie c.d. 2 3 Algebra zbiorów 3 4 Różnica symetryczna 4 5 Kwantyfikatory. 5 6 Relacje 7

Bardziej szczegółowo

Wprowadzenie do logiki Podział logiczny

Wprowadzenie do logiki Podział logiczny Wprowadzenie do logiki Podział logiczny Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@amu.edu.pl Jak dobrze pokroić tort? Dwie proste zasady ku pożytkowi ogólnemu i szczęśliwości: każdy dostaje

Bardziej szczegółowo

Naukoznawstwo. Michał Lipnicki. 26 listopada Zakład Logiki Stosowanej UAM. Michał Lipnicki () Naukoznawstwo 26 listopada / 1

Naukoznawstwo. Michał Lipnicki. 26 listopada Zakład Logiki Stosowanej UAM. Michał Lipnicki () Naukoznawstwo 26 listopada / 1 Naukoznawstwo Michał Lipnicki Zakład Logiki Stosowanej UAM 26 listopada 2009 Michał Lipnicki () Naukoznawstwo 26 listopada 2009 1 / 1 Plan Plan Dzisiejsze zajęcia będą miały charakter teoretyczno-praktyczny:

Bardziej szczegółowo

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

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"

Bardziej szczegółowo

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

Andrzej Wiśniewski Logika II. Wykłady 12 i 13. Metoda tabel analitycznych dla normalnych modalnych rachunków zdań Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykłady 12 i 13. Metoda tabel analitycznych dla normalnych modalnych rachunków zdań 1 Wprowadzenie Podobnie jak w przypadku

Bardziej szczegółowo