Czyli tautologie, kontrtautologie i wynikanie w KRP.

Podobne dokumenty
Wprowadzenie do logiki

Język rachunku predykatów Formuły rachunku predykatów Formuły spełnialne i prawdziwe Dowody założeniowe. 1 Zmienne x, y, z...

Czyli o budowie drzew semantycznych.

Czyli Wprowadzenie do logiki

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

Michał Lipnicki (UAM) Logika 11 stycznia / 20

Logika Matematyczna (1-3) Zadania

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

Logika Matematyczna. Zadania Egzaminacyjne, 2007

Drzewa Semantyczne w KRZ

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

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

Czyli ABC logiki predykatów

Z-ID-203. Logika. Podstawowy Obowiązkowy Polski Semestr II. Semestr zimowy Wiedza i umiejętności z matematyki w zakresie szkoły średniej NIE

Z-ZIP Logika. Stacjonarne Wszystkie Katedra Matematyki Dr Beata Maciejewska. Podstawowy Nieobowiązkowy Polski Semestr trzeci

Lekcja 3: Elementy logiki - Rachunek zdań

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

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

Logika formalna SYLABUS A. Informacje ogólne

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

LOGIKA FORMALNA POPRAWNOŚĆ WNIOSKOWAŃ

Elementy logiki Klasyczny rachunek predykatów

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

Logika pragmatyczna dla inżynierów

Drobinka semantyki KRP

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

Wprowadzenie do logiki Klasyfikacja wnioskowań, cz. I

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

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

Logika pragmatyczna. Logika pragmatyczna. Kontakt: Zaliczenie:

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

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

Rachunek zdań 1 zastaw zadań

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

CZYLI ABC WNIOSKOWAŃ.

Elementy logiki Klasyczny rachunek predykatów

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

Prognozowanie i symulacje

Logika. Lista 1 Klasyczny rachunek zdań

Wstęp do logiki. Klasyczny Rachunek Zdań III

Logika Matematyczna 16 17

III rok kognitywistyki UAM,

Powtórka 3. Katarzyna Paluszkiewicz Katarzyna Paluszkiewicz Powtórka / 11

Metoda Tablic Semantycznych

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

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

Logika Radosna 1. Jerzy Pogonowski. Semantyka KRZ. Zakład Logiki Stosowanej UAM

Logika Matematyczna (2,3)

1. Klasyczny Rachunek Zdań

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

Adam Meissner.

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

PRZEWODNIK PO PRZEDMIOCIE

wypowiedzi inferencyjnych

4. Wynikanie logiczne

Czyli ABC sztuki dowodzenia

Rachunek zdań i predykatów

1 Podstawowe oznaczenia

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

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

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

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

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

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

I. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych.

III rok kognitywistyki UAM,

PRZEWODNIK PO PRZEDMIOCIE

Schematy Piramid Logicznych

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

logicznych oczywiście

Podstawy matematyki dla informatyków. Logika formalna. Skªadnia rachunku zda« Skróty i priorytety. Wykªad 10 (Klasyczny rachunek zda«) 15 grudnia 2011

Ć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

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

Wstęp do logiki. Klasyczny Rachunek Zdań IV

Naukoznawstwo (zadania)

Modele Herbranda. Logika obliczeniowa. Joanna Józefowska. Szukamy modelu. Przykład Problemy. Model Herbranda

Wstęp do logiki. Klasyczny Rachunek Zdań II

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

Piotr Łukowski, Wykład dla studentów prawa WYKŁAD 7. zdanie wynikanie wynikanie logiczne

Kultura logiczna Klasyczny rachunek zdań 2/2

Dowody założeniowe w KRZ

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

Rekurencyjna przeliczalność

Rachunek zdań I rzędu Aksjomaty rachunku zdań, tautologie Schematy rachunku zdań Dowodzenie poprawności Metoda zerojedynkowa Skrócona metoda

Logika Radosna 1.5. Jerzy Pogonowski. Semantyka KRZ. Zakład Logiki Stosowanej UAM







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

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

Tautologia (wyrażenie uniwersalnie prawdziwe - prawo logiczne)

Logika matematyczna i teoria mnogości (I) J. de Lucas

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 10. Twierdzenie o pełności systemu aksjomatycznego KRZ

Semantyka rachunku predykatów

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

Transkrypt:

Czyli tautologie, kontrtautologie i wynikanie w KRP

Z powodu naszej długiej nieobecności PRL bardzo się rozzuchwalił. Dziś w nocy dokonano brutalnego porwania jednego z policjantów. Obecnie przebywa on w nieznanym miejscu i jest w nienajlepszym stanie.

Nie zgłoszono Ŝądań okupu. Na miejscu zbrodni została tylko jedna krótka informacja: JeŜeli poniŝsza formuła jest tautologią, naleŝy przemieścić się 7 km na północ. JeŜeli nią nie jest 12 km na południe. ( xp(x) xq(x)) x(p(x) Q(x)) 7 km na północ 12 km na południe

Formuła rachunku kwantyfikatorów jest tautologią rachunku kwantyfikatorów zawsze i tylko wtedy, gdy jest schematem wyłącznie prawdziwych zdań lub funkcji zdaniowych (Stanosz 1985)

Nie zgłoszono Ŝądań okupu. Na miejscu zbrodni została tylko jedna krótka informacja: JeŜeli poniŝsza formuła jest tautologią, naleŝy przemieścić się 7 km na północ. JeŜeli nią nie jest 12 km na południe. ( xp(x) xq(x)) x(p(x) Q(x)) 7 km na północ 12 km na południe

Następnie sprawdź, czy ta formuła jest taulotogią: x(p(x) Q(x)) ( xp(x) xq(x)) Następnie wróć na poprzednie miejsce i udaj się 12 km na południe. Powrót na poprzednie miejsce i 12 km na południe

BRAWO! A teraz sprawdź, czy zachodzi wynikanie logiczne. JeŜeli zachodzi udaj się 3 km na wschód, jeŝeli nie wędruj wytrwale 21 km na zachód. Z pewnego policjanta śmieją się wszyscy policjanci. Zatem jakiś policjant śmieje się sam z siebie. 3 km na wschód 21 km na zachód

Formuła A wynika logicznie ze zbioru formuł X, gdy ( ) A jest prawdziwa, w kaŝdej interpretacji, w której prawdziwe są wszystkie elementy zbioru X (Pogonowski 2007)

BRAWO! A teraz sprawdź, czy zachodzi wynikanie logiczne. JeŜeli zachodzi udaj się 3 km na wschód, jeŝeli nie wędruj wytrwale 21 km na zachód. Z pewnego policjanta śmieją się wszyscy policjanci. Zatem jakiś policjant śmieje się sam z siebie. 3 km na wschód 21 km na zachód

Następnie sprawdź, czy ta formuła jest taulotogią: Właściwa droga xp(x) x P(x) Następnie wróć na poprzednie miejsce i udaj się 3 km na wschód.

BRAWO! A teraz sprawdź, czy zachodzi wynikanie logiczne. JeŜeli zachodzi udaj się do najbliŝszego kościoła, jeŝeli nie poszukaj baru Kwiatuszek. Wszyscy siedzący na tej sali to studenci. Wśród studentów jest porywacz. Wynika stąd, Ŝe wśród siedzących na tej sali jest porywacz. NajbliŜszy Kościół Bar Kwiatuszek

Następnie sprawdź, czy ta formuła jest taulotogią: Właściwa droga xp(x) xp (x) Następnie wróć na poprzednie miejsce i udaj się do baru Kwiatuszek.

BRAWO! A teraz sprawdź, czy zachodzi wynikanie logiczne. JeŜeli zachodzi poszukaj Bezzębnej Staruszki, jeŝeli nie spróbuj odnaleźć Jednookiego Bandytę. KaŜdy lubi kogoś. Niektórzy lubią tylko tych, którzy ich nie lubią. Zatem ktoś jest lubiany przez niesamoluba. Bezzębna Staruszka Jednooki Bandyta

Następnie sprawdź, czy ta formuła jest taulotogią: Właściwa droga x(p(x) Q(x)) ( xp(x) xq(x)) Następnie wróć na poprzednie miejsce i poszukaj Bezzębnej Staruszki.

BRAWO! A teraz sprawdź, czy zachodzi wynikanie logiczne. JeŜeli zachodzi poszukaj rozwalonej szopy, jeŝeli nie stacji benzynowej. Jeżeli ktoś jest miły dla Ziuty, to i Ziuta jest miła dla kogoś. Każdy, kto jest przekupiony przez Wacka jest miły dla Ziuty. Zatem, jeśli Wacek przekupił wszystkich, to Ziuta jest miła dla kogoś. Rozwalona Szopa Stacja Benzynowa

Następnie sprawdź, czy zachodzi wnioskowanie dedukcyjne: Co najmniej jeden szczęśliwy jest bogaty, a są i tacy, którzy nie dość, że są zdrowi, to są jeszcze bogaci. To oczywiste, że każdy kto jest zdrowy i bogaty jest też szczęśliwy. W takim razie musicie przyznać, że są tacy, którzy są jednocześnie zdrowi i szczęśliwi. Następnie wróć na poprzednie miejsce i udaj się do rozwalonej szopy. Właściwa droga

Uradowany kolega dziękuje za ocalenie i zaprasza na zajęcia za tydzień, na których GLOBALNA POWTÓRKA. A za 2 tygodnie kolokwium zaliczeniowe.

J. Pogonowski Wynikanie logiczne, źródło: (04.07) B. Stanosz, Wprowadzenie do logiki formalnej. Podręcznik dla humanistów. PWN, Warszawa 1985. Wszystkie zadania na podstawie: J. Pogonowski Wynikanie logiczne, źródło: (04.07)