Kto Będzie Dyrektorem Instytutu Językoznawstwa UAM? Who will become The Director of the Institute of Linguistics at the Adam Mickiewicz University?
|
|
- Teresa Tomczyk
- 6 lat temu
- Przeglądów:
Transkrypt
1 Investigationes Linguisticae, vol. XIII, Poznań, April 2006 Kto Będzie Dyrektorem Instytutu Językoznawstwa UAM? Who will become The Director of the Institute of Linguistics at the Adam Mickiewicz University? Alice Ann Hunter Department of Independent Logic, King David University Negev Desert Abstract We prove that Professor JERZY BAŃCZEROWSKI will be elected The Director of the Institute of Linguistics at the Adam Mickiewicz University in Poznań on May 16, The proof makes use of the celebrated Löb s Theorem. Actually, we give only sufficient conditions for JERZY BAŃCZEROWSKI s election to the post in question. We omit the necessary conditions they are obvious. Zakładamy, że Czytelnik zna klasyczny rachunek zdań. Używamy powszechnie stosowanej notacji. Symbol B oznacza zdaniotwórczy operator epistemiczny o jednym argumencie zdaniowym. Bα czytamy: (rozważany podmiot) wierzy (jest przekonany), że α. Dla skrótu, piszemy w dalszym ciągu JB zamiast wyrażenia: Pan Profesor Jerzy Bańczerowski. Czynimy następujące założenia o systemie przekonań JB: 1a JB wierzy we wszystkie tautologie klasycznego rachunku zdań; 1b system przekonań JB jest domknięty na regułę modus ponens: jeśli JB wierzy w p oraz wierzy w p q, to wierzy także w q; 2 dla dowolnych p oraz q, JB wierzy w (Bp B(p q)) Bq; 3 dla dowolnego p, jeśli JB wierzy w p, to wierzy w Bp; 4 dla dowolnego p, JB wierzy w Bp BBp. Powyższe warunki mają prostą interpretację: głoszą, że system przekonań JB jest racjonalny i że JB jest świadom swojej racjonalności. Dokładniej, warunki 1a oraz 1b stwierdzają, że system przekonań JB zawiera logikę klasyczną (zdaniową). Warunek 2 mówi, że JB wierzy, iż jeśli wierzy w jakąś implikację i wierzy w jej poprzednik, to wierzy także w jej następnik (czyli, że JB jest świadom, Być może, ten tekst powinien zostać zatutułowany: Kto Zostanie Demokratycznie Wybrany Dyrektorem Instytutu Językoznawstwa UAM? Jednak celem tego felietonu jest zwrócenie uwagi na uroki LOGIKI, a nie na nudne ceremoniały demokratyczne. Autorka uprzejmie dziękuje firmie MEG za sponsorowanie pracy nad tym felietonem. 1
2 Investigationes Linguisticae, vol. XIII iż zna regułę odrywania). 1 Warunek 3 stwierdza normalność JB: jeśli JB w coś wierzy, to wierzy, iż w to wierzy. Wreszcie, warunek 4 wyraża to, iż JB wierzy, że jeśli w coś uwierzył, to wierzy, że w to uwierzył (czyli, że JB jest świadom swojej normalności). Dla krótkości wysławiania się, nazwijmy osobę, której system przekonań spełnia warunki 1a 4 szczęściarzem epistemicznym. Osoby takie mają pewną niezwykle ważną cechę: jeśli mianowicie ktoś jest szczęściarzem epistemicznym, to wie, że nim jest. Inaczej mówiąc, każdy szczęściarz epistemiczny jest przekonany, że jest szczęściarzem epistemicznym i to jego przekonanie jest zatem trafne. 2 Nasze pierwsze założenie brzmi więc: JB JEST SZCZEŚCIARZEM EPISTEMICZNYM. Naturalność i trafność tego założenia powinna być oczywista, zarówno dla JB, jak i dla każdego Czytelnika. W dowodzie twierdzenia ustalającego, kto zostanie Dyrektorem IJ UAM wykorzystamy jeszcze dwie postacie, a mianowicie SZAMANA, któremu JB ufa, oraz pewnego zwykłego, szarego pracownika IJ UAM, którego nazwijmy, na przykład, LANCETNIKIEM. O każdej z tych osób zakładamy, że albo zawsze mówi ona prawdę, albo zawsze mówi fałsz. Nadto, JB jest świadom, z kim się zadaje: wierzy, że rozmówcy albo mówią zawsze prawdę, albo zawsze fałsz. Przypuśćmy teraz (bo dlaczego nie mielibyśmy przypuścić?), że JB zastanawia się, czy zostanie wybrany Dyrektorem IJ UAM. Kogo mógłby się poradzić? Oczywiście Szamana, bo przecie mu ufa. I oto Szaman rzecze tak: ( ) Jeśli uwierzysz, że zostaniesz Dyrektorem, to zostaniesz Dyrektorem. Jako ćwiczenie pozostawiamy Czytelnikowi rozważenie, jakie wnioski JB może wyciągnąć z wypowiedzi ( ), którą na mocy zaufania do Szamana uważa za prawdziwą. Przestrzegamy: nie są to wnioski skłaniające do nadmiernego optymizmu. Ponieważ JB jest szczęściarzem epistemicznym, więc jego zdolności dedukcyjne z pewnością doprowadzą go do tych wniosków. W tym momencie, najwyższy już czas, aby zjawił się Lancetnik. Oto przypuśćmy (bo dlaczego nie mielibyśmy przypuścić?), że JB podzieli się swoimi wnioskami ze zdania ( ) ze zwykłym, szarym pracownikiem Lancetnikiem. Słuchajcie, Lancetnik mówi JB jeśli uwierzę, że zostanę Dyrektorem, to zostanę Dyrektorem; ale czy ja kiedykolwiek uwierzę, że zostanę Dyrektorem? Pomijamy tu cały szereg towarzyszących tej wypowiedzi komentarzy JB, jako nieistotnych dla omawianego problemu. Nie możemy natomiast pominąć odpowiedzi Lancetnika, bo jest ona kluczowa w dowodzie naszego twierdzenia. Rzecze Lancetnik: ( ) Jeśli kiedykolwiek uwierzysz, że ja zawsze mówię prawdę, to zostaniesz Dyrektorem. Każdy szczęściarz epistemiczny, który uwierzyłby w taką wypowiedź powinien bez trudu uświadomić sobie jej konsekwencje. W szczególności, jeśli szczęściarz epistemiczny JB ufający Szamanowi uwierzy w ( ), to wie już w tym momencie, kto zostanie Dyrektorem Instytutu Językoznawstwa UAM (o ile proroctwo Szamana jest prawdziwe). Możemy teraz przedstawić i udowodnić twierdzenie zapowiadane powyżej. 1 Równoważnie, możemy zakładać, że JB wierzy w B(p q) (Bp Bq) dla dowolnych p oraz q. 2 To stwierdzenie nietrudno udowodnić, posługując się wiadomościami z elementarnego kursu logiki. Wystarczy mianowicie pokazać, że dowolny szczęściarz epistemiczny wierzy w warunki 1a 4. 2
3 Alice Ann Hunter: Kto Będzie Dyrektorem Instytutu Językoznawstwa UAM? TWIERDZENIE LANCETNIKA. Załóżmy, że: JB jest szczęściarzem epistemicznym. JB wierzy w prawdziwe proroctwo ( ) Szamana. JB wierzy w wypowiedź Lancetnika ( ). Wtedy Dyrektorem Instytutu Językoznawstwa UAM zostanie (demokratycznie wybrany) JB. DOWÓD. Dowód będzie właściwie (półformalną) rekonstrukcją rozumowania, które przeprowadza JB: szczęściarz epistemiczny, ufający Szamanowi i podejmujący wysiłek uwierzenia w wypowiedź Lancetnika. Dla skrótu, użyjemy pewnych oznaczeń. Niech k będzie zdaniem mówiącym, że Lancetnik zawsze mówi prawdę, zaś α niech będzie zdaniem stwierdzającym, iż JB zostanie Dyrektorem IJ UAM. Komentarze w nawiasach kwadratowych podają uzasadnienia poszczególnych inferencji. JB rozumuje tak oto: Przypuśćmy, że kiedykolwiek uwierzę, że Lancetnik zawsze mówi prawdę. Wtedy uwierzę w to, co mówi tj. uwierzę w Bk α. Nadto, jeśli kiedykolwiek uwierzę, że on zawsze mówi prawdę, to uwierzę, że wierzę, iż on zawsze mówi prawdę, tj. uwierzę w Bk [na mocy warunku 3]. Tak więc, jeśli kiedykolwiek uwierzę, że Lancetnik zawsze mówi prawdę, to uwierzę jednocześnie w Bk α oraz w Bk, a stąd uwierzę w α [na mocy warunku 1b]. Zatem, jeśli kiedykolwiek uwierzę, że Lancetnik zawsze mówi prawdę, to uwierzę, że zostanę Dyrektorem [na mocy 1a i 2]. Ale gdy kiedykolwiek uwierzę, że zostanę Dyrektorem, to zostanę Dyrektorem [na mocy proroctwa ( ) Szamana]. Tak więc, jeśli uwierzę, że Lancetnik zawsze mówi prawdę, to zostanę Dyrektorem [na mocy 1a]. No tak, ale przecież to jest dokładnie to, co rzekł Lancetnik: mówił, że jeśli uwierzę, iż zawsze mówi on prawdę, to zostanę Dyrektorem i miał rację! A więc Lancetnik zawsze mówi prawdę. W tym momencie JB wierzy, że Lancetnik zawsze mówi prawdę. JB jest szczęściarzem epistemicznym, a więc [na mocy swojej normalności, tj. warunku 3] może kontynuować swoje rozumowanie tak: Wierzę teraz, że Lancetnik zawsze mówi prawdę. Udowodniłem już, że jeśli uwierzę, iż on zawsze mówi prawdę, to zostanę Dyrektorem. Ponieważ wierzę, że mówi on zawsze prawdę, to zostanę Dyrektorem [na mocy warunku 1b]. Teraz JB już wierzy, że zostanie Dyrektorem. Ponieważ założyliśmy, że proroctwo ( ) Szamana jest prawdziwe, więc [na mocy reguły odrywania] JB zostanie Dyrektorem. Q.E.D. Dowód powyższy może zostać poddany pewnym uproszczeniom, ale nie jest to przecież w tym momencie istotne. 3 Natomiast za naprawdę istotne uważamy to, że z niewielką pomocą logiki możemy znacząco usprawnić czasochłonne, nudne ceremoniały demokratyczne. 4 Oczywiście, sama logika nie wystarczy: trzeba jeszcze być szczęściarzem epistemicznym (co nietrudne, uwierzcie!) oraz mieć zaufanego Szamana, który pokieruje naszymi krokami. No i jeszcze w dodatku alas! trzeba uwierzyć Lancetnikowi. 3 Rzecz jasna, można także podać ten dowód w postaci sformalizowanej, np. jako dowód założeniowy zob. Dodatek. 4 A zaoszczędzony czas spędzić w jakiś przyjemnie pożyteczny sposób np. autorka tego tekstu planuje wypełnienie czasu zaoszczędzonego dzięki znajomości logiki polowaniem na lancetniki; kieruje się przy tym nie głodem lub okrucieństwem, ale zamiarem przygotowania rozprawy Logika Lancetnika. O urokach lancetnika (Amphioxus lanceolatus) zob. np. [Borradaile 1941: ]. 3
4 Investigationes Linguisticae, vol. XIII Mamy nadzieję, że ten krótki tekst zostanie odebrany przez społeczność akademicką Instytutu Językoznawstwa UAM zgodnie z naszą intencją, tzn. iż zachęci do studiowania logiki matematycznej. W szczególności, polecamy książki Raymonda Smullyana: Forever Undecided. A Puzzle Guide to Gödel. Oxford University Press, 1988, oraz Gödel s Incompleteness Theorems, Oxford University Press, New York Oxford, PODZIEKOWANIE. Autorka uprzejmie dziękuje Panom Kierownikom Zakładów Logiki Matematycznej: Uniwersytetu Śląskiego w Katowicach oraz Akademii im. Jana Długosza w Częstochowie za cenne, trafne uwagi krytyczne dotyczące tego tekstu. REFERENCE Borradaile, L.A (10). A Manual of Elementary Zoology. London: Oxford University Press. ALICE ANN HUNTER 22 nisan 5765 (1 maja 2005) Department of Independent Logic, King David University, Negev Desert 5 Sądzimy, że tekst powyższy ma wydźwięk optymistyczny. Niestety, mamy też dalsze optymistyczne wiadomości. Otóż można udowodnić, że szczęściarze epistemiczni skazani są na pewne (obiektywne, logiczne) ograniczenia np. jeśli zbiór ich przekonań jest niesprzeczny, to nigdy się o tym nie dowiedzą; a gdyby będąc niesprzecznymi uwierzyli, że są niesprzeczni, to natychmiast popadną w sprzeczność. A są jeszcze weselsze fakty (logiczne!) dotyczące szczęściarzy epistemicznych np. ścisłości (tj. absolutnej trafności) ich przekonań, zupełności tychże przekonań (czy można pogodzić los szczęściarza epistemicznego z rolą Besserwissera?). Ale to już całkiem inna historia; czy będzie można ją usłyszeć w Instytucie Językoznawstwa UAM zależy od Losu oraz od samowoli różnych osób... 4
5 Alice Ann Hunter: Kto Będzie Dyrektorem Instytutu Językoznawstwa UAM? Dodatek: formalny dowód Twierdzenia Lancetnika Dowód składa się z dwóch części. 1. W pierwszej pokazujemy, że założenia Twierdzenia Lancetnika implikują Bα. Jest to dowód założeniowy, dostępny każdemu szczęściarzowi epistemicznemu. Wykorzystujemy przy tym (poprawną dedukcyjnie!) sztuczkę wskazaną przez Smullyana: jeśli p A jest zdaniem stwierdzającym, iż jakaś osoba A zawsze mówi prawdę, to dla dowolnego β, zdanie A wypowiada β jest prawdziwe dokładnie wtedy, gdy prawdziwe jest zdanie p A β. 6 Mamy udowodnić formułę: ( ) ((Bα α) (k (Bk α))) Bα. Czytelnik zechce wybaczyć pewne, łatwe do uzupełnienia, skróty w poniższym dowodzie: 1. (Bα α) (k (Bk α)) założenie 2. Bα α OK: 1 3. k (Bk α) OK: 1 4. k (Bk α) OR: 3 5. (Bk α) k OR: k założenie dodatkowe 6.2. Bk α MP: 4, Bk 6.1. i warunek JB α MP: 6.2., k α B(k α) 7 i warunek JB 3 9. Bk Bα 8 i warunki JB 1a i Bk α 2, 9 i warunki JB 1b, JB 1a (prawo sylog. hipotet.) 11. k MP: 5, Bk 11 i warunek JB α MP: 10, Bα 13 i warunek JB Ponieważ proroctwo ( ) Szamana (tj. zdanie Bα α) jest z założenia prawdziwe, a powyższy dowód formuły ( ) pokazuje, iż założenia Twierdzenia Lancetnika implikują Bα, więc na mocy reguły odrywania otrzymujemy α, czyli tezę Twierdzenia Lancetnika. I DOKŁADNIE O TO CHODZI W TYCH WYBORACH. Wierzymy, że powyższe żartobliwe elukubracje pomoga Panu Profesorowi Jerzemu Bańczerowskiemu rozpoczać z animuszem następna kadencję Dyrektorowania. 6 Jest to zatem użyteczna technika przekładu na formuły języka przedmiotowego. W rozważanym tu przypadku, zdanie k stwierdza, iż Lancetnik zawsze mówi prawdę; a więc prawdą jest, że Lancetnik wypowiada ( ) dokładnie wtedy, gdy prawdziwe jest k ( ), czyli dokładnie wtedy, gdy prawdziwe jest k (Bk α). 5
Po Co Humanistce Logika Gödla-Löba?
Po Co Humanistce Logika Gödla-Löba? Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 21 V 2007 Jerzy Pogonowski (MEG) Po Co Humanistce Logika Gödla-Löba? 21 V 2007 1
Semiotyka logiczna (12)
Semiotyka logiczna (12) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Systemy przekonań Jerzy Pogonowski (MEG) Semiotyka logiczna (12) Systemy przekonań 1 / 63 Wprowadzenie
Semiotyka logiczna. Jerzy Pogonowski. Dodatek 4. Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl
Semiotyka logiczna Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Dodatek 4 Jerzy Pogonowski (MEG) Semiotyka logiczna Dodatek 4 1 / 17 Wprowadzenie Plan na dziś Plan
Maszyny logiczne Smullyana
Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Funkcje rekurencyjne Jerzy Pogonowski (MEG) Maszyny logiczne Smullyana Funkcje rekurencyjne 1 / 29 Wprowadzenie Forever
JEZYKOZNAWSTWO. I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 18 czerwca Imię i Nazwisko:... I
JEZYKOZNAWSTWO I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 18 czerwca 2013 Imię i Nazwisko:.................................................................................. I Wybierz
METODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ
METODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ KONWERSATORIUM 6: REZOLUCJA V rok kognitywistyki UAM 1 Kilka uwag terminologicznych Słuchacze zapewne pamiętają z zajęć dotyczących PROLOGu poniższą
Wybierz cztery z poniższych pięciu zadań. Poprawne rozwiazanie dwóch zadań oznacza zdany egzamin.
Logika, II rok Etnolingwistyki UAM, 20 VI 2008. Imię i Nazwisko:.............................. GRUPA: I Wybierz cztery z poniższych pięciu zadań. Poprawne rozwiazanie dwóch zadań oznacza zdany egzamin.
JEZYKOZNAWSTWO. I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 11 czerwca Imię i Nazwisko:... FIGLARNE POZNANIANKI
JEZYKOZNAWSTWO I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 11 czerwca 2012 Imię i Nazwisko:........................................................... FIGLARNE POZNANIANKI Wybierz
JEZYKOZNAWSTWO. I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 29 czerwca Imię i Nazwisko:...
JEZYKOZNAWSTWO I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 29 czerwca 2015 Imię i Nazwisko:............................................................... DZIARSKIE SKRZATY Wybierz
Logika Matematyczna. Zadania Egzaminacyjne, 2007
Logika Matematyczna Zadania Egzaminacyjne, 2007 I Rok Językoznawstwa i Informacji Naukowej UAM Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl Podajemy rozwiązania zadań egzaminacyjnych.
Logika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017
Logika Stosowana Wykład 1 - Logika zdaniowa Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika Stosowana 2017 1 / 30 Plan wykładu 1 Język
Elementy logiki. Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń
Elementy logiki Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń 1 Klasyczny Rachunek Zdań 1.1 Spójniki logiczne Zdaniem w sensie logicznym nazywamy wyrażenie, które jest
Naukoznawstwo (Etnolingwistyka V)
Naukoznawstwo (Etnolingwistyka V) Jerzy Pogonowski Zakład Logiki Stosowanej www.logic.amu.edu.pl pogon@amu.edu.pl 17 XI 2007 Jerzy Pogonowski (MEG) Naukoznawstwo (Etnolingwistyka V) 17 XI 2007 1 / 55 Na
WYKŁAD 3: METODA AKSJOMATYCZNA
METODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ WYKŁAD 3: METODA AKSJOMATYCZNA III rok kognitywistyki UAM, 2016 2017 Plan na dziś: 1. Przypomnimy, na czym polega aksjomatyczna metoda dowodzenia twierdzeń.
Logika. Michał Lipnicki. 15 stycznia Zakład Logiki Stosowanej UAM. Michał Lipnicki () Logika 15 stycznia / 37
Logika Michał Lipnicki Zakład Logiki Stosowanej UAM 15 stycznia 2011 Michał Lipnicki () Logika 15 stycznia 2011 1 / 37 Wstęp Materiały na dzisiejsze zajęcia zostały opracowane na podstawie pomocy naukowych
WYKŁAD 7: DEDUKCJA NATURALNA
METODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ WYKŁAD 7: DEDUKCJA NATURALNA III rok kognitywistyki UAM, 2016 2017 Systemy dedukcji naturalnej pochodzą od Gerharda Gentzena (1909 1945) oraz Stanisława
Dowody założeniowe w KRZ
Dowody założeniowe w KRZ Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl w styczniu 2007 Jerzy Pogonowski (MEG) Dowody założeniowe w KRZ w styczniu 2007 1 / 10 Dowody
Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność?
Semina Nr 3 Scientiarum 2004 Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność? W tym krótkim opracowaniu chciałbym przedstawić dowody obu twierdzeń Gödla wykorzystujące
Podstawowe Pojęcia. Semantyczne KRZ
Logika Matematyczna: Podstawowe Pojęcia Semantyczne KRZ I rok Językoznawstwa i Informacji Naukowej UAM 2006-2007 Jerzy Pogonowski Zakład Logiki Stosowanej UAM http://www.logic.amu.edu.pl Dodatek: ściąga
Paradoks wszechwiedzy logicznej (logical omniscience paradox) i wybrane metody jego unikania
Logika w zastosowaniach kognitywistycznych Paradoks wszechwiedzy logicznej (logical omniscience paradox) i wybrane metody jego unikania (notatki do wykładów) Andrzej Wiśniewski Andrzej.Wisniewski@amu.edu.pl
Struktury formalne, czyli elementy Teorii Modeli
Struktury formalne, czyli elementy Teorii Modeli Szymon Wróbel, notatki z wykładu dra Szymona Żeberskiego semestr zimowy 2016/17 1 Język 1.1 Sygnatura językowa Sygnatura językowa: L = ({f i } i I, {P j
NOWE ODKRYCIA W KLASYCZNEJ LOGICE?
S ł u p s k i e S t u d i a F i l o z o f i c z n e n r 5 * 2 0 0 5 Jan Przybyłowski, Logika z ogólną metodologią nauk. Podręcznik dla humanistów, Wydawnictwo Uniwersytetu Gdańskiego, Gdańsk 2003 NOWE
Logika Matematyczna (10)
Logika Matematyczna (10) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Rezolucja w KRZ Jerzy Pogonowski (MEG) Logika Matematyczna (10) Rezolucja w KRZ 1 / 39 Plan
Logika Stosowana. Wykład 2 - Logika modalna Część 2. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017
Logika Stosowana Wykład 2 - Logika modalna Część 2 Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika Stosowana 2017 1 / 27 Plan wykładu
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 6. Reguły inferencyjne systemu aksjomatycznego Klasycznego Rachunku Zdań System aksjomatyczny logiki Budując logikę
Logika Matematyczna (1-3) Zadania
Logika Matematyczna (1-3) Zadania Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 24 X 2007 Jerzy Pogonowski (MEG) Logika Matematyczna (1-3) Zadania 24 X 2007 1 / 14
Metalogika (8) Jerzy Pogonowski. Uniwersytet Opolski. Zakład Logiki Stosowanej UAM
Metalogika (8) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Uniwersytet Opolski Jerzy Pogonowski (MEG) Metalogika (8) Uniwersytet Opolski 1 / 134 Wstęp Plan wykładu
Logika I. Wykład 4. Semantyka Klasycznego Rachunku Zdań
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 4. Semantyka Klasycznego Rachunku Zdań 1 Skróty: Język Klasycznego Rachunku Zdań zamiast Klasyczny Rachunek Zdań piszę
Elementy logiki i teorii mnogości
Elementy logiki i teorii mnogości Zdanie logiczne Zdanie logiczne jest to zdanie oznajmujące, któremu można przypisać określoną wartość logiczną. W logice klasycznej zdania dzielimy na: prawdziwe (przypisujemy
Wstęp do logiki. Klasyczny Rachunek Zdań II
Wstęp do logiki Klasyczny Rachunek Zdań II DEF. 1 (Słownik). Następujące znaki tworzą słownik języka KRZ: p 1, p 2, p 3, (zmienne zdaniowe) ~,,,, (spójniki) ), ( (nawiasy). DEF. 2 (Wyrażenie). Wyrażeniem
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...
Język rachunku predykatów 1 Zmienne x, y, z... 2 Predykaty n-argumentowe P(x, y,...), Q(x, y...),... 3 Funktory zdaniowe,,,, 4 Kwantyfikatory: istnieje, dla każdego Język rachunku predykatów Ustalenie
Drzewa Semantyczne w KRZ
Drzewa Semantyczne w KRZ Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 7 XII 2006, 13:30 15:00 Jerzy Pogonowski (MEG) Drzewa Semantyczne w KRZ 7 XII 2006, 13:30 15:00
DODATEK 1: Wtedy h(α) = 1 oraz h(β) = 0. Jak pamiętamy ze szkoły, obraz sumy zbiorów jest sumą obrazów tych zbiorów. Mamy zatem:
DODATEK 1: DOWODY NIEKTÓRYCH TWIERDZEŃ DOTYCZACYCH SEMANTYKI KLASYCZNEGO RACHUNKU ZDAŃ 2.2. TWIERDZENIE O DEDUKCJI WPROST (wersja semantyczna). Dla dowolnych X F KRZ, α F KRZ, β F KRZ zachodzą następujące
5. OKREŚLANIE WARTOŚCI LOGICZNEJ ZDAŃ ZŁOŻONYCH
5. OKREŚLANIE WARTOŚCI LOGICZNEJ ZDAŃ ZŁOŻONYCH Temat, którym mamy się tu zająć, jest nudny i żmudny będziemy się uczyć techniki obliczania wartości logicznej zdań dowolnie złożonych. Po co? możecie zapytać.
Konsekwencja logiczna
Konsekwencja logiczna Niech Φ 1, Φ 2,..., Φ n będa formułami logicznymi. Formuła Ψ wynika logicznie z Φ 1, Φ 2,..., Φ n jeżeli (Φ 1 Φ 2 Φ n ) Ψ jest tautologia. Formuły Φ 1, Φ 2,..., Φ n nazywamy założeniami
Indukcja matematyczna
Indukcja matematyczna 1 Zasada indukcji Rozpatrzmy najpierw następujący przykład. Przykład 1 Oblicz sumę 1 + + 5 +... + (n 1). Dyskusja. Widzimy że dla n = 1 ostatnim składnikiem powyższej sumy jest n
Np. Olsztyn leży nad Łyną - zdanie prawdziwe, wartość logiczna 1 4 jest większe od 5 - zdanie fałszywe, wartość logiczna 0
ĆWICZENIE 1 Klasyczny Rachunek Zdań (KRZ): zdania w sensie logicznym, wartości logiczne, spójniki logiczne, zmienne zdaniowe, tabele prawdziwościowe dla spójników logicznych, formuły, wartościowanie zbioru
Imię i nazwisko:... OBROŃCY PRAWDY
Egzamin: Logika Matematyczna, I rok JiNoI, 30 czerwca 2014 Imię i nazwisko:........................................... OBROŃCY PRAWDY Wybierz dokładnie cztery z poniższych pięciu zadań i spróbuj je rozwiazać.
RACHUNEK ZDAŃ 7. Dla każdej tautologii w formie implikacji, której poprzednik również jest tautologią, następnik także jest tautologią.
Semantyczne twierdzenie o podstawianiu Jeżeli dana formuła rachunku zdań jest tautologią i wszystkie wystąpienia pewnej zmiennej zdaniowej w tej tautologii zastąpimy pewną ustaloną formułą, to otrzymana
Uwagi wprowadzajace do reguł wnioskowania w systemie tabel analitycznych logiki pierwszego rzędu
Witold Marciszewski: Wykład Logiki, 17 luty 2005, Collegium Civitas, Warszawa Uwagi wprowadzajace do reguł wnioskowania w systemie tabel analitycznych logiki pierwszego rzędu 1. Poniższe wyjaśnienie (akapit
III rok kognitywistyki UAM,
METODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ WYKŁAD 6A: REZOLUCJA III rok kognitywistyki UAM, 2016 2017 1 Rezolucja w KRZ Dowody rezolucyjne w KRZ są równie proste, jak dowody tablicowe Metoda
Logika Matematyczna (1)
Logika Matematyczna (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Wprowadzenie Jerzy Pogonowski (MEG) Logika Matematyczna (1) Wprowadzenie 1 / 20 Plan konwersatorium
1 Podstawowe oznaczenia
Poniżej mogą Państwo znaleźć skondensowane wiadomości z wykładu. Należy je traktować jako przegląd pojęć, które pojawiły się na wykładzie. Materiały te nie są w pełni tożsame z tym co pojawia się na wykładzie.
Metody dowodzenia twierdzeń i automatyzacja rozumowań Systemy aksjomatyczne I
Metody dowodzenia twierdzeń i automatyzacja rozumowań Systemy aksjomatyczne I Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@.edu.pl OSTRZEŻENIE Niniejszy plik nie zawiera wykładu z Metod dowodzenia...
Rachunek zdań i predykatów
Rachunek zdań i predykatów Agnieszka Nowak 14 czerwca 2008 1 Rachunek zdań Do nauczenia :! 1. ((p q) p) q - reguła odrywania RO 2. reguła modus tollens MT: ((p q) q) p ((p q) q) p (( p q) q) p (( p q)
Myślenie w celu zdobycia wiedzy = poznawanie. Myślenie z udziałem rozumu = myślenie racjonalne. Myślenie racjonalne logiczne statystyczne
Literatura: podstawowa: C. Radhakrishna Rao, Statystyka i prawda, 1994. G. Wieczorkowska-Wierzbińska, J. Wierzbiński, Statystyka. Od teorii do praktyki, 2013. A. Aczel, Statystyka w zarządzaniu, 2002.
Logika. Michał Lipnicki. 18 listopada Zakład Logiki Stosowanej UAM. Michał Lipnicki Logika 18 listopada / 1
Logika Michał Lipnicki Zakład Logiki Stosowanej UAM 18 listopada 2012 Michał Lipnicki Logika 18 listopada 2012 1 / 1 Wstęp Materiały na dzisiejsze zajęcia zostały opracowane na podstawie pomocy naukowych
Logika Matematyczna (2,3)
Logika Matematyczna (2,3) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 11, 18 X 2007 Jerzy Pogonowski (MEG) Logika Matematyczna (2,3) 11, 18 X 2007 1 / 34 Język KRZ
Wstęp do logiki. Klasyczny Rachunek Zdań III
Wstęp do logiki Klasyczny Rachunek Zdań III Przypomnijmy: Logika: = Teoria form (schematów, reguł) poprawnych wnioskowań. Wnioskowaniem nazywamy jakąkolwiek skończoną co najmniej dwuwyrazową sekwencję
Rachunek zdao i logika matematyczna
Rachunek zdao i logika matematyczna Pojęcia Logika - Zajmuje się badaniem ogólnych praw, według których przebiegają wszelkie poprawne rozumowania, w szczególności wnioskowania. Rachunek zdao - dział logiki
1. Wstęp do logiki. Matematyka jest nauką dedukcyjną. Nowe pojęcia definiujemy za pomocą pojęć pierwotnych lub pojęć uprzednio wprowadzonych.
Elementy logiki i teorii zbiorów. 1. Wstęp do logiki. Matematyka jest nauką dedukcyjną. Nowe pojęcia definiujemy za pomocą pojęć pierwotnych lub pojęć uprzednio wprowadzonych. Pojęcia pierwotne to najprostsze
LOGIKA I TEORIA ZBIORÓW
LOGIKA I TEORIA ZBIORÓW Logika Logika jest nauką zajmującą się zdaniami Z punktu widzenia logiki istotne jest, czy dane zdanie jest prawdziwe, czy nie Nie jest natomiast istotne o czym to zdanie mówi Definicja
Ziemia obraca się wokół Księżyca, bo posiadając odpowiednią wiedzę można stwierdzić, czy są prawdziwe, czy fałszywe. Zdaniami nie są wypowiedzi:
1 Elementy logiki W logice zdaniem nazywamy wypowiedź oznajmującą, która (w ramach danej nauki) jest albo prawdziwa, albo fałszywa. Tak więc zdanie może mieć jedną z dwóch wartości logicznych. Prawdziwość
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 9. Koniunkcyjne postacie normalne i rezolucja w KRZ
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 Inferencyjna równoważność formuł Definicja 9.1. Formuła A jest
Paradygmaty dowodzenia
Paradygmaty dowodzenia Sprawdzenie, czy dana formuła rachunku zdań jest tautologią polega zwykle na obliczeniu jej wartości dla 2 n różnych wartościowań, gdzie n jest liczbą zmiennych zdaniowych tej formuły.
Definicja: alfabetem. słowem długością słowa
Definicja: Niech X będzie zbiorem niepustym. Zbiór ten będziemy nazywać alfabetem. Skończony ciąg elementów alfabetu X będziemy nazywać słowem a liczbę elementów tego ciągu nazywamy długością słowa. Na
Tautologia (wyrażenie uniwersalnie prawdziwe - prawo logiczne)
Tautologia (wyrażenie uniwersalnie prawdziwe - prawo logiczne) Definicja 1: Tautologia jest to takie wyrażenie, którego wartość logiczna jest prawdą przy wszystkich możliwych wartościowaniach zmiennych
Zastosowanie logiki matematycznej w procesie weryfikacji wymagań oprogramowania
Zastosowanie logiki matematycznej w procesie weryfikacji wymagań oprogramowania Testerzy oprogramowania lub osoby odpowiedzialne za zapewnienie jakości oprogramowania oprócz wykonywania testów mogą zostać
Elementy logiki matematycznej
Elementy logiki matematycznej Przedmiotem logiki matematycznej jest badanie tzw. wyrażeń logicznych oraz metod rozumowania i sposobów dowodzenia używanych w matematyce, a także w innych dziedzinach, w
Wprowadzenie do logiki epistemicznej. Przekonania i wiedza
Logika w zastosowaniach kognitywistycznych Wprowadzenie do logiki epistemicznej. Przekonania i wiedza (notatki do wykładów) Andrzej Wiśniewski Andrzej.Wisniewski@amu.edu.pl wersja beta 1.1 (na podstawie:
Monoidy wolne. alfabetem. słowem długością słowa monoidem wolnym z alfabetem Twierdzenie 1.
3. Wykłady 3 i 4: Języki i systemy dedukcyjne. Klasyczny rachunek zdań. 3.1. Monoidy wolne. Niech X będzie zbiorem niepustym. Zbiór ten będziemy nazywać alfabetem. Skończony ciąg elementów alfabetu X będziemy
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
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 1 Tezy KRZ Pewien system aksjomatyczny KRZ został przedstawiony
SZTUCZNA INTELIGENCJA
SZTUCZNA INTELIGENCJA WYKŁAD 10. WNIOSKOWANIE W LOGICE ROZMYTEJ Częstochowa 2014 Dr hab. inż. Grzegorz Dudek Wydział Elektryczny Politechnika Częstochowska WNIOSKOWANIE W LOGICE DWUWARTOŚCIOWEJ W logice
Logika Stosowana. Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta. Marcin Szczuka. Instytut Informatyki UW
Logika Stosowana Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika
III rok kognitywistyki UAM,
METODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ WYKŁAD 14: POWTÓRKA III rok kognitywistyki UAM, 2016 2017 Dzisiejszy wykład w całości poświęcony będzie omówieniu przykładowych zadań, podobnych do
Dalszy ciąg rachunku zdań
Dalszy ciąg rachunku zdań Wszystkie możliwe funktory jednoargumentowe p f 1 f 2 f 3 f 4 0 0 0 1 1 1 0 1 0 1 Wszystkie możliwe funktory dwuargumentowe p q f 1 f 2 f 3 f 4 f 5 f 6 f 7 f 8 f 9 f 10 f 11 f
Kultura logiczna Klasyczny rachunek zdań 2/2
Kultura logiczna Klasyczny rachunek zdań 2/2 Bartosz Gostkowski bgostkowski@gmail.com Kraków 29 III 2 Plan wykładu: Wartościowanie w KRZ Tautologie KRZ Wartościowanie v, to funkcja, która posyła zbiór
Matematyka dyskretna. Andrzej Łachwa, UJ, /15
Matematyka dyskretna Andrzej Łachwa, UJ, 2014 andrzej.lachwa@uj.edu.pl 3/15 Indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej
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),
Elementy logiki 1 Przykłady zdań w matematyce Zdania prawdziwe: 1 3 + 1 6 = 1 2, 3 6, 2 Q, Jeśli x = 1, to x 2 = 1 (x oznacza daną liczbę rzeczywistą), Jeśli a 2 + b 2 = c 2, to trójkąt o bokach długości
Kultura logiczna Klasyczny rachunek zdań 1/2
Kultura logiczna Klasyczny rachunek zdań /2 Bartosz Gostkowski bgostkowski@gmail.com Kraków 22 III 2 Plan wykładu: Zdanie w sensie logicznym Klasyczny rachunek zdań reguły słownikowe reguły składniowe
Logika Matematyczna (1)
Logika Matematyczna (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 4 X 2007 Jerzy Pogonowski (MEG) Logika Matematyczna (1) 4 X 2007 1 / 18 Plan konwersatorium Dzisiaj:
Logika formalna wprowadzenie. Ponieważ punkty 10.i 12. nie były omawiane na zajęciach, dlatego można je przeczytać fakultatywnie.
Logika formalna wprowadzenie Ponieważ punkty 10.i 12. nie były omawiane na zajęciach, dlatego można je przeczytać fakultatywnie. 1. Zdanie logicznie prawdziwe (Prawda logiczna) Zdanie, którego analityczność
Andrzej Wiśniewski Logika II. Wykłady 10b i 11. Semantyka relacyjna dla normalnych modalnych rachunków zdań
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykłady 10b i 11. Semantyka relacyjna dla normalnych modalnych rachunków zdań 1 Struktury modelowe Przedstawimy teraz pewien
4 Klasyczny rachunek zdań
4 Klasyczny rachunek zdań Elementy Logiki i Teorii Mnogości 2015/2016 Spis najważniejszych tautologii: (a) p p prawo wyłączonego środka (b) ( p) p prawo podwójnej negacji (c) p q q p (d) p q q p prawo
Klasyczny rachunek zdań 1/2
Klasyczny rachunek zdań /2 Elementy logiki i metodologii nauk spotkanie VI Bartosz Gostkowski Poznań, 7 XI 9 Plan wykładu: Zdanie w sensie logicznym Klasyczny rachunek zdań reguły słownikowe reguły składniowe
Wstęp do Matematyki (4)
Wstęp do Matematyki (4) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Liczby kardynalne Jerzy Pogonowski (MEG) Wstęp do Matematyki (4) Liczby kardynalne 1 / 33 Wprowadzenie
Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 14. Wprowadzenie do logiki intuicjonistycznej
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 14. Wprowadzenie do logiki intuicjonistycznej 1 Przedstawione na poprzednich wykładach logiki modalne możemy uznać
Maciej Grzesiak Instytut Matematyki Politechniki Poznańskiej. Elementy logiki
Maciej Grzesiak Instytut Matematyki Politechniki Poznańskiej Elementy logiki 1. Elementy logiki W logice zdaniem nazywamy wypowiedź oznajmującą, która (w ramach danej nauki) jest albo prawdziwa, albo fałszywa.
Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 5. Wprowadzenie do semantyki teoriomodelowej cz.5. Wynikanie logiczne 1 Na poprzednim wykładzie udowodniliśmy m.in.:
vf(c) =, vf(ft 1... t n )=vf(t 1 )... vf(t n ).
6. Wykład 6: Rachunek predykatów. Język pierwszego rzędu składa się z: symboli relacyjnych P i, i I, gdzie (P i ) oznaczać będzie ilość argumentów symbolu P i, symboli funkcyjnych f j, j J, gdzie (f j
Metody dowodzenia twierdzeń i automatyzacja rozumowań Na początek: teoria dowodu, Hilbert, Gödel
Metody dowodzenia twierdzeń i automatyzacja rozumowań Na początek: teoria dowodu, Hilbert, Gödel Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@.edu.pl OSTRZEŻENIE Niniejszy plik nie zawiera
Lekcja 3: Elementy logiki - Rachunek zdań
Lekcja 3: Elementy logiki - Rachunek zdań S. Hoa Nguyen 1 Materiał a) Zdanie proste, złożone b) Spójniki logiczne (funktory zdaniotwórcze):,,,,, (alternatywa wykluczająca - XOR). c) Tautologia, zdanie
Logika Matematyczna Spójniki logiczne Tautologie Dowodzenie Kwantyfikatory Zagadki. Logika Matematyczna. Marcelina Borcz.
5 marca 2009 Spis treści 1 2 3 4 5 6 Logika (z gr. logos - rozum) zajmuje się badaniem ogólnych praw, według których przebiegają wszelkie poprawne rozumowania, w szczególności wnioskowania. Logika matematyczna,
Elementy logiki Klasyczny rachunek zdań. Wojciech Buszkowski Zakład Teorii Obliczeń Wydział Matematyki i Informatyki Uniwersytet im.
Elementy logiki. Klasyczny rachunek zdań. 1 Elementy logiki Klasyczny rachunek zdań Wojciech Buszkowski Zakład Teorii Obliczeń Wydział Matematyki i Informatyki Uniwersytet im. Adama Mickiewicza Elementy
Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak
Indukcja Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak Charakteryzacja zbioru liczb naturalnych Arytmetyka liczb naturalnych Jedną z najważniejszych teorii matematycznych jest arytmetyka
LOGIKA Dedukcja Naturalna
LOGIKA Dedukcja Naturalna Robert Trypuz Katedra Logiki KUL 7 stycznia 2014 Robert Trypuz (Katedra Logiki) Założeniowy system klasycznego rachunku zdań 7 stycznia 2014 1 / 42 PLAN WYKŁADU 1 Przykład dowodów
Twierdzenia Gödla. Jerzy Pogonowski. Funkcje rekurencyjne. Zakład Logiki Stosowanej UAM
Twierdzenia Gödla Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Funkcje rekurencyjne Jerzy Pogonowski (MEG) Twierdzenia Gödla Funkcje rekurencyjne 1 / 21 Wprowadzenie
Michał Lipnicki (UAM) Logika 11 stycznia / 20
Logika Michał Lipnicki Zakład Logiki Stosowanej UAM 11 stycznia 2013 Michał Lipnicki (UAM) Logika 11 stycznia 2013 1 / 20 KRP wstęp Wstęp Rozważmy wnioskowanie: Każdy człowiek jest śmiertelny. Sokrates
Egzamin z logiki i teorii mnogości, rozwiązania zadań
Egzamin z logiki i teorii mnogości, 08.02.2016 - rozwiązania zadań 1. Niech φ oraz ψ będą formami zdaniowymi. Czy formuła [( x : φ(x)) ( x : ψ(x))] [ x : (φ(x) ψ(x))] jest prawem rachunku kwantyfikatorów?
Logika pragmatyczna. Logika pragmatyczna. Kontakt: Zaliczenie:
Logika pragmatyczna Logika pragmatyczna Kontakt: dr hab. inż. Adam Kasperski pokój 509 B4 adam.kasperski@pwr.wroc.pl materiały + literatura + informacje na stronie www. Zaliczenie: Kolokwium pisemne na
Algebrę L = (L, Neg, Alt, Kon, Imp) nazywamy algebrą języka logiki zdań. Jest to algebra o typie
3. Wykłady 5 i 6: Semantyka klasycznego rachunku zdań. Dotychczas rozwinęliśmy klasyczny rachunek na gruncie czysto syntaktycznym, a więc badaliśmy metodę sprawdzania, czy dana formuła B jest dowodliwa
Wykład 1. Na początku zajmować się będziemy zbiorem liczb całkowitych
Arytmetyka liczb całkowitych Wykład 1 Na początku zajmować się będziemy zbiorem liczb całkowitych Z = {0, ±1, ±2,...}. Zakładamy, że czytelnik zna relację
(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)];
Logika 1. Czy następujące sformułowania są zdaniami: (a) Wszystkie koty w Polsce są czarne. (b) Jak to udowodnić? (c) x + y = 7. (d) Jeśli x 2 = y 2, to x = y. (e) Jeśli x = y, to x 2 = y 2. (f) 2 n +
Kłamstwo a implikatura konwersacyjna Szkic streszczenia referatu;)
Tomasz Puczyłowski Kłamstwo a implikatura konwersacyjna Szkic streszczenia referatu;) 1. W referacie zaproponuję definicję kłamstwa skorzystam z aparatury formalnej, zaprojektowanej przez G. Gazdara i
Elementy logiki Klasyczny rachunek zdań. Wojciech Buszkowski Zakład Teorii Obliczeń Wydział Matematyki i Informatyki Uniwersytet im.
Elementy logiki. Klasyczny rachunek zdań. Elementy logiki Klasyczny rachunek zdań Wojciech Buszkowski Zakład Teorii Obliczeń Wydział Matematyki i Informatyki Uniwersytet im. Adama Mickiewicza 1 Spójniki
Logika Matematyczna 11 12
Logika Matematyczna 11 12 Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl TA w KRZ Jerzy Pogonowski (MEG) Logika Matematyczna 11 12 TA w KRZ 1 / 102 Wprowadzenie Wprowadzenie
Logika pragmatyczna dla inżynierów
Logika pragmatyczna Logika pragmatyczna dla inżynierów Kontakt: dr hab. inż. Adam Kasperski pokój 509 B4 adam.kasperski@pwr.edu.pl materiały + literatura + informacje na stronie www. Zaliczenie: Test pisemny
Logika Matematyczna 11 12
Logika Matematyczna 11 12 Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 3, 10 stycznia 2008 Jerzy Pogonowski (MEG) Logika Matematyczna 11 12 3, 10 stycznia 2008 1
Andrzej Wiśniewski Logika II. Wykład 6. Wprowadzenie do semantyki teoriomodelowej cz.6. Modele i pełność
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 6. Wprowadzenie do semantyki teoriomodelowej cz.6. Modele i pełność 1 Modele Jak zwykle zakładam, że pojęcia wprowadzone
0.1. Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań.
Wykłady z Analizy rzeczywistej i zespolonej w Matematyce stosowanej Wykład ELEMENTY LOGIKI ALGEBRA BOOLE A Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek