Wstęp do logiki. Semiotyka cd.

Podobne dokumenty
Filozofia z elementami logiki Język jako system znaków słownych część 2

Kultura logicznego myślenia

Języki programowania zasady ich tworzenia

Wprowadzenie do logiki Język jako system znaków słownych

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

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

Wstęp do logiki. Semiotyka cd.

Logika. dr Agnieszka Figaj

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

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

WSTĘP ZAGADNIENIA WSTĘPNE

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

Metody dowodzenia twierdzeń i automatyzacja rozumowań Systemy aksjomatyczne I

Logika Matematyczna (1)

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

LOGIKA I TEORIA ZBIORÓW

Logika Matematyczna (1)

Wstęp do logiki. Klasyczny Rachunek Zdań II

Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu.

LOGIKA Klasyczny Rachunek Zdań

Metodologia prowadzenia badań naukowych Semiotyka, Argumentacja

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

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

Tautologia (wyrażenie uniwersalnie prawdziwe - prawo logiczne)

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

Rachunek logiczny. 1. Język rachunku logicznego.

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

Języki formalne i automaty Ćwiczenia 1

Jarosław Wróblewski Analiza Matematyczna 1A, zima 2012/13

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

Elementy logiki i teorii mnogości

Logika dla socjologów Część 4: Elementy semiotyki O pojęciach, nazwach i znakach

Logika i teoria mnogości Wykład Sformalizowane teorie matematyczne

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

2.2. Gramatyki, wyprowadzenia, hierarchia Chomsky'ego

Logika Matematyczna (2,3)

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

MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI

ISBN e-isbn

Logika dla archeologów

Monoidy wolne. alfabetem. słowem długością słowa monoidem wolnym z alfabetem Twierdzenie 1.

Podstawowe Pojęcia. Semantyczne KRZ

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

Metody dowodzenia twierdzeń i automatyzacja rozumowań Tabele syntetyczne: definicje i twierdzenia

Internet Semantyczny i Logika I

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

Wprowadzenie: języki, symbole, alfabety, łańcuchy Języki formalne i automaty. Literatura

Paradygmaty dowodzenia

Logika Matematyczna. Zadania Egzaminacyjne, 2007

Predykat. Matematyka Dyskretna, Podstawy Logiki i Teorii Mnogości Barbara Głut

Semiotyka logiczna (1)

Kultura logiczna Wnioskowania dedukcyjne

Kultura logiczna Klasyczny rachunek zdań 1/2

Schematy Piramid Logicznych

Michał Lipnicki (UAM) Logika 11 stycznia / 20

Programowanie deklaratywne i logika obliczeniowa

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

Internet Semantyczny i Logika II

Klasyczny rachunek zdań 1/2

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

Adam Meissner.

Wstęp do logiki. Semiotyka

Sylabus dla przedmiotu Logika i ogólna metodologia nauk

Elementy logiki matematycznej

Logika dla prawników

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

Drzewa Semantyczne w KRZ

Wykład 3 Hipotezy statystyczne

Gramatyki, wyprowadzenia, hierarchia Chomsky ego. Gramatyka

Przykład: Σ = {0, 1} Σ - zbiór wszystkich skończonych ciagów binarnych. L 1 = {0, 00, 000,...,1, 11, 111,... } L 2 = {01, 1010, 001, 11}

Dydaktyka matematyki III-IV etap edukacyjny (wykłady)

Podstawy logiki praktycznej

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

Rok akademicki: 2017/2018 Kod: HKL s Punkty ECTS: 4. Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne

Języki formalne i automaty Ćwiczenia 2

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

Liczby pierwsze. Kacper Żurek, uczeń w Gimnazjum nr 1 im. Jana Pawła II w Giżycku.

DOBÓR ZADAŃ NA LEKCJE POWTÓRZENIOWE

RACHUNEK PREDYKATÓW 7

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

Wprowadzenie. Teoria automatów i języków formalnych. Literatura (1)

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

Języki formalne i automaty Ćwiczenia 7

Logika dla socjologów Część 3: Elementy teorii zbiorów i relacji

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

PRZEWODNIK PO PRZEDMIOCIE

KATEDRA INFORMATYKI TECHNICZNEJ. Ćwiczenia laboratoryjne z Logiki Układów Cyfrowych. ćwiczenie 204

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

Efektywna analiza składniowa GBK

Wstęp do logiki. Pytania i odpowiedzi

PRZEWODNIK PO PRZEDMIOCIE

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

Logika dla socjologów

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

Logika Stosowana. Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta. Marcin Szczuka. Instytut Informatyki UW

INFORMATYKA a FILOZOFIA

Konspekt do wykładu z Logiki I

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

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

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

Transkrypt:

Wstęp do logiki Semiotyka cd.

Semiotyka: język Ujęcia języka proponowane przez językoznawców i logików różnią się istotnie w wielu punktach. Z punktu widzenia logiki każdy język można scharakteryzować przez trzy rodzaje reguł: reguły słownikowe, które wyróżniają słownik danego języka, czyli zbiór wyrażeń strukturalnie prostych, tzn. takich których nie można już rozłożyć na części; reguły składniowe (inaczej: reguły gramatyczne), będące przepisami na konstrukcje wyrażeń złożonych danego języka, czyli zasady budowy wyrażeń złożonych; reguły znaczeniowe (inaczej: reguły semantyczne), będące przepisami jak można przyporządkować znaczenia poszczególnym wyrażeniom zarówno prostym, jak i złożonym (znaczenie wyrażenia to ogólnie mówiąc sposób jego rozumienia lub jego odniesienie przedmiotowe). 2

Semiotyka: język Tak rozumiany język możemy badać z trzech różnych perspektyw, szukając odpowiedzi na następujące pytania: Jak wyrażenia są zbudowane? Co one znaczą? Jak są one używane? Te trzy perspektywy wyznaczają trzy komponenty refleksji nad językiem (semiotyki): syntaktykę (składnię, gramatykę), dotyczącą struktury znaków i związków między znakami z uwagi na ich kształt; semantykę, dotyczącą związków między znakami a ich znaczeniami; pragmatykę, dotyczącą związków między znakami a ich użytkownikami. 3

Semiotyka: język Wymienione związki można zilustrować przy pomocy tzw. kostki semiotycznej: pragmatyka UŻYTKOWNIK semantyka ZNAK ELEMENT ŚWIATA, np. dom do którego znak się odnosi (znaczenie) syntaktyka INNE ZNAKI np. Dom stoi w lesie 4

Semiotyka: języki sformalizowane Rozważane w logice języki mają charakter języków sformalizowanych. Język sformalizowany to język w pewien szczególny sposób opisany, tj. spełniający określone postulaty efektywności. Konstruując taki język rozpoczynamy od ustalenia jego słownika, do którego zaliczamy wszystkie znaki jakimi kiedykolwiek się posłużymy w tym języku. Wyrażenia definiujemy jako dowolne skończone ciągi postaci w = z 1... z n, złożone jedynie z elementów słownika. Wyróżniamy następnie spośród ogółu wyrażeń (W) te wyrażenia, którymi zamierzamy posługiwać się jako zdaniami (Z). W Z Zakładamy, że zbiór zdań (ogólniej: formuł zdaniowych) jest nieskończony, ale rozstrzygalny. 5

Semiotyka: języki sformalizowane Dygresja. Rozstrzygalność oznacza, że dla dowolnego wyrażenia w rozważanego języka istnieje procedura efektywna pozwalająca stwierdzić w skończonej liczbie z góry określonych kroków, czy należy ono do zbioru zdań, czy nie należy. W ujęciu nietechnicznym, procedura efektywna to zbiór instrukcji, dostarczających mechanicznych środków, dzięki którym w skończonej liczbie prostych kroków można otrzymać odpowiedź na każde pytanie należące do danej klasy pytań (np. pytanie: Czy dana liczba jest parzysta?). Przykład. Język J określamy następująco: Słownik: ; Wyrażenia: Każdy skończony ciąg symboli ze słownika języka J jest wyrażeniem; np.,. Zdania: Każdy skończony ciąg symboli ze słownika języka J zaczynający się od jest zdaniem w tym języku. Nic poza tym nie jest zdaniem w J. 6

Semiotyka: języki sformalizowane Mając język sformalizowany, możemy następnie zbudować w nim pewien system sformalizowany (teorię formalną). W tym celu z ogółu zdań wyróżniamy pewne zdania jako aksjomaty oraz wyróżniamy tzw. reguły inferencji, które czynią prawomocnym wywodzenie jednych zdań z innych. Aksjomat: ; Reg. inf.: Każde zdanie w J, którego ostatnimi symbolami są kolejno i jest bezpośrednią konsekwencją dowolnego zdania, którego dwoma pierwszymi symbolami są i ; schematycznie:... (przesłanka)... (wniosek) Zauważmy, że jest bezpośrednią konsekwencją aksjomatu, natomiast aksjomat nie jest bezpośrednia konsekwencja żadnego zdania (bo nie kończy się symbolami i ). 7

Semiotyka: język przedmiotowy a metajęzyk Języki sformalizowane dane są przez swój opis strukturalny. Odróżniać więc będziemy tu język, będący przedmiotem rozważań, tzw. język przedmiotowy, od języka, w którym opisujemy język przedmiotowy, tzw. metajęzyk. Z rozróżnieniem tym wiąże się odróżnienie wyrażeń, które są użyte od tych, które są wymienione. (1) Lód to zamarznięta woda. [zdanie prawdziwe] (2) Lód składa się z trzech liter. [zdanie fałszywe] Lód jako substancja chemiczna nie ma żadnych liter. Litery występują w słowie lód, będącym nazwą owej substancji. Prawidłowa wersja zdania (2) ma wiec postać: (3) Lód składa się z trzech liter. O słowie lód występującym w (1) mówimy, że jest użyte; o słowie lód występującym w (3) mówimy, że jest wymienione. Jednym ze sposobów wskazywania, że wyrażenie jest wymienione jest umieszczenie go w cudzysłowie. 8

Semiotyka: język przedmiotowy a metajęzyk Ćwiczenie. Zanalizuj w podobny sposób zdanie: Człowiek jest rodzaju męskiego. Z pojęciami użycia i wymieniania wyrażeń wiąże się wspomniane odróżnienie stopni języka. Mając jakiś język J możemy chcieć go badać, wygłaszać o nim twierdzenia itp. Musimy więc dysponować językiem, który nam to umożliwi. Język będący przedmiotem naszych rozważań nazywamy językiem przedmiotowym. Język, w którym mówimy coś o języku przedmiotowym nazywamy metajęzykiem (jest on o stopień wyższy od języka przedmiotowego). Wyrażenie: (*) 2 + 2 = 4 jest zdaniem języka arytmetyki, podczas gdy (**) 2 + 2 = 4 jest zdaniem języka arytmetyki jest zdaniem o zdaniu (*). Nie należy więc ono do języka arytmetyki, lecz do jego metajęzyka. 9

Semiotyka: język przedmiotowy a metajęzyk Metajęzyk oprócz nazw wyrażeń języka przedmiotowego i terminów ogólnologicznych zawiera dodatkowo pewne specyficzne wyrażenia odnoszące się do własności wyrażeń języka przedmiotowego i związków między nimi. Świat zewnętrzny Język przedmiotowy Metajęzyk Filomon Filemon Filemon śpi Filemon śpi Filemon jest nazwą własną. Filemon śpi jest zdaniem prawdziwym. 10

Semiotyka: antynomia kłamcy Dygresja. Z rozróżnieniem na język przedmiotowy i metajęzyk związana jest słynna antynomia kłamcy (znana już w starożytności). Antynomią nazywa się rozumowanie, w którym bez popełnienia zwykłego błędu logicznego uzasadnia się dwa zdania wzajemnie sprzeczne. Rozważmy zdanie: K. K jest fałszywe [wersja potoczna: Niniejsze zdanie jest fałszywe.] Przyjmujemy następnie dwie umowy: (1) K = K jest fałszywe (2) p jest prawdziwe wtedy i tylko wtedy, gdy p 11

Semiotyka: antynomia kłamcy Z uwagi na umowę (1) litera K jest skrótem nazwy cudzysłowowej K jest fałszywe. W efekcie, rozważane zdanie jest samoodnośne. Ponieważ jego podmiot oznacza samo to zdanie, stwierdza więc ono o sobie samym (tylko), że jest fałszywe. Ilustruje to diagram: Niniejsze zdanie jest fałszywe Umowa (2) wyraża ideę: zdanie jest prawdziwe wtedy i tylko wtedy, gdy jest tak, jak ono głosi; np. Sokrates tańczy jest prawdziwe wtedy i tylko wtedy, gdy Sokrates tańczy. 12

Semiotyka: antynomia kłamcy Czy zdanie K jest prawdziwe? Zastosowanie (2) do zdania K daje: K jest fałszywe jest prawdziwe wtedy i tylko wtedy, gdy K jest fałszywe. Wykorzystując teraz umowę (1) otrzymujemy zdanie wewnętrznie sprzeczne: K jest prawdziwe wtedy i tylko wtedy, gdy K jest fałszywe. 13

Semiotyka: antynomia kłamcy Od czasu powstania antynomii kłamcy (tj. ok. IV w. p.n.e.) filozofowie i logicy zastanawiają się nad jej źródłem i sposobem rozwiązania. Jedna z dróg wiedzie do ujawnienia ukrytej przesłanki głoszącej, że wyrażenie K jest pełnoprawnym zdaniem, a następnie jej odrzucenia. Z tej perspektywy, źródłem antynomii kłamcy jest pomieszanie języka przedmiotowego z metajęzykiem. Terminy semantyczne prawdziwe i fałszywe dotyczące zdań danego języka nie należą do tego języka, ale do jego metajęzyka. Z tego powodu zasadę występującą w umowie (2) należy ograniczyć tylko do zdań języka przedmiotowego (czyli takich, w których nie występują terminy semantyczne prawdziwy lub fałszywy ). 14

Semiotyka: język przedmiotowy a metajęzyk Ćwiczenia. (1) Wstaw w miejsce x jedną z następujących nazw tak, aby utworzyć zdanie prawdziwe: 0, 0, 0. x jest nazwa cudzysłowową. x jest cyfrą o owalnym kształcie x jest liczbą naturalną. (2) Wyjaśnij mechanizm powstania poniższej aporii (Chryzyp z Soloi): Cokolwiek mówisz przechodzi przez twoje usta. Mówisz: Wóz. A zatem, wóz przechodzi przez twoje usta. (Aporia problem trudny do rozwiązania.) 15

16