zmienne zdaniowe zdania spójniki zdaniowe funktory zdaniotwórcze od jednego (negacja) lub dwóch argumentów zdaniowych (pozostałe spójniki)

Podobne dokumenty
ĆWICZENIE 4 KRZ: A B A B A B A A METODA TABLIC ANALITYCZNYCH

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

Rachunek zdań. Prawa logiczne (tautologie) Tautologią nazywamy taką funkcję logiczną, która przy dowolnym podstawieniu wartości

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

Kultura logiczna Klasyczny rachunek zdań 2/2

Matematyka ETId Elementy logiki

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

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

Elementy logiki i teorii mnogości

Elementy logiki matematycznej

Ć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

LOGIKA Klasyczny Rachunek Zdań

LOGIKA I TEORIA ZBIORÓW

Podstawowe Pojęcia. Semantyczne KRZ

Rachunek logiczny. 1. Język rachunku logicznego.

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

Wstęp do logiki. Klasyczny Rachunek Zdań II

Logika pragmatyczna. Logika pragmatyczna. Kontakt: Zaliczenie:

Lekcja 3: Elementy logiki - Rachunek zdań

MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI

Rachunek zdań i predykatów

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

Klasyczny rachunek zdań 1/2

Kultura logiczna Klasyczny rachunek zdań 1/2

Logika pragmatyczna dla inżynierów

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

Schematy Piramid Logicznych

Logika Matematyczna (2,3)

Drzewa Semantyczne w KRZ

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

Rachunek zdań. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

Lista 1 (elementy logiki)

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

RACHUNEK ZDAŃ 7. Dla każdej tautologii w formie implikacji, której poprzednik również jest tautologią, następnik także jest tautologią.

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

Logika intuicjonistyczna

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

Wprowadzenie do logiki Zdania, cz. I Wprowadzenie do Klasycznego Rachunku Zdań

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

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

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

8. SKRÓCONA METODA ZERO-JEDYNKOWA

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

III rok kognitywistyki UAM,

Algebrę L = (L, Neg, Alt, Kon, Imp) nazywamy algebrą języka logiki zdań. Jest to algebra o typie

(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)];

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

Dalszy ciąg rachunku zdań

1. Zadanie. Określmy zbiór A = {0, 1, 2, 3, 4}. Dla x, y A definiujemy: x jest w relacji R z y (zapisujemy xry, lub (x, y) R) x + y 3

Dowody założeniowe w KRZ

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

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

Kultura logicznego myślenia

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

Adam Meissner.

Trzy razy o indukcji

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

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

W pewnym mieście jeden z jej mieszkańców goli wszystkich tych i tylko tych jej mieszkańców, którzy nie golą się

Konsekwencja logiczna

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

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

Logika Matematyczna. Zadania Egzaminacyjne, 2007

Operatory w C++ Operatory arytmetyczne. Operatory relacyjne (porównania) Operatory logiczne. + dodawanie - odejmowanie * mnożenie / dzielenie % modulo

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

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

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

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

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 9. Koniunkcyjne postacie normalne i rezolucja w KRZ

1. Elementy logiki matematycznej, rachunek zdań, funkcje zdaniowe, metody dowodzenia, rachunek predykatów

Instrukcja do ćwiczeń nr 4 typy i rodzaje zmiennych w języku C dla AVR, oraz ich deklarowanie, oraz podstawowe operatory

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

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

ROZDZIAŁ 1. Rachunek funkcyjny

Maciej Grzesiak Instytut Matematyki Politechniki Poznańskiej. Elementy logiki

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

Implikacje rozmyte. Zbigniew Suraj. Instytut Informatyki Uniwersytet Rzeszowski. Seminarium naukowe Grupy badawczej RSPN, 8 kwietnia 2013, Rzeszów

Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 15. Trójwartościowa logika zdań Łukasiewicza

Jak wnioskują maszyny?

METODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ

LOGIKA MATEMATYCZNA. Poziom podstawowy. Zadanie 2 (4 pkt.) Jeśli liczbę 3 wstawisz w miejsce x, to które zdanie będzie prawdziwe:

Definicja: zmiennych zdaniowych spójnikach zdaniowych:

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

LOGIKA Dedukcja Naturalna

Wprowadzenie do logiki Pojęcie wynikania


Definicja: alfabetem. słowem długością słowa

Elementy logiki Klasyczny rachunek zdań. Wojciech Buszkowski Zakład Teorii Obliczeń Wydział Matematyki i Informatyki Uniwersytet im.

Rysunek 1 Przykładowy graf stanów procesu z dyskretnymi położeniami.

Paradygmaty dowodzenia

Rachunek zdań 1 zastaw zadań

Logika. Michał Lipnicki. 15 stycznia Zakład Logiki Stosowanej UAM. Michał Lipnicki () Logika 15 stycznia / 37

Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 8. Modalności i intensjonalność

Logika. Michał Lipnicki. 8 października Zakład Logiki Stosowanej UAM. Michał Lipnicki () Logika 8 października / 44

Synteza strukturalna automatu Moore'a i Mealy

1 Rachunek zdań. w(p) = 0 lub p 0 lub [p] = 0. a jeśli jest fałszywe to:

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykłady 12 i 13. Dowód i dowodzenie w KRP. Tezy KRP

Elementy logiki Klasyczny rachunek zdań. Wojciech Buszkowski Zakład Teorii Obliczeń Wydział Matematyki i Informatyki Uniwersytet im.

Języki programowania C i C++ Wykład: Typy zmiennych c.d. Operatory Funkcje. dr Artur Bartoszewski - Języki C i C++, sem.

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

Transkrypt:

Odowiedzi (KRZ) 1. kategorie syntaktyczne zmienne zdaniowe zdania sójniki zdaniowe funktory zdaniotwórcze od jednego (negacja) lub dwóch argumentów zdaniowych (ozostałe sójniki) 2. a) Jeżeli to q i r. nieorawna formuła c) Jeżeli i q lub r to s. d) nieorawna formuła e) Nierawda, że jeżeli to q. f) Jeżeli nierawda, że to q. g) Jeżeli jeżeli to q to jeżeli to r. h) Jeżeli jeżeli jeżeli to q to q to r. i) Jeżeli to jeżeli q to jeżeli q to r. j) Jeżeli nierawda, że r i nierawda, że q wtedy i tylko wtedy, gdy s to nierawda, że lub nierawda, że q. k) Jeżeli nierawda, że r i nierawda, że q wtedy i tylko wtedy, gdy s to nierawda, że lub nierawda, że q. l) Nierawda, że jeżeli r i nierawda, że q wtedy i tylko wtedy, gdy s to nierawda, że lub nierawda, że q. Można zauważyć, żeby różnica była dostrzegalna chociażby w rzykładzie omiędzy j i k należałoby w rozie również wstawić nawiasy. Nam zależy na odczytywaniu orawnym, więc chodzi bardziej o intonację (jeżeli inaczej nie można tego załatwić). 3. a) : ceny rosną q: łace utrzymują się na tym samym oziomie r: obniża się stoa życiowa ( Λ q) r : ceny rosną q: łace utrzymują się na tym samym oziomie r: obniża się stoa życiowa Λ(q r) c) : rosną ceny q: obniża się stoa życiowa r: rosną łace [T traktujemy jako alternatywę rozłączną]

( Λ q) T r d) : rosną ceny q: obniża się stoa życiowa r: rosną łace ( Λ (q T r) ) ( r q) e) I) : Jan i Piotr są studentami II) : Jan jest studentem q: Piotr jest studentem Λ q f) : Jan i Piotr są braćmi g) : Jan nie lubi Piotra albo : Jan lubi Piotra h) : Jan lubi Piotra q: Jan szanuj Piotra r: Piotr lubi Jana s: Piotr szanuje Jana ( rλ s) ( Λ q) 4. Przykładowa interretacja : ukończę studia doktoranckie

q: będę racować naukowo r: zostanę nauczycielem s: zadowolę się skromnymi dochodami ( Λ q) v (r < > s) 5. a - nie można b - rawda c - nie można d - fałsz e - fałsz f - nie można rzykład jak to zrobić: : 1 q: 0 r:? zaczynamy od formuły najmniej złożonej, która omoże nam ustalić wartość formuły bardziej złożonej 1: koniunkcja fałszu z czymkolwiek daje fałsz 2: alternatywa rawdy z fałszem to rawda, więc cała formuła rzy takich założeniach będzie rawdą 6. a - 0 b - 1 c - niemożliwe do ustalenia d - 1 e - 0 f - 1 g - 1 h - niemożliwe do ustalenia i - 1 lub 0 rzykład: e) rawdziwa imlikacja wystęuje w trzech rzyadkach rzy czym, kiedy orzednikiem jest fałsz może ona być w całości tylko rawdą, niezależnie od wartości logicznej nastęnika. Jeśli orzednikiem jest rawda to może być rawdą lub fałszem w zależności od nastęnika. Stąd, jeśli imlikacja ma być zawsze rawdą, to jej orzednik musi być fałszem.

7. : Platon założył Akademię q: Arystoteles był uczniem Platona r: Arystoteles uczęszczał do Akademii schemat wygląda tak: ( ( q r)) zakładamy, że całość jest rawdą, więc od negacją mamy fałsz. Stąd jako orzednik jest rawdą zaś imlikacja w nastęniku jest fałszem. Stąd q jest rawdą, a r jest fałszem, czyli r jest fałsze. Na wszystkie ytania możemy odowiedzieć. Każde z nich jest rawdą. 8. a) : Platon założył Akademię q: Platon był nauczycielem Arystotelesa r: Arystoteles uczęszczał do Akademii Λ q r Imlikacja jest rawdą, czyli mamy trzy możliwe kombinacje rawdziwościowe, stąd nie możemy jednoznacznie określić wartości logicznej zmiennych zdaniowych, czyli nie odowiemy na ytania. : Platon założył Akademię q: Arystoteles uczęszczał do Akademii r: Arystoteles był uczniem Platona Λ q v r Przy rawdziwje koniunkcji oba jej człony muszą być rawdą. Stąd jest rawdą i alteratywa jest rawdą. Dla rawdziwej alteratywy mamy trzy kombinacje rawdziwściowe dlatego nie możemy jednoznacznie okreslic wartości logicznej q oraz r. Czyli możemy jednoznacznie odowiedzieć tylko na ytania a. 9. a) q q T ( q) 1 1 0 1 0 1 0 0 1 0 0 1 1 1 1 0 0 1 0 0

q r q r/q ( q) v (r/q) vr (vr) q (( q) v (r/q)) ((vr) q) 1 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 1 1 1 0 0 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 1 0 1 0 0 1 1 0 1 1 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 0 0 0 10. Mając owyższe sokojnie oradzą sobie Państwo z rzykładami z tego zadania. Dodam tylko, że tautologiami są takie formuły, które zawsze są rawdziwe (jakiekolwiek wartości rzyjmą zmienne zdaniowe budujące daną formułę), kontrtautologiam są takie, które zawsze są fałszywe, formuły syntetycze to ozostałe. a) S S c) T d) S e) T f) S g) T h) K 11. roza roza roza 12. a - K b - T c - T d - K e - - f - T g - - h - T i - T