exc 1 C. Zakład Telekomunikacji, Instytut Elektroniki, Politechnika Łódzka 1 C, co pozwala zaproponowaną definicję istnienia C zapisać następująco:
|
|
- Agata Skrzypczak
- 6 lat temu
- Przeglądów:
Transkrypt
1 4. ISTNIENIE I PRÓBA JEGO FORMALIZACJI Językowe definicje zdań A są B i A jest B Przedmiot (o nazwie) C istnieje zawsze i tylko wtedy, gdy można uznać (za prawdziwe w dyskursie) zdanie: jest co najmniej (przynajmniej) jedno C. Lewą stronę powyższej równoważności skracamy do: exc (istnieje C), natomiast prawą bez funktora uznania do: 1 C. Funktorem uznania będzie podany już wcześniej funktor, zastosowany do zdania A B, czytany: jest niewykluczone, że (jest możliwe, że...) o symbolu:. Zdanie o istnieniu przedmiotu C po prawej stronie równoważności definiującej przyjmie wobec tego postać: 1 C, co pozwala zaproponowaną definicję istnienia C zapisać następująco: exc 1 C. Powyższą równoważność odczytujemy: istnieje C zawsze i tylko wtedy, gdy niewykluczone (możliwe), że jest co najmniej (przynajmniej) jedno C. Nie jest to bynajmniej jedyny sposób istnienia C, ale na razie powinno zadowolić nas, że jest to podstawowy sposób istnienia przedmiotów w dyskursach. Reasumując, zdanie o istnieniu przedmiotu w dyskursie M = E = 1, 2, 3,... stanie się prawdziwe (przy M = 0 nie odróżniamy prawdy od fałszu) w każdym przypadku oprócz tego, kiedy nazwa C jest nazwą pustą: N0 i odnosi się do przedmiotu, którego nie ma: e-. Na przykład, w dyskursie trójelementowym (M = E = 3) istnieją kolejno przedmioty o nazwach Nj: exn7, exn6, exn5, exn4, exn3, exn2, exn1 oraz nie istnieje przedmiot o nazwie pustej: ~exn0. Mamy w tym dyskursie osiem wartości prawdziwościowych: j = 7 (prawda), 6, 5, 4, 3, 2, 1 (nieprawda i niefałsz zarazem) oraz 0 (fałsz); tylko w przypadku fałszu, kiedy j = 0, funktor niewykluczania (możliwości): nie zamieni zdania: 1 Nj w prawdziwe. Ogólnie: funktor niewykluczania (możliwości) zamienia w zdanie prawdziwe każde zdanie niefałszywe. Analizując podobne przykłady możemy wywnioskować, że wartości prawdziwościowe (jakości) zdań typu: 1 Nj można obliczać następująco: v( 1 Nj) = j, gdzie v(q) oznacza wartościowanie (v od angielskiego value) zdania q. Mając tak zdefiniowane istnienie, można już określić środkami czysto językowymi prawdziwość zdań typu A są B (A-y są B-ami), bowiem: A B ( 1 A 1 B). Zdania tego typu uznawane są tylko w przypadku prawdziwości (najwyższej wartości prawdziwościowej); pojawia się wobec tego drugi ze znanych już funktorów uznania, to jest funktor konieczności (pewności), czytany: jest konieczne, że... (jest pewne, że...) o symbolu:. Ostatecznie zdanie typu: A B, które zwykle skracamy do A a B, definiujemy (bez posługiwania się tym razem rysunkami, a więc uciekając się wyłącznie do środków językowych): A a B ( 1 A 1 B). Dotychczas wyjaśnialiśmy prawdziwość zdania: A są B za pomocą rysunku, jakim jest wizualizacja stosunku należenia kolekcji A-ów do zbioru B-ów w postaci: a {b} A B. Zdefiniowanie w podobny sposób, to jest środkami językowymi, zdania typu: A jest B (A jest B-em), będącego szczególnym przypadkiem zdania typu A są B (A-y są B-ami), wymaga wprowadzenia i umiejętności wartościowania pod względem prawdziwościowym wyrażenia: jest co najwyżej jedno C, krótko: 1 C, bowiem definicja, na razie bez funktorów uznania, przedstawia się następująco: A B ( 1 A 1 B). W przypadku tego typu zdań posługujemy się funktorem niewykluczania (możliwości); a więc ostatecznie mamy definicję językową interesującego nas zdania: A B, skracanego przez nas do A e B, w postaci:
2 A e B ( 1 A 1 B). Podstawiając za C zmienną Nj uzyskujemy poszukiwane wyrażenie: 1 C w postaci: 1 Nj, dla którego ustalamy wartości prawdziwościowe następująco: J, dla j = 0, gdzie J = 2 M 1; v( 1 Nj) = j, dla j = 2 i, gdzie i = 0, 1, 2, 3,... M 1; 0 w pozostałych przypadkach. Powyższe wyrażenie staje się szczególnie proste w dyskursie z jednym przedmiotem M = E = 1, w którym wystąpią tylko dwie nazwy: N1 oraz N0 (prawda J = 2 M 1 = 1, a pośrednich wartości: j między prawdą i fałszem, oznaczanym zawsze przez 0, brak); jest to klasyczny przypadek prawdziwościowy: prawda (1), fałsz (0). Prześledźmy w tym najprostszym z możliwych dyskursie wszystkie prawdziwe zdania typu A jest B: N0 N1 oraz N1 N1, których zawsze dokładnie jest: (M+2) 2 M-1 1, tutaj: (1+2) = 2 oraz wszystkie zdania prawdziwe typu A są B: N0 N0, N0 N1 oraz N1 N1, których zawsze dokładnie jest: 3 M, tutaj: 3 1 = 3. Nie wprowadziliśmy w tych zdaniach funktorów uznania, bowiem w przypadku dwuwartościowym (q q q ) są one po prostu niepotrzebne. Począwszy od M = E = 2 funktory te stają się niezbędne, chociaż funktor konieczności (pewności) można bez wprowadzania niejednoznaczności w wielu przypadkach opuścić. Reguły opuszczania funktora niewykluczania (możliwości) ciągle jeszcze stanowią wyzwanie logistyczne, z którym, jak pamiętamy, nie udało się Arystotelesowi do końca uporać w jego sylogistyce. Zdania cząstkowe Stopień skomplikowania wyrażenia: 1 C (dla istnienia co najwyżej jednego C) uprawnia nas do uogólnienia problemu poprzez wprowadzenie zdania cząstkowego postaci: L H C, które czytamy: jest co najmniej L (indeks dolny) i co najwyżej H (indeks górny) przedmiotów o nazwie C. Takie zdanie cząstkowe jest sensowne przy: 0 L H M I, a jego wartość prawdziwościową: v( L H Nj) oblicza się za pomocą algorytmu (postępowania kończącego się zawsze tym samym rezultatem w odróżnieniu od heurystyki): 1) Badamy wyrażenie: L Wj H, gdzie Wj oznacza liczbę przedmiotów o nazwie: Nj, czyli: Nj; jeśli wyrażenie nie jest spełnione, to zdanie cząstkowe jest fałszywe, a więc: v( L H Nj) = 0, w przeciwnym przypadku jest niefałszywe i przechodzimy do punktu 2); 2) Badamy wyrażenie: Wj = L = 0 Wj = H = M; jeśli to wyrażenie jest spełnione, to zdanie cząstkowe jest prawdziwe, a więc v( L H Nj) = J = 2 M 1, w przeciwnym przypadku jest nieprawdziwe (i niefałszywe zarazem), a więc v( L H Nj) = j. Na przykład, w dyskursie pięcioelementowym (M = 5) wartość prawdziwościowa wyrażenia: są co najmniej dwa (L = 2) i co najwyżej cztery (H = 4) przedmioty o nazwie N25, a więc wartość prawdziwościowa zdania cząstkowego: 2 4 N25, biorąc pod uwagę, że W25 = N25 = 3 25 (N25 oznacza trzy przedmioty: e4, e3 oraz e0, bowiem 25 = ), jest równa: v( 2 H N25) = 25. Dochodzimy do tego badając dwa warunki: L Wj H (spełniony: ) oraz: Wj = L = 0 Wj = H = M (niespełniony: 3 25 = 2 = = 4 = 5), co daje właśnie: v( L H Nj) = j = 25, przy wartości prawdy J = 31 (fałsz jest zawsze oznaczany przez: 0). Obecnie możemy już uzupełnić formuły rozważanych wcześniej dwóch przykładów zdań cząstkowych: jest co najmniej jedno Nj: 1 M Nj oraz: jest co najwyżej jedno Nj: 0 1 Nj; widzimy, że indeks górny H (angielskie high) równy M oraz indeks dolny L (angielskie low) równy zeru można po prostu opuszczać. Interesująca jest również koniunkcja tych dwóch
3 zdań cząstkowych: 1 M Nj 0 1 Nj, równoważna zdaniu cząstkowemu: jest dokładnie jedno (co najmniej i co najwyżej jedno) Nj: 1 1 Nj. Wartość prawdziwościowa tej koniunkcji to: v( 1 1 Nj) = j, dla j = 2 i, gdzie i = 0, 1, 2, 3,... M 1; 0 w pozostałych przypadkach, czyli poza dyskursem jednoelementowym (M = E = 1), gdzie może stać się ona prawdą, jest co najwyżej pośrednia dla dowolnego j, co jest oczywiście zgodne również z algorytmem wartościowania zdań cząstkowych. Rodzaje istnienia Człowiek jest miarą wszystkich rzeczy; istniejących, że (i jak) istnieją i nieistniejących, że (i jak) nie istnieją. To słynne twierdzenie pierwszego wśród sofistów, Protagorasa z Abdery, można wyjaśnić posługując się wprowadzonymi już pojęciami poznania, dyskursu i zbiorów rozumianych jako ilości (liczby) oraz wykorzystując do tego zaproponowane zdania cząstkowe. I tak, rozważając poznanie wprowadziliśmy pojęcie przyczyny poznania, czyli pojęcie przedmiotu; zostały między innymi wyróżnione przedmioty celowe (15), urojone (14), faktyczne (13), abstrakcyjne (12), konkretne (11), fikcyjne (10), realne (9) oraz idealne (8). Dokładnie tak samo, po uwzględnieniu przedmiotów materialnych (7), którym w ogóle może logicznie przysługiwać istnienie, nazywamy sposoby istnienia przedmiotów; jest to istnienie materialne i zarazem: celowe (15 7 7), urojone (14 7 6), faktyczne (13 7 5), abstrakcyjne (12 7 4), konkretne (11 7 3), fikcyjne (10 7 2), realne (9 7 1) oraz idealne (8 7 0). Przedmioty materialne (nie mylić cielesnych materiałów z materią) istnieją wobec tego na co najmniej osiem, zależnych od nas (człowiek miarą), sposobów; jeden z nich, to jest istnienie realne (9 7 1), już zdefiniowaliśmy na początku naszych rozważań o istnieniu jako: exc (1 w rozwinięciu binarnym: 001). Przy takiej liczbie sposobów istnienia potrzebne są ich przejrzyste oznaczenia; posłużymy się wobec tego rozwinięciami binarnymi liczb odpowiadających wspomnianym rodzajom istnienia tak, jak uczyniliśmy już w przypadku istnienia realnego. Małym literkom w zapisie zdania o istnieniu odpowiadają zera, a dużym jedynki w rozwinięciu binarnym numeru porządkowego tego rodzaju istnienia; oznaczamy wobec tego istnienie materialne i zarazem: celowe EXC (7 = 111), faktyczne ExC (5 = 101), konkretne exc (3 = 011), realne exc (1 = 001). Pozostałe cztery sposoby istnienia materialnego oznaczymy wytłuszczając pierwsze dwie literki: istnienie urojone EXC (7 1 = 6), istnienie abstrakcyjne ExC (5 1 = 4), istnienie fikcyjne exc (3 1 = 2) oraz istnienie idealne exc (1 1 = 0); z tej czwórki interesować się dalej będziemy tylko istnieniem idealnym (subiektywnym) exc. Pierwsze godne uwagi podejście do spraw istnienia pozostawił nam drugi z wielkich sofistów, Gorgiasz z Leontinoi, w swoim głośnym trylemacie: 1. nic nie istnieje; 2. gdyby istniało, byłoby nierozpoznawalne; 3. nawet gdyby było rozpoznawalne, byłoby niekomunikowalne. Zapiszmy te trzy twierdzenia jako przesłanki i wniosek z nich płynący w postaci schematu wnioskowania, stosując oznaczenia wprowadzonych rodzajów istnienia materialnego, to jest: istnienia realnego exc, istnienia konkretnego exc oraz istnienia faktycznego ExC: ~exc (1.) exc ~exc (2.) exc ~ExC (3.) exc exc ExC (1. 3.)
4 Otrzymujemy przy tym najpiękniejszy z możliwych sylogizmów (przed sylogistyką!): (1 ( ). 2 ( ). 3 ( ). 1 ( ). 2 ( ). 3 ( ).) (1 ( ). 3 ( ).), gdzie: ( ) wskazuje możliwość konsekwentnego zaprzeczenia wszystkich trzech przesłanek: exc (1.) exc exc (2.) exc ExC (3.) exc exc ExC (1 ( ). 3 ( ).). Zacznijmy od ostatniego wnioskowania; mówi ono w trzech kolejnych przesłankach o: 1. istnieniu realnym (kolekcji) atomów (rzeczy zbudowanych z atomów), 2. ich istnieniu realnym i konkretnym zarazem oraz 3. ich istnieniu konkretnym i faktycznym zarazem, co nie wywołuje żadnych sprzeciwów i prowadzi do wniosku, że istnienie realne jest koniunkcją istnienia konkretnego (rozpoznawalność rzeczy) i faktycznego (komunikowalność rzeczy). Zaprzeczenie tych trzech przesłanek daje właśnie trylemat (1., 2. oraz 3.) Gorgiasza, a w nim mowa jest już nie o atomach (rozpoznawalnych i komunikowalnych: p q), ale o bycie (rozpoznawalnym oraz niekomunikowalnym zarazem: p ~q), próżni (nierozpoznawalnej i komunikowalnej: ~p q) oraz niebycie (nierozpoznawalnym i niekomunikowalnym: ~p ~q), które razem tworzą owo Gorgiaszowe nic. Wszystko to daje się uzasadnić z jednej strony pod warunkiem, że sofiści, w szczególności Gorgiasz, świadomie posługiwali się rachunkiem zdań, w tym umiejętnością zaprzeczania koniunkcji i alternatywy; z drugiej trudno dziś twierdzić również, że takiej wiedzy nie posiadali, biorąc pod uwagę tysiące lat rozwoju języków naturalnych. Pozostańmy na chwilę przy związkach między istnieniem konkretnym (rozpoznawalnością przedmiotów) i istnieniem faktycznym (komunikowalnością przedmiotów) i uświadommy sobie, że te dwa pojęcia, a więc: rozpoznawalność: p oraz komunikowalność: q pozwalają w każdej z warstw, na przykład wartości, zdefiniować całe poznanie. Przykładowo (15) mądrość: ~p p, czyli niesprzeczność, (14) piękno: ~p ~q, (13) racja: ~p q, (12) pustka: ~p, (11) dobro: p ~q, (10) całość: ~q, (9) ciało: p q, (8) niebyt: ~p ~q, (7) prawda: p q, (6) duch: p ~q, (5) część: q, (4) próżnia: ~p q, (3) pełnia: p, (2) byt: p ~q, (1) atomy: p q, (0) ja: p ~p, czyli sprzeczność. Na koniec zdefiniujmy pięć z ośmiu sposobów materialnego istnienia przedmiotów o nazwie C w dyskursie M elementowym (M = E = 1, 2, 3,...), gdzie u = +, czyli pole dyskursu u składa się z dziedziny i przeciwdziedziny dyskursu. Istnienie materialne i celowe (przedmiotowe, obiektowe) zarazem (a może obiektywne?): EXC 1 M+1 C u ; istnienie materialne i faktyczne zarazem (informacyjne): ExC EXC EXC (C jest jasne i wyraźne, żenująco objaśniane przez Kartezjusza); istnienie materialne i konkretne zarazem (morficzne): exc 1 M C ; istnienie materialne i realne zarazem (rzeczowe, wniosek z trylematu Gorgiasza): exc exc ExC; istnienie materialne i idealne zarazem (sprawcze, a może subiektywne?): exc exc exc. Istnienie idealne: exc posłużyło do zbudowania sylogistyki zdań kategorycznych (24 poprawne albo słuszne, albo racjonalne schematy wnioskowania w logistyce), która charakteryzuje się koniecznością wyboru nazw niepustych i niepełnych zarazem bez możliwości zaprzeczania nazw. Tak rozumiane zdania kategoryczne (wszystkie A są B, wszystkie A są nie-b, nie jest tak, że wszystkie A są B oraz nie jest tak, że wszystkie A są
5 nie-b) nie posiadają, co wykażemy dalej, wartości prawdziwościowych; ich uznanie zależy od prawdopodobieństwa (zdaniowego). Tę najprostszą sylogistykę, obchodząc jej ograniczenia, można wzbogacać na wiele sposobów, między innymi poprzez dołączenie zdania typu A jest B, co prowadzi do co najmniej 552 poprawnych trybów sylogistycznych obejmując przy tym wiele wnioskowań należących dziś wyłącznie do tak zwanego rachunku predykatów. Problemem rachunku predykatów (kwantyfikatorów) jest definicja predykatu, rozumianego dzisiaj ciągle intuicyjnie, a więc definicja podstawowego przedmiotu tego rachunku (tej teorii); chodzi przynajmniej o taki stopień precyzji, z jakim określiliśmy tutaj zdanie typu A jest B, które przecież zawiera w jakiś sposób w sobie pojęcie predykatu. Wspomnieliśmy w tym miejscu o predykatach nieprzypadkowo, bowiem wyjaśnienie sposobu konstruowania zbioru F-ów (wyznaczania jego elementów: y) wymaga zrozumienia warunku, wyrażanego w teorii zbiorów w postaci formy zdaniowej F(y), która w najprostszym przypadku korzysta z pojęcia predykatu: bycie F-em (jest F-em): y {x: F(x)} F(y). Na pytanie, które przedmioty spełniają warunek (a więc kiedy i jak uznajemy F(y)?), aby stać się elementami zbioru, możemy odpowiedzieć najczęściej tylko intuicyjnie (i pewnie dlatego tak zwane zbiory rozmyte stały się dzisiaj powszechnie akceptowane). Zastanówmy się wobec tego nad zapisem równoważnych sobie warunków, niezbędnych do wyznaczania elementów (kolekcji niewłaściwych), w tym przedmiotów, których nie ma, a o których konsekwentnie zapominają matematycy. Rozpocznijmy konstruowanie zbiorów, poczynając od sposobów najprostszych; na przykład dla zbioru B-ów mamy: a {c: C a B} A a B. Widzimy, że przedmiot (lub kolekcja) o nazwie A, to jest: }A{ := a, należy (kolektywnie) do zbioru B-ów, to jest do zbioru: {}B{} = {b} zawsze i tylko wtedy, gdy A-y są B-ami, to jest: A a B A B ( 1 A 1 B) ~ 1 A B ~ 1 A B. Zaletą takiego konstruowania (wyznaczania elementów) zbioru jest uwzględnienie przedmiotu, którego nie ma, o nazwie N0 i symbolu e-, przy założeniu, że dowolny element nie może pojawić się w zbiorze więcej niż jeden raz. Na przykład, przy konstruowaniu w dyskursie czteroelementowym (M = E = 4) zbioru {}N13{}, biorąc pod uwagę, że N0 a N13, N1 a N13, N4 a N13, N5 a N13, N8 a N13, N9 a N13, N12 a N13 oraz N13 a N13, uzyskujemy: {}N13() = {}N0{}N1{}N4{}N4+N1{}N8{}N8+N1{}N8+N4{}N8+N4+N1{} = = {}N0{}N1{}N4{}N8{} = {e- e0 e2 e3} = e Zbiór ten ma tylko trzy elementy, bowiem elementów, których nie ma jest przecież dokładnie zero. Zastanawiające jest przy tym również i to, że do konstruowania zbiorów w ogóle nie są potrzebne zdania typu: A jest B-em (A e B (A B) ( 1 A 1 B)), które nie występują w jawnej postaci w sylogistyce greckiej; pojawiają się one dopiero w średniowieczu, a także na przełomie XIX i XX wieku. Szczególnie częstym obecnie warunkiem wyznaczania elementów w zbiorze, bez uwzględniania elementów, których nie ma, jest: C est B (funktor: est Stanisława Leśniewskiego): a {c: C est B} A est B. Dodanie elementu, którego nie ma, a którego wciąż dotkliwie brak we współczesnej matematyce, wymaga dołączenia warunku jego realnego (i materialnego zarazem) nieistnienia: a {c: exc C e B} A e B. Ostatnia równoważność zawiera najogólniejszy z warunków wyznaczania elementów w zbiorze (elementów konstytuujących zbiór) B-ów: exc C e B.
6 Warsztaty/Ćwiczenia 4: Istnienie w zadaniach Zadanie 1.4. Zdefiniować zdanie, podać jego podstawową postać oraz szczególne przypadki. Odpowiedź: Zdaniem nazwaliśmy zmienną zdaniową albo stałą zdaniową; wobec tego (bez uwzględniania na razie wyrażeń połączonych spójnikami zdaniowymi): zdanie = def nazwa łącznik (być: są( ) lub jest( ) nazwa, gdzie nazwą może być zarówno zmienna nazwowa (np.: A, B, Nj, N2 M 1 itd.) bądź stała nazwowa (np.: N0, N4, N5, N13 itd.). Podaną definicję spełniają bezdyskusyjnie zdania należące, na przykład, do dyskursu z czterema (M = E = 4) elementami: A są( ) B, N0 jest( ) B, Nj są( ) Nj itd., jako zmienne zdaniowe, oraz N5 są( ) N13, N4 jest( ) N5, N4 jest( ) N2 M 1 (N2 M 1 = N15 przy M = E = 4) itd., jako stałe zdaniowe. Widzimy, że wystąpienie w zdaniu przynajmniej jednej zmiennej nazwowej zmienia je w zmienną zdaniową; stała zdaniowa wymaga wyłącznie stałych nazwowych. Tylko stałe nazwowe i zdaniowe są uważane przez nas za dające się zrozumieć (to jest wyrażenia (materialne) należące do logiki); pierwsze pozwalają określić liczbę przedmiotów, które taka nazwa oznacza, natomiast drugie pozwalają rozumieć każdą z części składowych zdania, a więc obie nazwy i łącznik, czyli umożliwiają policzenie prawdopodobieństwa zdaniowego (logicznego), o czym później. Łącznik może oznaczać: być w postaci: są, skracane do:, a więc każde zdanie, na razie bez funktora uznania, ma, zgodnie z podaną jego definicją, postać: A B ( 1 A 1 B), w której 1 C czytamy: jest co najmniej (przynajmniej) jedno C; wobec tego zdanie A B jest równoważne implikacji: jeżeli jest przynajmniej jedno A, to jest przynajmniej jedno B. Uwzględniając, że: 1 A 1 B 1 A B, 1 A 1 B 1 A+B, ~ 1 A 1 A można tę implikację (jako faktyczną albo jako materialną, kiedy rozumiemy jej poprzednik i następnik) A B zapisać na jeden z kilku sposobów: A B ( 1 A 1 B) (~ 1 A 1 B) ( 1 A 1 B) 1 A +B ~ 1 A B, natomiast pamiętając, że zdanie takie uznawane jest z wykorzystaniem funktora uznania, który można opuszczać, nazywanego funktorem konieczności (pewności) i oznaczanego przez:, mamy ostatecznie dla uznanego zdania A są B, skracanego do A a B (i nazywanego także bez dostatecznego uzasadnienia (mylenie warstw) implikacją formalną): A a B A B ( 1 A 1 B) 1 A +B ~ 1 A B ~ 1 A B. Uznane zdanie A jest B, skracane do: A e B przy definiowaniu z wykorzystaniem funktora uznania, oznaczanego przez:, a więc funktora niewykluczania (możliwości), którego opuszczać nie można, ma postać: A e B A B ( 1 0 A M 1 B) ( 1 A 1 B) i jest szczególnym przypadkiem zdania A są B; szczególnym przypadkiem naszego zdania ogólnego: A B jest zdanie szczegółowe: A B, bowiem A B A B oraz A B A B są twierdzeniami logistyki (zawierają zmienne zdaniowe, czyli nie tylko stałe zdaniowe). Kiedy mówimy o istnieniu (realnym i materialnym zarazem, czyli rzeczowym) przedmiotów o nazwie C za pomocą: exc 1 C, czyli twierdzimy, że: istnieje C (nie wykluczone (możliwe), że jest przynajmniej jedno C), to również wypowiadamy zdanie, które jednak na pierwszy rzut oka pod podaną wyżej definicję zdania nie podpada. Nic bardziej błędnego, zdanie: istnieje C to tyle, co zdanie: N0 e C N0 C ( 1 0 N0 M 1 C) ( 1 N0 1 C) 1 C, które ma postać definicyjną: nazwa pusta: N0, łącznik jest( ) oraz zmienna nazwowa C; ostatnia równoważność wynika z tego, że w koniunkcji ze zdaniem 1 C zdanie 1 N0 jest prawdziwe i może być opuszczone. Zauważmy także, że C e 1 C oraz A B ( 1 A 1 B) (N0 A N0 B).
7 Pozostają jeszcze zdania warunkowe (w interpretacji mocnej): A są B oraz A jest B (łączniki pisane czcionką wytłuszczoną), kiedy do omówionych już zdań A są B oraz A jest B dołączamy dwa warunki w postaci zdań: exa oraz exb, które jednak także pod definicję zdania podpadają; zdania warunkowe (w interpretacji mocnej), to po prostu zdania złożone z więcej niż jednego zdania (będące koniunkcją zdań podpadających pod definicję zdania). Do zdań w naszym systemie epistemicznym (logi(sty)ki, to jest logistyki i logiki zarazem, czyli epistemologii) zaliczamy także wypowiedzi o ilościach: niewykluczone (możliwe), że jest (są) dokładnie zero, jeden, dwa, trzy, cztery itd. przedmioty (obiekty) o nazwie C: 0 0 C, 1 1 C, 2 2 C, 3 3 C, 4 4 C itd; odpowiadają im w przykładowym dyskursie z czterema elementami (M = E = 4) zdania ( zawsze prawdziwe ) C C : N0 N0 dla 0 0 C; N1 N1, N2 N2, N4 N4, N8 N8 dla 1 1 C; N3 N3, N5 N5, N6 N6, N9 N9, N10 N10, N12 N12 dla 2 2 C; N7 N7, N11 N11, N13 N13, N14 N14 dla 3 3 C i na koniec N15 N15 dla 4 4 C; wszystkie one podpadają pod podaną na samym początku definicję zdania. Bardziej precyzyjnie, zdanie N13 N13 zapisane w postaci równoważnego mu rysunku: }N13{ } N13{ N13 N13 można odczytać: trójka z wartości 13 (być N13 = N13), czyli 3(13) lub 3 13, przysługuje N13 albo też jeszcze inaczej: niewykluczone (możliwe), że są dokładnie trzy przedmioty (co najmniej i zarazem co najwyżej trzy przedmioty) o nazwie N13, a więc: 3 3 N13, albo w końcu: przedmiotowi (mnogiemu, nieelementarnemu) lub kolekcji (właściwej) o nazwie N13 przysługuje trójka z wartości prawdziwościowej 13, to jest: 3 13 N13; być może jest to pierwszy właściwy krok w kierunku poprawnego, precyzyjnego i zarazem najbardziej ogólnego (a także i zrozumiałego, a więc należącego do logiki) definiowania predykatu F(y): N13(N13). Zostało też zdefiniowane zdanie cząstkowe w najbardziej ogólnej postaci: jest co najmniej (przynajmniej) L i co najwyżej H przedmiotów o nazwie C: L H C, które należy interpretować jako alternatywę podpadających pod definicję zdania wyrażeń: L L C L+1 L+1 C... H H C; oczywiście mamy również: L H C L L C L+1 L+1 C... H H C. Reasumując, wszystkie rozpatrzone wyrażenia zdaniowe utworzone ze zdań cząstkowych bez i z wykorzystaniem spójników rachunku zdań podpadają pod definicję zdania, przedstawioną na samym początku naszych rozważań o podstawowym wyrażeniu, któremu przysługują w dyskursie epistemicznym wartości logistyczno-logiczne (uparcie w logistyce nazywane przewrotnie logicznymi) albo racjonalno-prawdziwościowe (nazywane przez nas w skrócie: prawdziwościowymi). W przypadku zdań warunkowych (funktory pisane czcionką wytłuszczoną: A B, A B) wartości prawdziwościowe przysługują każdemu z dwóch zdań bezwarunkowych, tworzących zdanie warunkowe (A B 1 B 1 A, A B 1 B 1 A), natomiast same zdania warunkowe uznawane są na podstawie obliczanego odpowiednio prawdopodobieństwa zdaniowego (nazywanego także prawdopodobieństwem logicznym), o czym później. Trzeba również zwrócić uwagę na to, że funktory uznania w stylizacjach: modalnej i probabilistycznej można także nazywać funktorami ogólnymi (funktor konieczności oraz funktor pewności) lub szczegółowymi (funktor niewykluczania oraz funktor możliwości); ma to oczywiście bezpośredni związek z nazewnictwem kwantyfikatorów w teorii predykatów, gdzie kwantyfikator wielki nazywany jest ogólnym, a mały szczegółowym przez analogię do zdań kategorycznych: ogólnych i szczegółowych. Zadanie 2.4. Wykazać, że wiązanie istnienia z kwantyfikatorem małym nie znajduje uzasadnienia. Odpowiedź: Rozpatrzmy zaprzeczenie zdania: A a B A B ( 1 A 1 B ) 1 A +B ~ 1 A B ~ 1 A B, które w podręcznikach nazywane jest zdaniem ogólno-przeczącym i odczytywane jest: żadne A nie są B (wykluczone (niemożliwe), że jest przynajmniej jedno A i B zarazem). Jego
8 zaprzeczeniem jest zdanie nazywane szczegółowo-twierdzącym, oznaczane: A i B oraz odczytywane: pewne A są B i zapisywane w rachunku predykatów z wykorzystaniem kwantyfikatora szczegółowego lub inaczej małego (istnienie nie jest predykatem; jest związane z kwantyfikatorem, jak pouczają nas Anglosasi): dla pewnego U (istnieje takie U), (że) U jest A i U jest B zarazem, albo bardziej formalnie: A i B U (U e A U e B), gdzie funktor bycia: e został wcześniej (w tym także w poprzednim zadaniu) zdefiniowany jako: A e B A B ( 0 1 A 1 M B) ( 1 A 1 B), skoro zachowuje on cechy potrzebne przy dobrym definiowaniu predykatu. W odróżnieniu od funktora bycia powszechnie prezentowanego w podręcznikach rachunku predykatów, gdzie jest on rozumiany bardzo wąsko (najczęściej jako funktor Stanisława Leśniewskiego: est), posługujemy się nim tutaj szerzej (możemy za U podstawiać nie tylko nazwy jednostkowe, ale również puste i ogólne); pokażemy, że stosując przedmiot, którego nie ma z nazwę pustą = N0 popadamy (przy takim opisie zdania A i B) w sprzeczność. Rozważmy fałszywe przy dowolnym podstawieniu zdanie A i A, które zapisać musimy: A i A U (U e A U e A ); niestety, przy A różnym od nazwy pustej i pełnej zarazem możemy (tylko w takim jedynym przypadku) dobrać nazwę pustą: = N0, która zamienia prawą stronę ostatniej równoważności w zdanie prawdziwe, co prowadzi właśnie do sprzeczności. Aby pozbyć się sprzeczności, kiedy za U wolno nam podstawiać (bez żadnych ograniczeń) dowolne nazwy, a nie tylko jednostkowe, musimy nieco inaczej zdefiniować zdanie A i B: A i B U (U e A ~U e B ). Tym razem nie uda nam się w dowolnym dyskursie epistemicznym uzyskać sprzeczności; wnioski są zatem następujące: albo dobrze i bardziej obszernie zdefiniować pojęcie predykatu (rozumiane ciągle intuicyjnie bez możliwości koniecznego, jak widać z rozważań, zapisu: ~F (y), a nie jest to przecież równoważne F(y)), albo przestać przypisywać kwantyfikatorowi egzystencjalnemu: pozory istnienia, bo znaczy on tylko tyle, co: można dobrać nazwę U taką (w tym na przykład pustą, co przeczy właśnie istnieniu), że...; nie wolno też twierdzić, że U przebiega przedmioty, bo pełni ono tu przede wszystkim rolę zmiennej nazwowej, a nie przedmiotowej (wyrażenia rachunku predykatów byłyby w takim przypadku (zbędnymi) rysunkami, a nie wyrażeniami językowymi). Zadanie 3.4. Omówić różnicę między istnieniem materialnym i realnym, to jest rzeczowym: exc (istnieje C) oraz byciem co najmniej jednym z C-ów: 1 C (jest przynajmniej jedno C). Odpowiedź: Bycie co najmniej jednym z C-ów jest wyrażeniem wielowartościowym; wartość prawdziwościowa v( 1 Nj) = j, gdzie j = 0, 1, 2, 3,... J; J = 2 M 1, natomiast istnienie jest uznanym, a więc dwuwartościowym wyrażeniem: 1 C (fałszywym tylko przy: = N0). Zadanie 4.4. Metodą zerojedynkową wykazać poprawność sylogizmu Gorgiasza (przed sylogistyką). Odpowiedź: Wprowadzamy oznaczenia: r, p, q dla exc, exc, ExC w trylemacie: ~exc (1.), exc (1.), exc ~exc (2.), exc exc (2.), exc ~ExC (3.), exc ExC (3.), exc exc ExC (1. 3.), exc exc ExC (1. 3.); stąd poszukiwany sylogizm to: (1 ( ). 2 ( ). 3 ( ). 1 ( ). 2 ( ). 3 ( ).) (1 ( ). 3 ( ).).
9 Na podstawie (zero-jedynkowej) tabeli prawdziwościowej: [r (r p) (p q) r (r p) (p q)] [r (p q)] niebyt (ideał: ~p ~q ) próżnia (koncept: ~p q ) byt (egzystencja: p ~q) atomy (rzeczy: p q) stwierdzamy jego tautologiczność. Zadanie 5.4. Omówić szesnaście sposobów istnienia, odpowiadających węzłom grafu poznania. Odpowiedź: Przyjmujemy do rozważań dyskurs trójelementowy (M = E = 3), w którym dziedzina (częściowa pełnia dyskursu, atomy?): = N7, przeciwdziedzina (częściowa pustka dyskursu, próżnia?): = N8, pole dyskursu (całkowita pełnia dyskursu, byt?): u = + = N15, a zaprzeczenie pola dyskursu (całkowita pustka dyskursu, niebyt?): u = N0. Liczymy, zgodnie z podanymi definicjami, rodzaje istnienia: EXC (7); EXC (13); ExC, ExC (5); exc (3); exc (12); exc (1); exc (4); exc, exc (0), odpowiadające odpowiednim węzłom (wierzchołkom) w grafie poznania, numery których wskazujemy w nawiasach okrągłych: (), a wyniki (tak, istnieje: + lub 1 oraz nie, nie istnieje: lub 0) umieszczamy w tabeli: Istnienie (węzeł) C\ EXC EXC ExC ExC (5) exc exc exc exc (7) (13) (3) (12) (1) (4) ( u ) N ( ) N od N9 do N ( u )N ( ) N od N6 do N exc exc (0) Rozpoczynamy od istnienia materialnego i celowego (przedmiotowego, obiektowego) zarazem (a może obiektywnego?): EXC 1 M+1 C u, a tak nie istnieje tylko ( u ) N0; stąd w pierwszej kolumnie tabeli pojawia się siódemka (od góry: 0111), czyli przykład obliczania tego, co istnieje (zgodnie z dywagacjami Kartezjusza) jasno. W kolumnie drugiej obliczamy to, co istnieje (według Kartezjusza) wyraźnie, a tak, jak widzimy, istnieje wszystko oprócz ( u ) N15. Wyraźnie istnieje wobec tego takie C, którego zaprzeczenie (C ) istnieje jasno (dwa pierwsze symbole binarne, odpowiadające N0 i N8 przestawiamy z ich zaprzeczeniami N15 i N7, czyli z trzecim i czwartym otrzymując z siódemki: 0111 trzynastkę: 1101). W kolumnie trzeciej rozpatrujemy to, co istnieje zarazem jasno i wyraźnie: ExC EXC EXC, a tak nie istnieją tylko ( u ) N0 oraz ( u ) N15 (mnożymy siedem przez trzynaście i uzyskujemy piątkę; binarnie: , która przy przestawianiu symboli binarnych, czyli
10 zastępowaniu dwóch pierwszych przez dwa kolejne, przechodzi sama w siebie); zauważamy też, że dla istnienia materialnego (0111) i faktycznego (1101) zarazem, czyli informacyjnego ExC (0101), a tak istnieją tylko (według Demokryta) atomy ( ) N7 i próżnia ( ) N8, mamy: ExC ExC. W kolumnie czwartej musimy, zgodnie z definicją istnienia materialnego (0111) i konkretnego (1011) zarazem, czyli morficznego ( ), skorzystać z następnego wzoru: exc 1 M C ; tak istnieją tylko ( u ) N15 i ( ) N7. Kolumnę piątą wypełniamy zgodnie z regułą przestawiania symboli binarnych otrzymując z trójki 0011 dwunastkę 1100 (C istnieją abstrakcyjnie zawsze i tylko wtedy, jeśli ich zaprzeczenia istnieją morficznie). W kolumnie szóstej pojawia się istnienie materialne (0111) i realne (1001) zarazem (rzeczowe (0001), a więc wniosek z trylematu Gorgiasza): exc exc ExC albo inaczej: morficzne (0011) i informacyjne (0101) zarazem. Kolumnę siódmą wypełniamy zgodnie z regułą przestawiania symboli binarnych otrzymując z jedynki 0001 czwórkę 0100 (C istnieją abstrakcyjnie i materialnie zarazem, czyli koncepcyjnie, zawsze i tylko wtedy, jeżeli ich zaprzeczenia istnieją rzeczowo). Na koniec w kolumnie ósmej mamy istnienie materialne (0111) i idealne (1000) zarazem (sprawcze (0000), a może subiektywne?): exc exc exc ; zauważmy też, że dla istnienia morficznego (0011) i abstrakcyjnego (1100) zarazem albo dla istnienia rzeczowego (0001) i koncepcyjnego (0100) zarazem (exc exc exc ), czyli exc mamy: exc exc (skoro zero przy przestawianiu symboli zawsze przechodzi w siebie). Mamy więc pełną jasność co do sposobów istnienia w ośmiu węzłach grafu poznania; zaprzeczając te sposoby istnienia oprócz kolumn czwartej i piątej, gdzie muszą pojawić się brakujące węzły (6) i (9), otrzymujemy kolejną tabelę: Istnienie (węzeł) C\ ~EXC ~EXC ~ExC ~ExC (5 =10) ~EXC exc (6) ~EXC exc (9) ~exc ~exc ~exc ~exc (0 =15) (7 =8) (13 =2) (1 =14) (4 =11) ( u ) N ( ) N od N9 do N ( u )N ( ) N od N6 do N1 + + W kolumnie czwartej dla węzła szóstego: (6) = (2) + (4) obliczamy odpowiadające mu istnienie: ~EXC exc ; podobnie dla węzła (9) = (8) + (1) mamy: ~EXC exc. Każdemu węzłowi grafu odpowiada wobec tego swój sposób istnienia, przy założeniu, że muszą też istnieć (+) i pozostałe C (od N1 do N6, jak w dyskursie trójelementowym, czyli także C od N9 do N14 modulo 8): exc, exc (0), exc (1), ExC exc (4), ExC, ExC (5), exc (3), exc (12), EXC (Kartezjańskie istnienie jasne 7), EXC (Kartezjańskie istnienie wyraźne 13), exc ~EXC exc (2), ~EXC exc (8), ~ExC exc, ~ExC exc (10), ~exc exc (11), ~exc exc (14), ~exc exc, ~exc exc (15), ~EXC exc (9), EXC ~EXC exc (6), jak we wnioskach podsumowania. Staje się jasne, że wyniki te, uogólnione na dowolny dyskurs, muszą między innymi brać pod uwagę: filozofowie, logicy, logistycy (także logi(sty)cy, to jest logicy i logistycy zarazem, czyli epistemolodzy), kognitywiści, informatycy, a w tym całe środowisko inżynierskie; wnioski dotyczące istnienia otrzymaliśmy biorąc pod uwagę bardzo szczegółowo rozpatrzone przez nas wcześniej podstawowe zagadnienia odnośnie poznania, dyskursu i zbiorów.
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
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
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
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
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
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
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
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
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)
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ść
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
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ć.
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,
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ść
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
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.
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ę
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
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
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
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
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
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
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 intuicjonistyczna
Logika intuicjonistyczna Logika klasyczna oparta jest na pojęciu wartości logicznej zdania. Poprawnie zbudowane i jednoznaczne stwierdzenie jest w tej logice klasyfikowane jako prawdziwe lub fałszywe.
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
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
Wykład 2. Informatyka Stosowana. 8 października 2018, M. A-B. Informatyka Stosowana Wykład 2 8 października 2018, M. A-B 1 / 41
Wykład 2 Informatyka Stosowana 8 października 2018, M. A-B Informatyka Stosowana Wykład 2 8 października 2018, M. A-B 1 / 41 Elementy logiki matematycznej Informatyka Stosowana Wykład 2 8 października
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
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
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 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ę
Zakład Telekomunikacji, Instytut Elektroniki, Politechnika Łódzka
PODSUMOWANIE Wnioski Stałe nazwowe i zdaniowe zaliczamy do logiki (nauki w szerokim rozumieniu tego słowa), natomiast zmienne, w szczególności tautologiczne formy (funkcje) zdaniowe, rozpatrujemy wyłącznie
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.
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ć
Klasyczny rachunek predykatów
Kultura logiczna Klasyczny rachunek predykatów Bartosz Gostkowski bgostkowski@gmail.com Alfabet klasycznego rachunku zdań reguły konsytutywne języka Alfabet klasycznego rachunku predykatów (KRP Do alfabetu
Arytmetyka liczb binarnych
Wartość dwójkowej liczby stałoprzecinkowej Wartość dziesiętna stałoprzecinkowej liczby binarnej Arytmetyka liczb binarnych b n-1...b 1 b 0,b -1 b -2...b -m = b n-1 2 n-1 +... + b 1 2 1 + b 0 2 0 + b -1
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.
I. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych.
I. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych. 1. Elementy logiki matematycznej. 1.1. Rachunek zdań. Definicja 1.1. Zdaniem logicznym nazywamy zdanie gramatyczne
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.
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
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
0. ELEMENTY LOGIKI. ALGEBRA BOOLE A
WYKŁAD 5() ELEMENTY LOGIKI ALGEBRA BOOLE A Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań Matematyka zbudowana jest z pierwotnych twierdzeń (nazywamy
WSTĘP ZAGADNIENIA WSTĘPNE
27.09.2012 WSTĘP Logos (gr.) słowo, myśl ZAGADNIENIA WSTĘPNE Logika bada proces myślenia; jest to nauka o formach poprawnego myślenia a zarazem o języku (nie mylić z teorią komunikacji czy językoznawstwem).
Zakład Telekomunikacji, Instytut Elektroniki, Politechnika Łódzka
PODSUMOWANIE Wnioski Stałe nazwowe i zdaniowe zaliczamy do logiki (nauki w szerokim rozumieniu tego słowa), natomiast zmienne, w szczególności tautologiczne formy (funkcje) zdaniowe, rozpatrujemy w ramach
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
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 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:
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ć
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
domykanie relacji, relacja równoważności, rozkłady zbiorów
1 of 8 2012-03-28 17:45 Logika i teoria mnogości/wykład 5: Para uporządkowana iloczyn kartezjański relacje domykanie relacji relacja równoważności rozkłady zbiorów From Studia Informatyczne < Logika i
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
Zakład Telekomunikacji, Instytut Elektroniki, Politechnika Łódzka
3. ZBIORY JAKO WIZUALIZACJA ILOŚCI Pojęcie zbioru Zbiór ma być pojęciem niedefiniowalnym, a więc pierwotnym, określanym przez aksjomaty (pewniki, postulaty, dogmaty). Najogólniej rzecz ujmując, zbiorem
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.:
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ć
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
ĆWICZENIE 2. DEF. Mówimy, że formuła A wynika logicznie z formuł wartościowanie w, takie że w A. A,, A w KRZ, jeżeli nie istnieje
ĆWICZENIE 2 Klasyczny Rachunek Zdań (KRZ): wynikanie logiczne, wnioskowanie, niezawodny schemat wnioskowania, wnioskowanie dedukcyjne, równoważność logiczna, iniowalność spójników za mocą formuły. DEF.
wagi cyfry 7 5 8 2 pozycje 3 2 1 0
Wartość liczby pozycyjnej System dziesiętny W rozdziale opiszemy pozycyjne systemy liczbowe. Wiedza ta znakomicie ułatwi nam zrozumienie sposobu przechowywania liczb w pamięci komputerów. Na pierwszy ogień
Zbiory, relacje i funkcje
Zbiory, relacje i funkcje Zbiory będziemy zazwyczaj oznaczać dużymi literami A, B, C, X, Y, Z, natomiast elementy zbiorów zazwyczaj małymi. Podstawą zależność między elementem zbioru a zbiorem, czyli relację
Treść wykładu. Pierścienie wielomianów. Dzielenie wielomianów i algorytm Euklidesa Pierścienie ilorazowe wielomianów
Treść wykładu Pierścienie wielomianów. Definicja Niech P będzie pierścieniem. Wielomianem jednej zmiennej o współczynnikach z P nazywamy każdy ciąg f = (f 0, f 1, f 2,...), gdzie wyrazy ciągu f są prawie
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
Jest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi.
Logika Jest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi. Często słowu "logika" nadaje się szersze znaczenie niż temu o czym będzie poniżej: np. mówi się "logiczne myślenie"
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
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
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
Semantyka rachunku predykatów
Relacje Interpretacja Wartość Spełnialność Logika obliczeniowa Instytut Informatyki Relacje Interpretacja Wartość Plan Plan Relacje O co chodzi? Znaczenie w logice Relacje 3 Interpretacja i wartościowanie
Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 15. Trójwartościowa logika zdań Łukasiewicza
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 15. Trójwartościowa logika zdań Łukasiewicza 1 Wprowadzenie W logice trójwartościowej, obok tradycyjnych wartości logicznych,
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
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
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
Wprowadzenie do logiki Zdania, cz. III Język Klasycznego Rachunku Predykatów
Wprowadzenie do logiki Zdania, cz. III Język Klasycznego Rachunku Predykatów Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@amu.edu.pl Plan na pytanie o odniesienie przedmiotowe zdań odpowiedź
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.
Filozofia, Historia, Wykład V - Filozofia Arystotelesa
Filozofia, Historia, Wykład V - Filozofia Arystotelesa 2010-10-01 Tematyka wykładu 1 Arystoteles - filozof systematyczny 2 3 4 Podział nauk Arystoteles podzielił wszystkie dyscypliny wiedzy na trzy grupy:
l = 1, 2, 3,... L, n = w(l) = 1(1), 1(2), 2(3),... N(L), gdzie: L = 2 N 1.
2. DYSKURS JAKO SFORMALIZOWANA WYPOWIEDŹ Kwale i kwanty, jakości i ilości Rozpocznijmy od terminów: qualia & quanta, spolszczanych dalej do kwali i kwantów. Kwale, czyli inaczej efekt tego, co przeżywamy
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ą
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
Wprowadzenie do logiki Klasyfikacja wnioskowań, cz. I
Wprowadzenie do logiki Klasyfikacja wnioskowań, cz. I Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@amu.edu.pl Plan: definicja pojęcia wnioskowania wypowiedzi inferencyjne i wypowiedzi argumentacyjne
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
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
Dlaczego nie wystarczają liczby wymierne
Dlaczego nie wystarczają liczby wymierne Analiza zajmuje się problemami, w których pojawia się przejście graniczne. Przykładami takich problemów w matematyce bądź fizyce mogą być: 1. Pojęcie prędkości
Liczba godzin Punkty ECTS Sposób zaliczenia. ćwiczenia 15 zaliczenie z oceną
Wydział: Prawo i Administracja Nazwa kierunku kształcenia: Prawo Rodzaj przedmiotu: podstawowy Opiekun: prof. dr hab. Kazimierz Pawłowski Poziom studiów (I lub II stopnia): Jednolite magisterskie Tryb
ROZDZIAŁ 1. Rachunek funkcyjny
ROZDZIAŁ 1 Rachunek funkcyjny Niech X 1,..., X n będą dowolnymi zbiorami. Wyrażenie (formułę) ϕ(x 1,..., x n ), w którym występuje n zmiennych x 1,..., x n i które zamienia się w zdanie logiczne, gdy zamiast
LOGIKA MATEMATYCZNA. Poziom podstawowy. Zadanie 2 (4 pkt.) Jeśli liczbę 3 wstawisz w miejsce x, to które zdanie będzie prawdziwe:
LOGIKA MATEMATYCZNA Poziom podstawowy Zadanie ( pkt.) Która koniunkcja jest prawdziwa: a) Liczba 6 jest niewymierna i 6 jest liczbą dodatnią. b) Liczba 0 jest wymierna i 0 jest najmniejszą liczbą całkowitą.
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
Matematyka dyskretna. Andrzej Łachwa, UJ, /10
Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 10/10 Podziały i liczby Stirlinga Liczba Stirlinga dla cykli (często nazywana liczbą Stirlinga pierwszego rodzaju) to liczba permutacji
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
ćwiczenia 15 zaliczenie z oceną
Wydział: Prawo i Administracja Nazwa kierunku kształcenia: Prawo Rodzaj przedmiotu: podstawowy Opiekun: prof. dr hab. Kazimierz Pawłowski Poziom studiów (I lub II stopnia): Jednolite magisterskie Tryb
Początki informatyki teoretycznej. Paweł Cieśla
Początki informatyki teoretycznej Paweł Cieśla Wstęp Przykładowe zastosowanie dzisiejszych komputerów: edytowanie tekstów, dźwięku, grafiki odbiór telewizji gromadzenie informacji komunikacja Komputery
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
Filozofia przyrody, Wykład V - Filozofia Arystotelesa
Filozofia przyrody, Wykład V - Filozofia Arystotelesa 2011-10-01 Tematyka wykładu 1 Arystoteles - filozof systematyczny 2 3 4 Różnice w metodzie uprawiania nauki Krytyka platońskiej teorii idei Podział
Wstęp do logiki. Semiotyka cd.
Wstęp do logiki Semiotyka cd. Gramatyka kategorialna jest teorią formy logicznej wyrażeń. Wyznacza ją zadanie sporządzenia teoretycznego opisu związków logicznych takich jak wynikanie, równoważność, wzajemna
1 Rachunek zdań. w(p) = 0 lub p 0 lub [p] = 0. a jeśli jest fałszywe to:
1 Rachunek zdań Formuły zdaniowe (lub krócej: zdania) w klasycznym rachunku zdań składają się ze zmiennych zdaniowych nazywanych też zdaniami składowymi (oznaczane są zazwyczaj p, q, r,...) oraz operatorów
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ę
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
Konspekt do wykładu Logika I
Andrzej Pietruszczak Konspekt do wykładu Logika I (z dnia 06.01.2006) Przypomnienie z poprzedniego wykładu Na początek przypomnijmy podstawowe pojęcia z poprzedniego wykładu, które wykorzystamy również
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.
Modelowanie niezawodności prostych struktur sprzętowych
Modelowanie niezawodności prostych struktur sprzętowych W ćwiczeniu tym przedstawione zostaną proste struktury sprzętowe oraz sposób obliczania ich niezawodności przy założeniu, że funkcja niezawodności
Rodzaje argumentów za istnieniem Boga
Rodzaje argumentów za istnieniem Boga Podział argumentów argument ontologiczny - w tym argumencie twierdzi się, że z samego pojęcia bytu doskonałego możemy wywnioskować to, że Bóg musi istnieć. argumenty
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