Wprowadzenie do logiki

Podobne dokumenty
Czyli Wprowadzenie do logiki

logicznych oczywiście

logicznych oczywiście

Czyli tautologie, kontrtautologie i wynikanie w KRP.

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

dr Victoria Kamasa (ZSL IJ) logicznych oczywiście

Najtrudniejsza Zagadka Świata

logicznych oczywiście

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

Rachunek zdań i predykatów

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

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

Dowody założeniowe w KRZ

CZYLI ABC WNIOSKOWAŃ.

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

Drzewa Semantyczne w KRZ

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 mała gra detektywistyczna.

Logika pragmatyczna dla inżynierów

Wstęp do logiki. Klasyczny Rachunek Zdań II

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

Logika Matematyczna (1-3) Zadania

ćwiczenia 15 zaliczenie z oceną

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

Rachunek zdań 1 zastaw zadań

Elementy logiki i teorii mnogości

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

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

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

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

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

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

LOGIKA I TEORIA ZBIORÓW

Logika pragmatyczna. Logika pragmatyczna. Kontakt: Zaliczenie:

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

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

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

Podstawy logiki praktycznej

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

Rekurencyjna przeliczalność

LOGIKA FORMALNA POPRAWNOŚĆ WNIOSKOWAŃ

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

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

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

Czyli o budowie drzew semantycznych.

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

DOBÓR ZADAŃ NA LEKCJE POWTÓRZENIOWE

Sylabus dla przedmiotu Logika i ogólna metodologia nauk

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

Matematyka dyskretna

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

Logika formalna SYLABUS A. Informacje ogólne

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

MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI

Logika Matematyczna (1)

ZGŁOSZENIE DOBREJ PRAKTYKI

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

Metoda Tablic Semantycznych

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

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

KONSPEKTY LEKCJI. do przedmiotu ekonomika i organizacja przedmiotów

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

Konspekt do wykładu Logika I

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

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

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

Podstawy logiki i teorii mnogości Informatyka, I rok. Semestr letni 2013/14. Tomasz Połacik

PRZEWODNIK PO PRZEDMIOCIE

Logika Matematyczna (1)

Matematyka dyskretna

Kultura logicznego myślenia

Narzędzia statystyczne i ekonometryczne. Wykład 1. dr Paweł Baranowski

Liczba godzin Punkty ECTS Sposób zaliczenia. konwersatoria 30 zaliczenie z oceną

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

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

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

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

Logika Matematyczna. Zadania Egzaminacyjne, 2007

Maszyny logiczne Smullyana

Podstawy logiki i analizy ilościowej Kod przedmiotu

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

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

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

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

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

Metody dowodzenia twierdzeń i automatyzacja rozumowań Systemy aksjomatyczne I

Diagnostyka procesów przemysłowych Kod przedmiotu

Matematyka ETId Elementy logiki

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

Podstawowe Pojęcia. Semantyczne KRZ

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

Wstęp. Kurs w skrócie

PRZEWODNIK PO PRZEDMIOCIE

Lista 1 (elementy logiki)

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

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

PODSTAWY LOGIKI I TEORII MNOGOŚCI

Program Coachingu dla młodych osób

Klasyczny rachunek zdań 1/2

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

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

Związki analityczne między zdaniami: Wykluczanie dwa zdania nie mogą być równocześnie prawdziwe Dopełnianie oba zdania nie mogą być równocześnie fałszywe; jedno musi być prawdziwe a drugie fałszywe. Równoważności oba zdania muszą mieć tę samą wartość logiczną Wynikanie A z B jeżeli A jest prawdziwe, to musi być prawdziwe też B (nie ma zależności odwrotnej) Sprzeczności oba zdania nie mogą mieć tej samej wartości logcznej

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, czylicharakterystyka ich zewnętrznej postaci (graficznej lub akustycznej) Efektywna metoda rozstrzygania o dowolnym zdaniu, czy jest ono logicznie prawdziwe (jeżeli jest to możliwe) czyliprocedura, 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 pokoi jest nagroda i w jednym z tych pokoi jest rozbójnik.

FORMA LOGICZNA: Ogół cech syntaktycznych danego zdania, które łącznie stanowią o jego prawdziwości Wyznacza ją struktura zdania i występujące w nim stałe logiczne. Schemat wszystkich zdań, które powstają w wyniku zastępowania pozalogicznych składników tego zdania dowolnymi wyrażeniami należącymi do tej samej kategorii syntaktycznej.

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

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. 3 tygodnie) 2) Wyliczyć 6 zadań z 6 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, 10.00 11.00; CN315B (może jeszcze ulec zmianie) 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ą?, InvestigationesLinguisticaevol. XIII 2006 Zagadki logiczne na podstawie: R. Smullyan, Dama czy tygrysoraz Jaki jest tytuł tej książki.