Czyli Wprowadzenie do logiki

Podobne dokumenty
Wprowadzenie do logiki

logicznych oczywiście

logicznych oczywiście

Czyli tautologie, kontrtautologie i wynikanie w KRP.

1 oznacza: Co za koszmar! Co ten przedmiot. 5 Ale fajnie! Na pewno nauczę się mnóstwo ZADANIE 1. Proszę określić swój poziom entuzjazmu w.

Czyli o tautologiach, kontrtautologiach i zbiorach zdań semantycznie niesprzecznych.

dr Victoria Kamasa (ZSL IJ) logicznych oczywiście

logicznych oczywiście

Najtrudniejsza Zagadka Świata

Semiotyka logiczna. Jerzy Pogonowski. Dodatek 4. Zakład Logiki Stosowanej UAM

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

JAK ZAZNACZAĆ ODPOWIEDZI? DLACZEGO ROBIĘ RÓŻNE RZECZY? Dlaczego sprzątam w moim pokoju?

CZYLI ABC WNIOSKOWAŃ.

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

Matematyka I. BJiOR Semestr zimowy 2018/2019 Wykład 1

Logika Matematyczna (1-3) Zadania

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

Dowody założeniowe w KRZ

Czyli mała gra detektywistyczna.

Logika Matematyczna Spójniki logiczne Tautologie Dowodzenie Kwantyfikatory Zagadki. Logika Matematyczna. Marcelina Borcz.

Informacje ogólne. Językoznawstwo i nauka o informacji

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

METODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ

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

Dydaktyka matematyki (II etap edukacyjny) II rok matematyki Semestr letni 2016/2017 Ćwiczenia nr 1

Rekurencyjna przeliczalność

Drzewa Semantyczne w KRZ

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

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

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

Logika pragmatyczna dla inżynierów

Program Coachingu dla młodych osób

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

Kierunek i poziom studiów: matematyka, studia I stopnia, rok I. Sylabus modułu: Wstęp do matematyki (03-MO1S-12-WMat)

Czyli o budowie drzew semantycznych.

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

Rachunek zdań i predykatów

Matematyczne Podstawy Informatyki

Podstawy logiki i analizy ilościowej Kod przedmiotu

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

Logika Matematyczna (1)

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

LOGIKA Wprowadzenie. Robert Trypuz. Katedra Logiki KUL GG października 2013

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

Rachunek zdań 1 zastaw zadań

Maszyny logiczne Smullyana

STATYSTYKA INDUKCYJNA. O sondażach i nie tylko

KONSPEKTY LEKCJI. do przedmiotu ekonomika i organizacja przedmiotów

Elementy logiki i teorii mnogości

PRZEWODNIK PO PRZEDMIOCIE. Bezpieczeństwo i Higiena Pracy. Instytut Socjologii i Psychologii Zarządzania

Filozofia z elementami logiki O czym to będzie?

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

OPISU MODUŁU KSZTAŁCENIA (SYLABUS) dla przedmiotu Analiza strategiczna na kierunku Zarządzanie

Drugie kolokwium z Rachunku Prawdopodobieństwa, zestaw A

LOGIKA FORMALNA POPRAWNOŚĆ WNIOSKOWAŃ

Logika formalna SYLABUS A. Informacje ogólne

Sylabus dla przedmiotu Logika i ogólna metodologia nauk

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

LOGIKA I TEORIA ZBIORÓW

Logika Matematyczna (1)

Wykład 1. Na początku zajmować się będziemy zbiorem liczb całkowitych

ZGŁOSZENIE DOBREJ PRAKTYKI

Kultura logicznego myślenia

Paweł Gładki. Algebra. pgladki/

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

DOBÓR ZADAŃ NA LEKCJE POWTÓRZENIOWE

Czyli ABC logiki predykatów

Przedsiębiorczość. Zajęcia wstępne zapoznanie z zasadami. PRZEDSIĘBIORCZOŚĆ mgr Paweł Kłobukowski Wydział Zarządzania UW

PRZEWODNIK PO PRZEDMIOCIE

KARTA MODUŁU KSZTAŁCENIA

Logika pragmatyczna. Logika pragmatyczna. Kontakt: Zaliczenie:

10/4/2015 CELE ZAJĘĆ PLAN ZAJĘĆ METODY BADAŃ SPOŁECZNYCH WYKŁAD 1: ZAJĘCIA WPROWADZAJĄCE

Metoda Tablic Semantycznych

Wprowadzenie do logiki O czym to będzie?

MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI

Wstęp. Kurs w skrócie

Podstawy logiki praktycznej

Matematyka dyskretna

Informacje ogólne. Wstęp do współczesnej semantyki. Lingwistyka komputerowa

Konspekt lekcji matematyki z wykorzystaniem multimedialnych podręczników EDU ROM przeprowadzonej w klasie VI SP

ćwiczenia 15 zaliczenie z oceną

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

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

Uniwersytet Śląski w Katowicach str. 1 Wydział

Logika dla socjologów

Wykład 4. Określimy teraz pewną ważną klasę pierścieni.

Metody dowodzenia twierdzeń i automatyzacja rozumowań Systemy aksjomatyczne I

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

PRZEWODNIK PO PRZEDMIOCIE

SYLABUS DOTYCZY CYKLU KSZTAŁCENIA realizacja w roku akademickim 2016/2017

Beata Łopaciuk- Gonczaryk. Zarządzanie zasobami ludzkimi - wprowadzenie.

Zał. nr 4 do ZW. Wykład Ćwiczenia Laboratorium Projekt Seminarium 30 30

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

PRACA KOŃCOWA Z DYDAKTYKI INFORMATYKI

PRZEWODNIK PO PRZEDMIOCIE

Naukoznawstwo (zadania)

PROGRAM NAUCZANIA PRZEDMIOTU OBOWIĄZKOWEGO NA WYDZIALE LEKARSKIM I ROK AKADEMICKI 2012/2013 PRZEWODNIK DYDAKTYCZNY dla II, III, IV, V i VI roku

Opisy efektów kształcenia dla modułu

czyli dlaczego polska interpunkcja jest łatwa Krzysztof Goczyła

Transkrypt:

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

PROBLEM Wszystkie te informacje zostały porwane przez Perfidnych Rozbójników Logicznych (PRL) i są obecnie przechowywane w nieznanym miejscu. Jedyne co znaleziono na miejscu przestępstwa, to następujący list:

DRZWI 1 Wczoraj PRL ukradł 1000000$ z banku. DRZWI 2 Jeżeli szef PRL jest najwyższy, to wszyscy pozostali członkowie gangu są od niego niżsi.

DRZWI 1 JEŻELI JEDEN Z CZŁONKÓW PRL JEST BLONDYNEM, TO NIE JEST BRUNETEM. DRZWI 2 WŚRÓD CZŁONKÓW PRL PRZYNAJMNIEJ JEDNA OSOBA NOSI OKULARY.

DRZWI 1 JEŻELI W PRL JEST SZEF, TO SĄ TEŻ PODWŁADNI SZEFA DRZWI 2 JEŻELI W PRL JEST SZEF, TO MA ON CO NAJMNIEJ JEDNEGO ZASTĘPCĘ

INFORMACJA 1 Póki co Waszą ścieżkę prawdy wyznaczały zdania nazywane ZDANIAMI ANALITYCZNYMI. Definicja: ZDANIE ANALITYCZNE zdanie prawdziwe na mocy znaczenia, które posiada w danym języku

POWTÓRZMY Zdania analityczne Zdanie prawdziwe na mocy znaczenia, które posiada w danym języku Prawdziwe na mocy znaczenia terminów w nim zawartych Do określenia jego prawdziwości nie jest konieczna wiedza o świecie, a jedynie znajomość znaczenia terminów w nim zawartych Przykłady: Jeżeli Kasia jest wyższa od Jana, to Jan jest niższy od Kasi. Jeżeli poseł jest bogatszy niż nauczyciel, to nauczyciel jest biedniejszy niż poseł.

DRZWI 1 Szef PRL nosi okulary lub ich nie nosi. DRZWI 2 Jeżeli członkowie PRL są sympatyczni, to lubi ich policja.

DRZWI 1 Nie jest tak, że najlepszy kolega szefa rozbójników równocześnie ma za duży nos i nie ma za dużego nosa. DRZWI 2 Jeżeli największy wróg szefa rozbójników jest starszy od szefa rozbójników, to szef rozbójników jest od niego młodszy.

DRZWI 1 Jeżeli to DRZWI 2 Jeżeli największy wróg szefa rozbójników jest starszy od szefa rozbójników, to szef rozbójników jest od niego młodszy. Mgr Kamasa (ZSL IJ)

INFORMACJA 2

POWTÓRZMY ZWIĄZKI ANALITYCZNE mogą być oparte o: Znaczenie wyrażeń w nich zawartych Jeżeli Jan zabił więcej ludzi niż Karol, to Karol zabił mniej ludzi niż Jan. Strukturę tych wyrażeń; Znaczenie pewnych specyficznych słów łączących te wyrażenia Nazywanych stałymi logicznymi Napadniemy na bank lub nie napadniemy na bank

I JESZCZE DWIE DEFINICJE PRAWDY LOGICZNE Zdania, których analityczność ma źródło wyłącznie w ich strukturze i znaczeniu stałych logicznych ZWIĄZKI LOGICZNE Związki analityczne między zdaniami uwarunkowane wyłącznie ich strukturą i znaczeniem stałych logicznych

O LOGICE FORMALNEJ Przedmiot badań logiki formalnej: PRAWDY LOGICZNE Zadania: Teoretyczny opis zbioru prawd logicznych, czyli: Jednoznaczna charakterystyka syntaktyczna wszystkich prawd logicznych, czyli charakterystyka ich zewnętrznej postaci (graficznej lub akustycznej) Efektywna metoda rozstrzygania o dowolnym zdaniu, czy jest ono logicznie prawdziwe (jeżeli jest to możliwe) czyli procedura, która w skończonej licznie kroków prowadzi do automatycznie do prawdziwej odpowiedzi na to pytanie

zła wiadomość: dwóch z rozbójników ma bardzo zły humor i strzela do wszystkiego co napotka na swojej drodze mogą być w obu pokojach tylko w jednym bądź w żadnym w pokoju w którym nie ma rozbójnika jest jedna z informacji PRL

JEDEN NAPIS JEST PRAWDZIWY A DRUGI FAŁSZYWY DRZWI 1 W tym pokoju jest nagroda, a w tamtym rozbójnik. DRZWI 2 W jednym z tych pokojów jest nagroda i w jednym z tych pokoi jest rozbójnik.

DOBRY WYBÓR NAGRODA: Jedna z możliwych odpowiedzi na pytanie, dlaczego warto uczyć się logiki

Powiedz mi kukiełko, GDZIE JEST SHREK?

No więc nie wiem, gdzie go nie ma.

Próbujesz mi wmówić że nie wiesz, gdzie jest Shrek?

Nie byłbym do końca szczery twierdząc, że nie mogę z całą mocą zaprzeczyć, że to twierdzenie jest lub nie jest prawdziwe.

A zatem wiesz gdzie on jest?

Nie w każdym sensie. Powiedzmy, że mogę z umiarkowaną stanowczością zaprzeczyć twierdzeniu, że w taki czy inny sposób zatajam informacje o faktach bezsprzecznie wskazujących na miejsce w którym jest albo go nie ma. Chyba, że nie byłby tam, gdzie go nie ma, bo gdybym twierdził, że nie ma go tam gdzie jest

NA CO NAJWYŻEJ JEDNYCH DRZWIACH NAPIS JEST PRAWDZIWY DRZWI 1 DRZWI 2 DRZWI 3 Nagroda jest za tymi drzwiami. Nagrody nie ma za tymi drzwiami. Nagrody nie ma za pierwszymi drzwiami.

DOBRY WYBÓR Jeszcze jeden (bardziej makabryczny) powód, by uczyć się logiki: Jesteś na intensywnej terapii. Trzeba Ci natychmiast podać lek zawierający jednocześnie alfaminę, betaminę oraz deltaminę. Pielęgniarce trzęsą się ręce i próbuje sobie przypomnieć: Zaraz, jak to było... Ten stary łysy profesor coś tam o tym bredził, na tym wykładzie, podczas którego podrywałam Roberta... Każda alfamina jest też betaminą. Niektóre betaminy są deltaminami. Jeżeli lek jest betaminą lub deltaminą, to jest również alfaminą. Co prawda, nie ma leku, który jest alfaminą i betaminą, lecz nie jest deltaminą. Ale czy to wszystko oznacza, że jest lek, którego ona potrzebuje?! Jezus, Maria!!! Dla niej nie ma ratunku! (Pogonowski 2006)

OBA NAPISY SĄ BĄDŹ PRAWDZIWE BĄDŹ FAŁSZYWE DRZWI 1 DRZWI 2 W co najmniej jednym z tych pokoi jest nagroda. Rozbójnik jest w tamtym pokoju.

DOBRY WYBÓR NAGRODA: Cenna informacja co zrobić, aby zaliczyć: 1) Zaliczyć wstępne kolokwium (za ok. 2 tygodnie) 2) Wyliczyć 5 zadań z 5 różnych poddziałów. Można to zrobić na 3 sposoby: 1) W trakcie zajęć przy tablicy 2) W domu + krótkie omówienie na dyżurze 3) Na końcowym kolokwium (wybrane zadania, których się wcześniej nie zaliczyło)

OBA NAPISY SĄ BĄDŹ PRAWDZIWE BĄDŹ FAŁSZYWE DRZWI 1 Rozbójnik jest w tym pokoju lub nagroda jest w drugim pokoju. DRZWI 2 Nagroda jest za pierwszymi drzwiami.

DOBRY WYBÓR Dyżur: środa, 17.00 18.00; CN315B Sylabus dostępny na Prezentacje z zajęć: po zajęciach na Literatura: B. Stanosz Wprowadzenie do logiki formalnej, WN PWN 2005 B. Stanosz Ćwiczenia z logiki, WN PWN 2005

POWTÓRZMY WIEMY: Co to są zdania analityczne Co to są prawdy logiczne Co to są stałe logiczne Czym zajmuje się logika Jakie są jej zadania A ZA TYDZIEŃ: O rozbrajaniu bomb i innych niebezpiecznych zadaniach www..logic.amu.edu.pl

Bibliografia: B. Stanosz, Wprowadzenie do logiki formalnej. Podręcznik dla humanistów., Warszawa 1985 J. Pogonowski, Po co mi logika? Jestem humianistką?, Investigationes Linguisticae vol. XIII 2006 Zagadki logiczne na podstawie: R. Smullyan, Dama czy tygrys oraz Jaki jest tytuł tej książki.