Po co mi logika? Jestem Humanistka! What do I need Logic for? I am a (female) Humanist!
|
|
- Daniel Michalik
- 6 lat temu
- Przeglądów:
Transkrypt
1 Investigationes Linguisticae, vol. XIII, Poznań, April 2006 Po co mi logika? Jestem Humanistka! What do I need Logic for? I am a (female) Humanist! Jerzy Pogonowski Institute of Linguistics, Adam Mickiewicz University ul. Międzychodzka 5, Poznań, POLAND pogon@amu.edu.pl Abstract The text presents a few examples illustrating how to survive, with just a little help of LOGIC. A. Leżysz w szpitalu. Doktor stoi przy łóżku i mówi: Jeśli pacjentka ma przerzuty nowotworowe, to zaatakowana jest watroba. Pacjentka ma krew w moczu, chociaż nie ma wysokiej goraczki. Nie jest tak, aby jednocześnie była krew w moczu a nie było przerzutów nowotworowych. Pacjentka ma wysoka goraczkę, o ile zaatakowana jest watroba. Uprzejmie proszę zwrócić uwagę, że z powyższych rozważań wynika logicznie każde ze zdań: 1. Pacjentka właśnie umiera. 2. Pacjentka symuluje. 3. Jeśli usuniemy lewe płuco, to pacjentka wyzdrowieje. 4. Jeśli usuniemy prawe płuco, to pacjentka wyzdrowieje. 5. Jeśli usuniemy oba płuca, to pacjentka wyzdrowieje. Jeśli lekarz zastosuje się do któregokolwiek z tych wniosków (zwłaszcza ostatniego), to przyjmiesz to z wdzięcznym uśmiechem, prawda? B. Dobra. Udało Ci się uciec z tamtego szpitala. Trafiłaś do innego. Lekarz mówi: Rozpoczał się nieodwracalny rozpad szpiku kostnego, jeśli pacjentka wymiotuje krwia i ma zaburzenia widzenia. W Pani przypadku nie ma jednak żadnych powodów do obaw! Przecież z tego, co właśnie powiedziałem wynika, że nie ma rozpadu szpiku kostnego, o ile pacjentka nie wymiotuje krwia lub nie ma zaburzeń widzenia. Tekst dedykowany studentkom zadającym pytanie z tytułu. Uprzejmie dziękuję firmie MEG za sponsorowanie pracy nad tym felietonem. 1
2 Investigationes Linguisticae, vol. XIII Czy po usłyszeniu takiej diagnozy natychmiast opuścisz szpital na własną prośbę? C. Teraz to już jesteś na intensywnej terapii. Trzeba Ci natychmiast podać lek zawierający jednocześnie alfaminę, betaminę oraz deltaminę. 1 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ż betamina. Niektóre betaminy sa deltaminami. Jeżeli lek jest betamina lub deltamina, to jest również alfamina. Co prawda, nie ma leku, który jest alfamina i betamina, lecz nie jest deltamina. Ale czy to wszystko oznacza, że jest lek, którego ona potrzebuje?! Jezus, Maria!!! Dla niej nie ma ratunku! Ona rozmyśla, czas płynie. Twój czas właśnie się kończy... Bo przecież nie ma dla Ciebie ratunku, prawda? Mam zaufanie do lekarzy. Wierzę, że nie pozwolono im ukończyć studiów medycznych bez znajomości rudymentów logiki. Chyba nikomu znajomość logiki nie przysporzyła kłopotów. 2 Może dasz się przekonać, młoda Humanistko, że i Tobie odrobina logiki nie zaszkodzi? Nietrudno podać dziesiątki przykładów pokazujących, iż brak wiedzy logicznej zagraża Twojemu zdrowiu, życiu, interesom, stosunkom towarzyskim, itd. Autorką tytułu powyższego tekstu jest jakaś urocza Magda (?), Ola (?), Beata (?) nie pamiętam. Poniżej podaję rozwiązania zadań A, B i C, a także krótki komentarz. 1 Nazwy leków są zmyślone, jak mi się wydaje. Nie jestem opłacany przez żadną firmę medyczną. 2 Nawet w kontaktach z Humanistkami. 2
3 Jerzy Pogonowski: Po co mi logika? Jestem Humanistka! Szpital A Pokażemy, że tekst wygłoszony przez doktora jest semantycznie sprzeczny. Dla przykładu, zrobimy to dwiema metodami: 1) używając drzew semantycznych oraz 2) metodą założeniową. W obu metodach używać będziemy tych samych oznaczeń. Znajdujemy zdania proste w tekście: p Pacjentka ma przerzuty nowotworowe. q Zaatakowana jest wątroba. r Pacjentka ma krew w moczu. s Pacjentka ma wysoką gorączkę. Zdania złożone w tekście doktora mają następujące struktury składniowe: 1. p q 2. r s 3. (r p) 4. q s. A.1. Drzewa semantyczne Przypuśćmy, że formuły są wszystkie prawdziwe przy jakimś wartościowaniu zmiennych zdaniowych. Budujemy drzewo, w którego pniu umieszczamy te formuły: 3
4 Investigationes Linguisticae, vol. XIII p q 3. r s 1. (r p) 4. (1 g ) r q s 2. (1 d ) s (2 l ) q (2 p ) s (3 l ) p (3 p ) q 2l,3 (4 l ) r (4 p ) p p 1d,2 p 1g,4 l 3l,4 p Wszystkie gałęzie drzewa są zamknięte, a zatem nie istnieje wartościowanie zmiennych zdaniowych, przy którym wszystkie formuły byłyby jednocześnie prawdziwe. Zbiór tych formuł jest więc semantycznie sprzeczny. Doktor miał wyraźnie zły dzień, przynajmniej jeśli chodzi o spójność jego wypowiedzi. Ponieważ wygłoszony przez niego tekst jest semantycznie sprzeczny, więc dowolne zdanie wynika zeń logicznie. Każda diagnoza postawiona na podstawie tego tekstu jest dopuszczalna: że umierasz, że symulujesz, że wyzdrowiejesz, gdy usuną Ci oba płuca, itd. Chyżo uciekaj z tego szpitala. A.2. Metoda założeniowa Pokażemy, że formuły implikują sprzeczność. Zakładamy przy tym, że już wcześniej udowodniono pewne tezy KRZ. W naszym przypadku potrzebne będą tezy charakteryzujące implikację oraz negację implikacji (poprzez formuły, w których występuje tylko koniunkcja i negacja): T 1. T 2. (r p) (r p) (r s) (r s). Jeśli pamiętasz tabliczki prawdziwościowe, to widzisz, że T 1 oraz T 2 są tautologiami KRZ: implikacja jest prawdziwa dokładnie wtedy, gdy nie jest tak, że jej poprzednik jest prawdziwy, a następnik fałszywy; 4
5 Jerzy Pogonowski: Po co mi logika? Jestem Humanistka! implikacja jest fałszywa dokładnie wtedy, gdy jej poprzednik jest prawdziwy, a następnik fałszywy. Budujemy dowód założeniowy: 1. p q założenie 2. r s założenie 3. (r p) założenie 4. q s założenie 5. p s 1,4, prawo sylogizmu hipotetycznego 6. r p 3, T1 7. r s 6,5 prawo sylogizmu hipotetycznego 8. (r s) 2, T2 9. sprzeczność 7,8. Tak więc, temu doktorowi już dziękujemy. Uciekamy ze szpitala. Szpital B Pokażemy, że wnioskowanie lekarza nie jest dedukcyjne, tzn., że wniosek nie wynika logicznie z przesłanki. Dla przykładu, zrobimy to dwiema metodami: 1) używając drzew semantycznych oraz 2) skróconą metodą 0 1. W obu przypadkach stosować będziemy te same oznaczenia. Znajdujemy zdania proste w tekście lekarza: p Pacjentka wymiotuje krwią. q Pacjentka ma zaburzenia widzenia. r Nastąpił rozpad szpiku kostnego. Lekarz wnioskuje wedle następującej reguły: (p q) r ( p q) r Pokażemy, że jest to zawodna reguła wnioskowania. B.1. Drzewa semantyczne Budujemy drzewo semantyczne, w którego pniu umieszczamy przesłankę reguły oraz zaprzeczenie jej wniosku: 5
6 Investigationes Linguisticae, vol. XIII (p q) r 3. (( p q) r) 1. (1 g ) p q 5. (1 d ) r 2. (2) r (3 l ) (p q) 4. (3 p ) r (5 l ) p (5 p ) q (4 l ) p (4 p ) q (5 l ) p (5 p ) q (5 l ) p (5 p ) q Do żadnej formuły, na żadnej gałęzi, nie można już zastosować żadnych reguł. Drzewo ma gałęzie otwarte (akurat wszystkie gałęzie są otwarte). Oznacza to, że istnieją wartościowania zmiennych zdaniowych, przy których przesłanka i zaprzeczenie wniosku badanej reguły są prawdziwe, czyli wartościowania, przy których przesłanka reguły jest prawdziwa, a jej wniosek fałszywy. Zatem ta reguła wnioskowania jest zawodna, wniosek nie wynika logicznie z przesłanki. Jak wiadomo z Twierdzenia o dedukcji, reguła: B.2. Skrócona metoda 0 1 (p q) r ( p q) r jest niezawodna wtedy i tylko wtedy, gdy tautologią KRZ jest implikacja: ( ) ((p q) r) (( p q) r). Pokażemy, że ( ) nie jest tautologią KRZ, a więc że tym samym badana reguła nie jest niezawodna. Dla dowodu nie wprost przypuszczamy, że ( ) jest fałszywa przy jakimś wartościowaniu zmiennych zdaniowych. Wtedy: 1. (p q) r jest prawdziwa. 2. ( p q) r jest fałszywa. 6
7 Jerzy Pogonowski: Po co mi logika? Jestem Humanistka! 3. ( p q) jest prawdziwa. 4. r jest fałszywa. 5. r jest prawdziwa. 6. Skoro (p q) r jest prawdziwa, a r jest prawdziwa, to p q może być: 6.1. prawdziwa lub 6.2. fałszywa. 7. Gdyby jednak p q była prawdziwa, to zarówno p, jak i q byłaby prawdziwa, a wtedy p q, jako alternatywa formuł fałszywych, sama byłaby fałszywa, a to jest sprzeczne z ustaleniem z punktu Zatem p q jest fałszywa. Jest tak wtedy, gdy co najmniej jedna z formuł p oraz q jest fałszywa. 9. Przypuszczenie, że formuła ( ) jest fałszywa przy jakimś wartościowaniu zostało więc potwierdzone. Jest ona mianowicie fałszywa np. gdy: r jest prawdziwa oraz co najmniej jedna z formuł p, q jest fałszywa. 10. Zatem formuła ( ) nie jest tautologią KRZ. 11. Stąd, badana reguła nie jest niezawodna. 12. Ostatecznie, wnioskowanie lekarza nie jest dedukcyjne. Cóż, pozostaje nam tylko doradzić: Biegnij, Magda, biegnij. Uciekaj z tego szpitala. Szpital C Pokażemy, że masz szansę przeżyć. Zrobimy to dwiema metodami: 1) korzystając z praw rachunku zbiorów oraz 2) używając drzew semantycznych. Oznaczmy: A zbiór alfamin; B zbiór betamin; D zbiór deltamin. C.1. Rachunek zbiorów Aby Cię uratować, musimy pokazać, że zbiór A B C jest niepusty. Załóżmy, że jest prawdą to, co pielęgniarka pamięta z wykładu (gdy, przypominamy, musiała dzielić uwagę na słuchanie starego łysola i podrywanie Roberta): 1. A B, tj. A B = 2. B D 3. (B D) A, tj. (B D) A = 4. (A B) D =. 7
8 Investigationes Linguisticae, vol. XIII Pokażemy, że już z samych tylko założeń 2. oraz 3. wynika, że A B D. Nadto, pokażemy, że zgromadzona przez pielęgniarkę wiedza jest semantycznie niesprzeczna. Ponieważ, na mocy 3., B D A, więc zarówno B A, jak i D A. Oznacza to, że B A = B oraz D A = D. Stąd, (B A) (D A) = B D. Zatem A B D = B D. Ponieważ, na mocy 2., B D, więc także A B D. Jesteś uratowana. Teoretycznie, na razie. Inaczej mówiąc, Twoja rodzina może, w przypadku Twojego zgonu spowodowanego zaniechaniem podania Ci na czas stosownego leku, żądać od Narodowego Funduszu Zdrowia np. miliona PLN odszkodowania: wystarczy przedstawić powyższy dowód jako uzasadnienie. Mamy jednak nadzieję, że pielęgniarka szybko upora się z rozważanym problemem logicznie banalnym, lecz decydującym o Twoim życiu. Z 1. mamy: A B = A. Ponieważ A B = (A B D) (A B D ), więc, na mocy 4., A B = A B D. Stąd A = A B D. Wyżej pokazaliśmy, że B A = B, a zatem mamy A = B (bo A = A B = B A = B). Z 4. oraz z równości A = A B mamy: A D =, czyli A D. Stąd i z pokazanej wyżej inkluzji D A mamy: A = D. Oczywiście, wtedy także B = D. Ostatecznie zatem A = B = D = A B D. Okazuje się, że jeśli stary łysol mówił prawdę, to: 3 jest dla Ciebie ratunek, bo A B D ; nadto, cokolwiek to śliczne dziewczę w pielęgniarskim czepku Ci zaaplikuje alfaminę, betaminę, czy też deltaminę, to tym samym jednocześnie zaaplikuje Ci wszystkie te leki, bo A = B = D = A B D. Robertowi życzymy, aby mógł być dumny ze swojej pielęgniareczki, która w porę zadziała, co dla Ciebie z kolei, młoda Humanistko, oznacza, że kwotę przeznaczoną na cudną sukienkę do trumienki możesz przehulać lub roztrwonić, z fantazją na jaką Cię stać. Albo zaoszczędzić. Kupić podręcznik logiki. C.2. Drzewa semantyczne Rozwiążemy zadanie C inną jeszcze metodą, a mianowicie korzystając z drzew semantycznych. Czytajmy: Ax x jest alfaminą; Bx x jest betaminą; Dx x jest deltaminą. Wiedza pielęgniarki zapisana w języku KRP ma postać: 1. x (Ax Bx) 2. x (Bx Dx) 3. x ((Bx Dx) Ax) 4. x ((Ax Bx) Dx). Najpierw pokażemy, że: a) z 2. oraz 3. wynika logicznie dająca Ci ratunek formuła: ( ) x (Ax (Bx Dx)) potem zaś pokażemy, że: b) wiedza pielęgniarki jest semantycznie niesprzeczna. 3 Założę się, że gdy ten stary łysol, po np. dywagacjach o badaniach, na podstawie których ustalono wspomniał, że A = B = D, to w tym właśnie momencie cała uwaga późniejszej pielęgniarki skupiona była na OPERACJI ROBERT. 8
9 Jerzy Pogonowski: Po co mi logika? Jestem Humanistka! a) Miss Watson dedukuje... Mamy pokazać, że z 2. oraz 3. wynika logicznie ( ), a więc wykluczyć istnienie interpretacji, w której 2. oraz 3. są prawdziwe, natomiast ( ) fałszywa. Budujemy drzewo semantyczne, w którego pniu umieszczamy formuły 2. oraz 3., a także zaprzeczenie formuły ( ). x (Bx Dx) 1. a x ((Bx Dx) Ax) 2. a x (Ax (Bx Dx)) 3. a (1) Ba Da 4. (2) (Ba Da) Aa 5. (3) (Aa (Ba Da)) 7. (4 g ) Ba (4 d ) Da (5 l ) (Ba Da) 6. (5 p ) Aa (6 g ) Ba (7 l ) Aa (7 p ) (Ba Da) (6 d ) Da 4g,6 g 5p,7 p 1,7p Wszystkie gałęzie drzewa są zamknięte. Oznacza to, że nie istnieje interpretacja, w której prawdziwe byłyby formuły 2. oraz 3., a fałszywa byłaby formuła ( ). Pokazaliśmy zatem, że ( ) wynika logicznie z 2. oraz 3. b) Świat alfamin, betamin i deltamin Budujemy drzewo semantyczne, w którego pniu umieszczamy formuły Będziemy przy tym postępować ściśle wedle reguł tworzenia drzew semantycznych: wprowadzimy nową stałą indywiduową korzystając z formuły egzystencjalnie skwantyfikowanej, potem wszystkie formuły generalnie skwantyfikowane (oraz negacje egzystencjalnie skwantyfikowanych) rozwiniemy ze względu na tę 9
10 Investigationes Linguisticae, vol. XIII stałą, i wreszcie stosować będziemy reguły z rachunku zdań, starając się, aby postępować w sposób jak najbardziej ekonomiczny, czyli unikać, dopóki to możliwe, tworzenia w drzewie rozgałęzień i starać się zamykać (o ile to możliwe) poszczególne gałęzie jak najszybciej. Zauważmy, że w zależności od tego, którą z koniunkcji w czwartej od góry formule uznamy za główną, 4 otrzymamy różne drzewa semantyczne; jednak nie ma to żadnego wpływu na rezultat końcowy (rozstrzygnięcie, czy w drzewie jest gałąź otwarta). 4 Wyrażam się w tym momencie nieprecyzyjnie, ale sądzę, że wiadomo, o co chodzi. 10
11 Jerzy Pogonowski: Po co mi logika? Jestem Humanistka! x (Ax Bx) 2. a x (Bx Dx) 1. a x ((Bx Dx) Ax) 3. a x ((Ax Bx) Dx) 4. a (1) Ba Da 5. (2) Aa Ba 8. (3) (Ba Da) Aa 6. (4) ((Aa Ba) Da) 9. (5 g ) Ba (5 d ) Da (6 l ) (Ba Da) 7. (6 p ) Aa (7 g ) Ba (7 d ) Da 5g,7 g (8 l ) Aa 6p,8 l (8 p ) Ba (9 l ) (Aa Ba) 10. (10 l ) Aa (10 p ) Ba (9 p ) Da 11. (11) Da 6p,10 l 5g,10 p 11
12 Investigationes Linguisticae, vol. XIII Drzewo ma jedną gałąź otwartą jest to gałąź zakończona formułą o numerze (11) jako liściem. Zatem rozważany zbiór formuł jest semantycznie niesprzeczny (spełnialny): istnieje interpretacja, w której wszystkie te formuły są prawdziwe. Ponieważ na gałęzi otwartej drzewa znajdują się formuły atomowe: Aa, Ba oraz Da, więc w interpretacji tej jest lekarstwo, którego natychmiast potrzebujesz, tj. lek zawierający jednocześnie alfaminę, betaminę oraz deltaminę. A zatem, jeśli tylko nasza pielęgniarka zrobi szybki użytek z logiki, to przeżyjesz, młoda Humanistko. 12
13 Jerzy Pogonowski: Po co mi logika? Jestem Humanistka! Komentarz To były bardzo proste zadania. O wiele prostsze niż problemy, z którymi (nie tylko) Humanistki na co dzień borykają się w realu. Trzeba przecież starać się jak najdłużej utrzymać na szczycie Wielkiego Łańcucha Pokarmowego Planety, uczciwie zarabiać, dbać o zdrowie i pozycję towarzyską, uprawiać seks in vivo (do wieku ograniczonego jakimiś zasadami przyzwoitości Amare iuveni fructus est, crimen seni, jak przekornie mawiali Rzymianie), gdzieś bywać, czegoś ewentualnie się dowiedzieć, itd. Na koniec, posprzątać po sobie. Czy elementarz logiczny, którego niewielki fragment jest wykładany w Instytucie Językoznawstwa UAM może być jakkolwiek użyteczny Humanistkom? Czy jego znajomość pozwala widzieć i poznawać świat prawdziwiej lub choćby ciekawiej? Powiedzmy, że nie każdy lubi gromadzić wiedzę dla samego jej gromadzenia, to wolny kraj i możesz się nie uczyć. 5 To może chociaż da się z logiki zrobić jakiś niewielki użytek czysto praktyczny? Mniemam, że przykłady podawane podczas wykładu mogły o tym przekonać (zainteresowanych). Na końcu tego felietonu podaję też kilka nowszych pozycji wartych uwagi. W całkiem niedawno zamieszczonym w Tygodniku Powszechnym liście Logika a degradacja świata autorstwa Panów Profesorów ANDRZEJA GRZEGORCZYKA oraz JANA WOLEŃSKIEGO czytamy m.in.: Bałaganiarskie wzory postmodernistycznego myślenia, jak populistyczne (demagogiczne) argumentowanie, stanowia poważne zagrożenie dla prawdy i często przyczyniaja się do zlekceważenia najcenniejszych rozumnych rozwiazań ważnych problemów. Rygorystyczna konsekwencja logicznego myślenia jest podstawa właściwego wypełniania swoich obowiazków, codziennej uczciwości, jak i np. właściwego wypełniania misji mediów, instytucji państwowych czy organizacji pozarzadowych. [... ] Logika nie zbawi świata, ale może uczestniczyć w przeciwdziałaniu jego degradacji. 6 To trafne i cenne uwagi. Logika (logica utens) istotnie ma walory proekologiczne. Ponieważ, jak wiadomo na Międzychodzkiej, w Collegium Ceglanum oraz w okolicach, nie jestem zbyt poważnym facetem, więc o pożytkach z logiki pisać mogę jedynie powierzchownie, wysilając się na krotochwile. Kilka takich elukubracji zamieszczam poniżej. Na jednej z reklam (nie wiem, czego) na ulicach Poznania widniał napis: Nie bawisz się, nie żyjesz skierowany, jak rozumiem, do Młodzieży. Ciekaw jestem, czy ktokolwiek z czytających ten napis przypomniał sobie regułę transpozycji odwrotnej z wykładu logiki: A B B A Zastosowanie tej reguły do tekstu reklamy pozwala uzyskać hedonistyczną konkluzję: Jeśli żyjesz, to się bawisz. Na wykładzie podano prawa De Morgana w KRZ: (A B) ( A B) (A B) ( A B) Gdy pierwsze z nich zastosować do wnioskowania lekarza ze szpitala B, to łatwo zauważyć, że przebiegało ono wedle (zawodnej!) reguły: 5 Wspomnę liberalny (?) slogan polityczny: Doprowadzimy do tego, że każdy w tym kraju będzie mógł robić to, na co ma ochotę. A jeśli nie będzie chciał, to go do tego zmusimy
14 Investigationes Linguisticae, vol. XIII A B A B Jak pamiętacie Państwo z wykładu, regułę tę nazywaliśmy reguła Stalina to wedle niej przebiega także wnioskowanie: Jest człowiek, jest problem. Zatem: nie ma człowieka, nie ma problemu. Posługiwanie się regułą Stalina, zabijanie ludzi stwarzających problemy, nie likwiduje więc (z logicznej konieczności) samych problemów. Można kodyfikować poprawne (niezawodne) reguły wnioskowania to w istocie jedno z najważniejszych zadań logiki. Natomiast jakieś systematyczne wyliczenie błędów popełnianych we wnioskowaniach nie wydaje się możliwe, m.in. ze względu na niewyczerpywalną pomysłowość wnioskujących. Omówienie często spotykanych błędów logicznych znajdziecie Państwo np. w cytowanych na końcu felietonu pozycjach. Jedna z naszych uroczych studentek filologii koreańskiej podczas egzaminu poprawkowego z logiki była (podstępnie!) pytana tak oto: 1. Czy zdanie Każdy Polak to katolik jest prawdziwe? Odpowiedź: NIE, JEST FAŁSZYWE. 2. Czy zdanie Żaden Polak nie jest katolikiem jest prawdziwe? Odpowiedź: NIE, JEST FAŁSZYWE. 3. Proszę zanegować zdanie Każdy Polak to katolik. Odpowiedź: ŻADEN POLAK NIE JEST KATO- LIKIEM. 4. Czyli wedle Pani, negacja zdania fałszywego jest fałszywa? Odpowiedź: OJ. NIEDOBRZE. TO DLATEGO, ŻE JA JESTEM TAKA RADYKALNA W SWOICH OSADACH. Potem było już dobrze, dziewczyna zaczęła kminić. Może zapamięta odnośne prawa kwadratu logicznego: 7 x (P x Kx) x (P x Kx) oraz prawa De Morgana dla kwantyfikatorów: 8 x (P x Kx) x (P x Kx) x (P x Kx) x (Kx P x) x A(x) x A(x) x A(x) x A(x) x A(x) x A(x) x A(x) x A(x). Może też, za sprawą logiki, nie będzie już zbyt radykalna w swoich osądach... Na marginesie, uprzejmie proszę zauważyć, że na mocy przedostatniego z wyliczonych wyżej praw, np. zdanie W tramwaju jest umyty obywatel jest semantycznie równoważne zdaniu Nie cała populacja w tramwaju jest nieumyta. Natomiast empiryczne ustalenie prawdziwości każdego z tych zdań może być w zatłoczonym tramwaju utrudnione. 7 Czytajmy tu: P x x jest Polakiem; Kx x jest katolikiem. Jak poprzednio, formuły atomowe zapisujemy bez nawiasów otaczających argument predykatu. 8 A(x) jest dowolną formułą języka KRP o zmiennej wolnej x. 14
15 Jerzy Pogonowski: Po co mi logika? Jestem Humanistka! Za bałamutną uważam deklarację, iż logika jest Humanistkom niepotrzebna. Prawdopodobnie jednak owa Magda (?), Ola (?) czy też Beata (?) miała żal o to, że trening logiczny wymaga wychodzenia poza język naturalny. Niezbędna jest refleksja nad strukturami składniowymi wypowiedzi, zrozumienie, że wynikanie logiczne związane jest właśnie z forma wypowiedzi, a nie z ich treścia. Na wykładach z Logiki matematycznej na I roku studiów Językoznawstwa i Informacji Naukowej przedstawia się jedynie fragmenty elementarza logicznego. Ich opanowanie jest niezbędne dla bardziej subtelnych analiz inferencji przeprowadzanych w języku naturalnym, uwzględniających czynniki nie poddające się łatwo elementarnej analizie logicznej: presupozycje, implikatury, akty mowy, procesy perswazyjne, itd. O tej problematyce mówi się na roku IV, podczas wykładu pod umownym tytułem Semiotyka logiczna, będącym w istocie prezentacją logicznych analiz procesów komunikacji społecznej. Zachęcam (nie tylko) Humanistki do lektury kilku nowszych pozycji, w których znajdziecie mnóstwo starannie dobranych pod względem dydaktycznym oraz po prostu ciekawych przykładów analiz logicznych: Hołówka, T Kultura logiczna w przykładach. Warszawa: Wydawnictwo Naukowe PWN. Jadacki, J.J Elementy semiotyki logicznej i metodologii w zadaniach. Warszawa: Wydawnictwo Naukowe Semper. Marciszewski, W Logika 2004/2005. Teksty wykładów zamieszczone na stronie: Suchoń, W Prolegomena do retoryki logicznej. Kraków: Wydawnictwo Uniwersytetu Jagiellońskiego. Szymanek, K., Wieczorek, K.A., Wójcik, A Sztuka argumentacji. Ćwiczenia w badaniu argumentów. Warszawa: Wydawnictwo Naukowe PWN. Tokarz, M Argumentacja. Perswazja. Manipulacja. Wykłady z teorii komunikacji. Gdańsk: Gdańskie Wydawnictwo Psychologiczne [w druku]. Wieczorek, K.A Wprowadzenie do logiki. Warszawa: Wydawnictwo Skrypt. JERZY POGONOWSKI Zakład Logiki Stosowanej UAM 15
Po co mi logika? Jestem Humanistka! What do I need Logic for? I am a (female) Humanist!
INVESTIGATIONES LINGUISTICAE, VOL. XIV; POZNAŃ, DECEMBER 2006 Po co mi logika? Jestem Humanistka! What do I need Logic for? I am a (female) Humanist! Jerzy Pogonowski Institute of Linguistics, Adam Mickiewicz
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.
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
Semiotyka logiczna (1)
Semiotyka logiczna (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Wprowadzenie Jerzy Pogonowski (MEG) Semiotyka logiczna (1) Wprowadzenie 1 / 14 Plan wykładu: semestr
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.
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
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
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
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
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ć.
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 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
Czyli Wprowadzenie do logiki
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
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
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 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
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
Wprowadzenie do logiki
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
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ść
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
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.
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
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
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 1 Pojęcie dowodu w KRP Pojęcia: formuły zdaniowej języka Klasycznego Rachunku
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
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)
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
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)
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 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ę
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.:
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
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
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
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
Matematyka ETId Elementy logiki
Matematyka ETId Izolda Gorgol pokój 131A e-mail: I.Gorgol@pollub.pl tel. 081 5384 563 http://antenor.pol.lublin.pl/users/gorgol Zdania w sensie logicznym DEFINICJA Zdanie w sensie logicznym - zdanie oznajmujace,
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
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
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
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
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ć.
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
Informacje ogólne. Wstęp do współczesnej semantyki. Lingwistyka komputerowa
Informacje ogólne 1. Nazwa Wstęp do współczesnej semantyki 2. Kod WWS 3. Rodzaj obowiązkowy 4. Kierunek i specjalność studiów Lingwistyka komputerowa 5. Poziom studiów I 6. Rok studiów III 7. Semestr V
Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu.
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu. 1 Logika Klasyczna obejmuje dwie teorie:
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ść
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 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
Naukoznawstwo (zadania)
Naukoznawstwo (zadania) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 3 XI 2007 Jerzy Pogonowski (MEG) Naukoznawstwo (zadania) 3 XI 2007 1 / 11 Zadania: 3 listopada
Czyli o tautologiach, kontrtautologiach i zbiorach zdań semantycznie niesprzecznych część II.
Czyli o tautologiach, kontrtautologiach i zbiorach zdań semantycznie niesprzecznych część II TYP 2 KONTRTAUTOLOGIK POSPOLITY Jego cechą charakterystyczną jest wypowiadanie zdao będących wyłącznie schematami
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
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ć
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ę
Metoda Tablic Semantycznych
Procedura Plan Reguły Algorytm Logika obliczeniowa Instytut Informatyki Plan Procedura Reguły 1 Procedura decyzyjna Logiczna równoważność formuł Logiczna konsekwencja Procedura decyzyjna 2 Reguły α, β,
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
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
Wykład 11b. System aksjomatyczny Klasycznego Rachunku Predykatów. Aksjomaty i reguły inferencyjne
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 11b. System aksjomatyczny Klasycznego Rachunku Predykatów. Aksjomaty i reguły inferencyjne Istnieje wiele systemów aksjomatycznych
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
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
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
LOGIKA Klasyczny Rachunek Zdań
LOGIKA Klasyczny Rachunek Zdań Robert Trypuz trypuz@kul.pl 5 listopada 2013 Robert Trypuz (trypuz@kul.pl) Klasyczny Rachunek Zdań 5 listopada 2013 1 / 24 PLAN WYKŁADU 1 Alfabet i formuła KRZ 2 Zrozumieć
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
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
MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI
MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI Program wykładów: dr inż. Barbara GŁUT Wstęp do logiki klasycznej: rachunek zdań, rachunek predykatów. Elementy semantyki. Podstawy teorii mnogości
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
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
Logika Radosna 1.5. Jerzy Pogonowski. Semantyka KRZ. Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl
Logika Radosna 1.5 Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Semantyka KRZ Jerzy Pogonowski (MEG) Logika Radosna 1.5 Semantyka KRZ 1 / 40 Wprowadzenie Plan na
Logika Radosna 1. Jerzy Pogonowski. Semantyka KRZ. Zakład Logiki Stosowanej UAM
Logika Radosna 1 Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Semantyka KRZ Jerzy Pogonowski (MEG) Logika Radosna 1 Semantyka KRZ 1 / 47 Wprowadzenie Cel Cel tych
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 I Materiały do wykładu dla studentów kognitywistyki. Wykłady 7 i 8. Aksjomatyczne ujęcie Klasycznego Rachunku Zdań
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykłady 7 i 8. Aksjomatyczne ujęcie Klasycznego Rachunku Zdań 1 Istnieje wiele systemów aksjomatycznych Klasycznego Rachunku
LOGIKA FORMALNA POPRAWNOŚĆ WNIOSKOWAŃ
LOGIKA FORMALNA POPRAWNOŚĆ WNIOSKOWAŃ Robert Trypuz Katedra Logiki KUL 18 grudnia 2013 Robert Trypuz (Katedra Logiki) Wnioskowanie 18 grudnia 2013 1 / 12 Zarys 1 Wnioskowanie Definicja Schemat wnioskowania
Czyli o budowie drzew semantycznych.
Czyli o budowie drzew semantycznych ZAŁÓŻMY Jednego z Was porwał okrutny PRL. W ramach okupu żąda, by obecni na sali udowodnili, że podane przez nich formuły są zawsze prawdziwe. Zaczynają zupełnie niewinnie
Logika Radosna 5. Jerzy Pogonowski. KRP: tablice analityczne. Zakład Logiki Stosowanej UAM
Logika Radosna 5 Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl KRP: tablice analityczne Jerzy Pogonowski (MEG) Logika Radosna 5 KRP: tablice analityczne 1 / 111 Wprowadzenie
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,
Wstęp do logiki. Klasyczny Rachunek Predykatów I
Wstęp do logiki Klasyczny Rachunek Predykatów I KRZ jest teorią stanowiącą wstępną część logiki formalnej, część zakładaną przez inne teorie. Przypomnijmy, jest on teorią związków logicznych między zdaniami
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
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
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
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
Metoda tabel semantycznych. Dedukcja drogi Watsonie, dedukcja... Definicja logicznej konsekwencji. Logika obliczeniowa.
Plan Procedura decyzyjna Reguły α i β - algorytm Plan Procedura decyzyjna Reguły α i β - algorytm Logika obliczeniowa Instytut Informatyki 1 Procedura decyzyjna Logiczna konsekwencja Teoria aksjomatyzowalna
Przykładowe dowody formuł rachunku kwantyfikatorów w systemie tabel semantycznych
Przykładowe dowody formuł rachunku kwantyfikatorów w systemie tabel semantycznych Zapoznaj z poniŝszym tekstem reprezentującym wiedzę logiczną o wartościach logicznych będących interpretacjami formuł złoŝonych
Metody dowodzenia twierdzeń i automatyzacja rozumowań Tabele syntetyczne: definicje i twierdzenia
Metody dowodzenia twierdzeń i automatyzacja rozumowań Tabele syntetyczne: definicje i twierdzenia Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@.edu.pl Metoda tabel syntetycznych (MTS) MTS
LOGIKA Wprowadzenie. Robert Trypuz. Katedra Logiki KUL GG października 2013
LOGIKA Wprowadzenie Robert Trypuz Katedra Logiki KUL GG 43 e-mail: trypuz@kul.pl 2 października 2013 Robert Trypuz (Katedra Logiki) Wprowadzenie 2 października 2013 1 / 14 Plan wykładu 1 Informacje ogólne
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
ZALICZENIE WYKŁADU: 30.I.2019
MATEMATYCZNE PODSTAWY KOGNITYWISTYKI ZALICZENIE WYKŁADU: 30.I.2019 KOGNITYWISTYKA UAM, 2018 2019 Imię i nazwisko:.......... POGROMCY PTAKÓW STYMFALIJSKICH 1. [2 punkty] Podaj definicję warunku łączności
Jarosław Wróblewski Analiza Matematyczna 1A, zima 2012/13
35. O zdaniu 1 T (n) udowodniono, że prawdziwe jest T (1), oraz że dla dowolnego n 6 zachodzi implikacja T (n) T (n+2). Czy można stąd wnioskować, że a) prawdziwe jest T (10), b) prawdziwe jest T (11),
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
Rachunek logiczny. 1. Język rachunku logicznego.
Rachunek logiczny. Podstawową własnością rozumowania poprawnego jest zachowanie prawdy: rozumowanie poprawne musi się kończyć prawdziwą konkluzją, o ile wszystkie przesłanki leżące u jego podstaw były
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
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 testu z filozofii jest zaliczenie testu z logiki i zaliczenie
Wykład 4 Logika dla prawników. Dyskusja oraz rodzaje argumentów
Wykład 4 Logika dla prawników Dyskusja oraz rodzaje argumentów 1 * Wykład opracowany w oparciu o podręczniki: T. Hołówka, Kultura logiczna w przykładach, Warszawa 2006. K. Szymanek, K. A. Wieczorek, A.
Lista 1 (elementy logiki)
Podstawy nauczania matematyki 1. Zdanie Lista 1 (elementy logiki) EE I rok W logice zdaniem logicznym nazywamy wyrażenie oznajmujące o którym można powiedzieć że jest prawdziwe lub fałszywe. Zdania z reguły
Metalogika (10) Jerzy Pogonowski. Uniwersytet Opolski. Zakład Logiki Stosowanej UAM
Metalogika (10) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Uniwersytet Opolski Jerzy Pogonowski (MEG) Metalogika (10) Uniwersytet Opolski 1 / 291 Plan wykładu Plan
Adam Meissner.
Instytut Automatyki i Inżynierii Informatycznej Politechniki Poznańskiej Adam Meissner Adam.Meissner@put.poznan.pl http://www.man.poznan.pl/~ameis SZTUCZNA INTELIGENCJA Podstawy logiki pierwszego rzędu
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.
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 Matematyczna (I JiIN UAM)
Logika Matematyczna (I JiIN UAM) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 31V-1VI 2007 Jerzy Pogonowski (MEG) Logika Matematyczna (I JiIN UAM) 31V-1VI 2007 1
Kultura logiczna Wnioskowania dedukcyjne
Kultura logiczna Wnioskowania dedukcyjne Bartosz Gostkowski bgostkowski@gmail.com Kraków 25 IV 2010 Plan wykładu: Intuicje dotyczące poprawności wnioskowania Wnioskowanie dedukcyjne Reguły niezawodne a
Logika formalna SYLABUS A. Informacje ogólne
Logika formalna SYLABUS A. Informacje ogólne studiów Poziom kształcenia Profil studiów Forma studiów Rodzaj przedmiotu Rok studiów /semestr Wymagania wstępne Liczba godzin zajęć Założenia i cele przedmiotu