Mindenki tud úszni. Nincs olyan, aki ne tudna úszni.

Hasonló dokumentumok
Kondicionális. Konverz (retro) kondicionális. Predikátumlogika. Predikátumlogika 22/05/2014. p q

Mit tanultunk eddig? Mit tanultunk eddig? Mit tanultunk eddig? Mit tanultunk eddig? 4/14/2014. propozicionális logikát

Logika és informatikai alkalmazásai

Predikátumkalkulus. 1. Bevezet. 2. Predikátumkalkulus, formalizálás. Predikátumkalkulus alapfogalmai, formalizálás, tagadás, logikailag igaz formulák.

Logika és informatikai alkalmazásai

LOGIKA ÉS ÉRVELÉSTECHNIKA

Logika és informatikai alkalmazásai

Logika nyelvészeknek, 11. óra A kvantifikáció kezelése a klasszikus és az általánosított kvantifikációelméletben

Diszkrét matematika I.

Elsőrendű logika. Mesterséges intelligencia március 28.

Logika és informatikai alkalmazásai

Összefüggések. kondicionális jelentése

Megoldások augusztus 8.

Diszkrét matematika I.

Logika es sz am ıt aselm elet I. r esz Logika Hatodik el oad as 1/33

Matematikai logika. 3. fejezet. Logikai m veletek, kvantorok 3-1

1.1. Alapfogalmak. Vektor: R 2 beli elemek vektorok. Pl.: (2, 3) egy olyan vektor aminek a kezdo pontja a (0, 0) pont és a végpontja a

Predikátumkalkulus. Predikátumkalkulus alapfogalmai, formalizálás, tagadás, logikailag igaz formulák. Vizsgáljuk meg a következ két kijelentést.

Az informatika logikai alapjai

Logika és informatikai alkalmazásai

Az informatika logikai alapjai

A matematika nyelvér l bevezetés

ÉRVELÉSTECHNIKA ÉS LOGIKA

Matematikai logika. Nagy Károly 2009

Matematikai logika és halmazelmélet

Logika gyakorlat 08. Nincs olyan változó, amely szabadon és kötötten is előfordul.

Matematikai logika 1 A MATEMATIKAI LOGIKA ALAPJAI. Pécsi Tudományegyetem, Bevezetés

Az informatika logikai alapjai

Logika és informatikai alkalmazásai

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Mekis Péter Kategorikus szillogizmusok

Dr. Jelasity Márk. Mesterséges Intelligencia I. Előadás Jegyzet (2008. október 6) Készítette: Filkus Dominik Martin

Tartalomjegyzék. Pragmatikai és logikai alapok. Első rész A könyv célja, használata 1.2 Elméleti keretek: pragmatika és logika

ÍTÉLETKALKULUS (NULLADRENDŰ LOGIKA)

Elsőrendű logika szintaktikája és szemantikája. Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 1 / 1

Logika es sz am ıt aselm elet I. r esz Logika Negyedik el oad as 1/26

A matematika nyelvéről bevezetés

Logika és informatikai alkalmazásai

I. Igazolás és/vagy meggyőzés. Érvelés és elemzés A deduktív logika elemei. Ismétlés 2: Érvelési forma. Ismétlés 1: Deduktív érvelés

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Logika

Logika. Mihálydeák Tamás szeptember 27. Tartalomjegyzék. 1.

1. Következtetések elsőrendben

A matematika alapjai. Nagy Károly 2014

Memo: Az alábbi, "természetes", Gentzen típusú dedukciós rendszer szerint készítjük el a levezetéseket.

Diszkrét matematika 1. középszint

1. Az elsőrendű logika szintaxisa

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé.

A matematika alapjai 1 A MATEMATIKA ALAPJAI. Pécsi Tudományegyetem, 2006

Logika és informatikai alkalmazásai

Logika és informatikai alkalmazásai

Boronkay György Műszaki Középiskola és Gimnázium

Logika feladatgyűjtemény

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Logika

HARMADIK RÉSZ / 5. FEJEZET A RUSSELL-FÉLE LÉTEZÉSI PARADOXON

A matematikai logika alapjai

Halmazelmélet és logika

Logika és informatikai alkalmazásai

LOGIKA ÉS ÉRVELÉSTECHNIKA

A logika, és a matematikai logika alapjait is neves görög tudós filozófus Arisztotelész rakta le "Analitika" című művében, Kr.e. IV. században.

Logika és informatikai alkalmazásai

DISZKRÉT MATEMATIKA. Elsőrendű Logika. Minden madár gerinces.

A deduktív logika elemei. Érveléselmélet,

Mesterséges Intelligencia (Artificial Intelligence)

LOGIKA ÉS ÉRVELÉSTECHNIKA

Ésik Zoltán (SZTE Informatikai Tanszékcsoport) Logika a számtastudományban Logika és informatikai alkalmazásai Varterész Magdolna, Uni-Deb

ÉRVELÉSTECHNIKA-LOGIKA GYAKORLÓ FELADATOK, 1. ZH

VII. Keretalapú ismeretábrázolás

LOGIKA ÉS ÉRVELÉSTECHNIKA

Logika es sz am ıt aselm elet I. r esz Logika Harmadik el oad as 1/33

Logika és informatikai alkalmazásai kiskérdések február Mikor mondjuk, hogy az F formula a G-nek részformulája?

ABSOLUT diagrammok. ABS Diagram Schiedel GmbH. - Fólia : 1

y + a y + b y = r(x),

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

1. Formalizálás. Informatikai logikai alapjai Mérnök informatikus 6. gyakorlat. 1. Jelöljék a következő nemlogikai konstansok a következőket:

Diszkrét matematika I. gyakorlat

Adatbázisok az iskolában 2012 Adatmodellezés. Dr. Balázs Péter

II. Szabályalapú következtetés

Logikai alapok a programozáshoz. Nagy Károly 2014

Logikai alapok a programozáshoz

Bevezetés a Formális Logikába Érveléstechnika-logika 7.

Alapfogalmak-szemantika

Egy halmazt elemei megadásával tekintünk ismertnek. Az elemeket felsorolással,vagy ha lehet a rájuk jellemző közös tulajdonság megadásával adunk meg.

Algoritmizálás, adatmodellezés tanítása 6. előadás

Logikai programozás ADMINISZTRATÍV KÉRDÉSEK KÖVETELMÉNYRENDSZER FŐBB PONTOK NÉHÁNY BIZTATÓ SZÓ

Logika és számításelmélet. 2011/11 11

1. Fuggveny ertekek. a) f (x) = 3x 3 2x 2 + x 15 x = 5, 10, 5 B I. x = arcsin(x) ha 1 x 0 x = 1, arctg(x) ha 0 < x < + a) f (x) = 4 x 2 x+log

Szoftver-modellellenőrzés absztrakciós módszerekkel

Egy probléma, többféle kifutással

Arról, ami nincs A nemlétezés elméletei. 8. Nemlétezőkre vonatkozó mondatok november 4.

Logika és informatikai alkalmazásai

I.2. ROZSOMÁK. A feladatsor jellemzői

1. Logikailag ekvivalens

III. Szabályalapú logikai következtetés

Intelligens Rendszerek I. Tudásábrázolás formális logikával

Matematikai logika Arisztotelész Organon logika feladata Leibniz Boole De Morgan Frege dedukció indukció kijelentésnek

Ítéletkalkulus. 1. Bevezet. 2. Ítéletkalkulus

AZ INFORMATIKA LOGIKAI ALAPJAI

Tanmenet Matematika 8. osztály HETI ÓRASZÁM: 3,5 óra ( 4-3) ÉVES ÓRASZÁM: 126 óra

TUDOMÁNYOS MÓDSZERTAN ÉS ÉRVELÉSTECHNIKA

I. Gondolkodási módszerek: (6 óra) 1. Gondolkodási módszerek, a halmazelmélet elemei, a logika elemei. 1. Számfogalom, műveletek (4 óra)

Átírás:

Mindenki tud úszni. Nincs olyan, aki ne tudna úszni.

Kvantoros logikai ekvivalenciák Mindenki tud úszni. Nincs olyan, aki ne tudna úszni. x(úx) ~ x(~úx)

Kvantoros logikai ekvivalenciák Mindenki tud úszni. Nincs olyan, aki ne tudna úszni. x(úx) ~ x(~úx) x(φx) ~ x(~φx)

Valaki nem énekel. Nem mindenki énekel.

Kvantoros logikai ekvivalenciák Valaki nem énekel. Nem mindenki énekel. x(~éx) ~ x(éx)

Kvantoros logikai ekvivalenciák Valaki nem énekel. Nem mindenki énekel. x(~éx) ~ x(éx) x(~φx) ~ x(φx)

Van igazmondó. Nem mindenki hazug.

Kvantoros logikai ekvivalenciák Van igazmondó. Nem mindenki hazug. x(ix) ~ x(~ix)

Kvantoros logikai ekvivalenciák Van igazmondó. Nem mindenki hazug. x(ix) ~ x(~ix) x(φx) ~ x(~φx)

Mindenki okos. Senki sem buta.

Kvantoros logikai ekvivalenciák Mindenki okos. Senki sem buta. ~ x(bx) x(~bx)

Kvantoros logikai ekvivalenciák Mindenki okos. Senki sem buta. ~ x(bx) x(~bx) ~ x(φx) x(~φx)

Predikátumlogika használata Egy rágógumi van mindenki szájában. & H 1 x)

Predikátumlogika használata Egy rágógumi van mindenki szájában. tárgyalási univerzum: valós személyek, tárgyak Rx: x rágógumi Zxy: x y szájában van & H 1 x)

Predikátumlogika használata Egy rágógumi van mindenki szájában. 2 különféle jelentés: minden x-re: van olyan y: y rágó és y x szájában van x y (R 1 y & Z 2 yx) van olyan y: y rágó és minden x-re: (y x szájában van) y x (R 1 y & Z 2 yx) y (R 1 y & x Z 2 yx)

Predikátumlogika használata Egy rágógumi van mindenki szájában. 2 különféle jelentés: minden x-re: van olyan y: y rágó és y x szájában van x y (Ry & Zyx) van olyan y: y rágó és minden x-re: (y x szájában van) y x (R 1 y & Z 2 yx) y (R 1 y & x Z 2 yx)

Predikátumlogika használata Egy rágógumi van mindenki szájában. 2 különféle jelentés: minden x-re: van olyan y: y rágó és y x szájában van x y (Ry & Zyx) van olyan y: y rágó és minden x-re: (y x szájában van) y x (R 1 y & Z 2 yx) y (R 1 y & x Z 2 yx)

Predikátumlogika használata Egy rágógumi van mindenki szájában. 2 különféle jelentés: minden x-re: van olyan y: y rágó és y x szájában van x y (Ry & Zyx) van olyan y: y rágó és minden x-re: (y x szájában van) y x (Ry & Zyx) y (R 1 y & x Z 2 yx)

Predikátumlogika használata Egy rágógumi van mindenki szájában. 2 különféle jelentés: minden x-re: van olyan y: y rágó és y x szájában van x y (Ry & Zyx) van olyan y: y rágó és minden x-re: (y x szájában van) y x (Ry & Zyx) y (Ry & x Zyx)

Minden alkoholt ivó nagykorú

Minden alkoholt ivó nagykorú sör cola 20 éves 14 éves

Minden patkány rágcsáló. Nem minden rágcsáló patkány. tárgyalási univerzum: emberek, állatok, dolgok Px: x patkány Rx: x rágcsáló

Minden patkány rágcsáló. x (Px Rx) Nem minden rágcsáló patkány. ~ x (Rx Px) másképpen ugyanez: x (Rx & ~Px)

Minden unikornis patás. x (U 1 x P 1 x) Minden unikornis rágcsáló. x (U 1 x R 1 x) tárgyalási univerzum: valós emberek, állatok, dolgok U 1 : 1 unikornis P 1 : 1 patás

Minden unikornis patás. x (U 1 x P 1 x) Minden unikornis rágcsáló. x (U 1 x R 1 x) tárgyalási univerzum: valós emberek, állatok, dolgok Ux: x unikornis Px: x patás

Minden unikornis patás. x (Ux Px) Minden unikornis rágcsáló. x (Ux Rx) tárgyalási univerzum: valós emberek, állatok, dolgok Ux: x unikornis Px: x patás

AZ EGZISZTENCIÁLIS SÚLY PROBLÉMÁJA Minden Px Qx Egy ilyen univerzális-kvantoros mondat állítja vajon, hogy léteznek P-k?

AZ EGZISZTENCIÁLIS SÚLY PROBLÉMÁJA Minden Px Qx Egy ilyen univerzális-kvantoros mondat állítja vajon, hogy léteznek P-k? Nem. A modern logikában az univerzális kvantornak nincs egzisztenciális súlya.

Érvényesség

Érvényesség Nem lesz jó az igazságtáblázat

Érvényesség Nem lesz jó az igazságtáblázat Új eszköz kell: Venn-diagrammok

Venn-diagram felvesszük a tárgyalási univerzumot felrajzolt halmazok száma = a predikátumok száma kisatírozzuk azt a régiót, amiről tudjuk, hogy üres lakatlan vonallal jelöljük, hogy az adott régió nem üres nem lakatlan adott individuum nevét beírjuk a megfelelő helyre

Venn-diagramm Írjuk fel formulával és ábrázoljuk! Minden ember halandó. Némely ember halandó. Nem igaz, hogy minden ember halandó. Egyetlen ember sem halandó.

Érvényesség Venn-diagram Egy következtetés érvényes: a premisszák Venn-diagramja igazzá teszi a konklúziót érvénytelen: a premisszák Venn-diagramja megengedi, hogy a konklúzió hamis legyen Írjuk fel külön a premisszák Venn-diagramját és a konklúzió Venn-diagramját Ellenőrizzük, érvényes-e a következtetés. Indokoljuk a választ

Érvényesség Venn-diagram Egy következtetés érvényes: a premisszák Venn-diagramja igazzá teszi a konklúziót érvénytelen: a premisszák Venn-diagramja megengedi, hogy a konklúzió hamis legyen Írjuk fel külön a premisszák Venn-diagramját és a konklúzió Venn-diagramját Ellenőrizzük, érvényes-e a következtetés. Indokoljuk a választ

Érvényesség Venn-diagram Egy következtetés érvényes: a premisszák Venn-diagramja igazzá teszi a konklúziót érvénytelen: a premisszák Venn-diagramja megengedi, hogy a konklúzió hamis legyen Írjuk fel a premisszák Venn-diagramját és nézzük meg, hogy leolvasható-e belőle a konklúzió! Ha igen: érvényes a következtetés, ha nem, akkor nem az.

Érvényesség Venn-diagram Csak a vombatok szelídek. Wally szelíd. Tehát: Wally vombat.

Érvényesség Venn-diagram Minden nagy filozófusnak volt egy híres tanítványa. Arisztotelész nagy filozófus volt. Tehát: Arisztotelésznek volt egy híres tanítványa.

Érvényesség Venn-diagram Minden nagy filozófusnak volt egy híres tanítványa. Arisztotelésznek volt egy híres tanítványa. Tehát: Arisztotelész nagy filozófus volt.

Érvényesség Venn-diagram Minden politikus a pártérdekeket helyezi előtérbe. Van olyan filozófus, aki el tud vonatkoztatni a pártérdekektől. Tehát: Van olyan filozófus, aki nem politikus.

Egy bátor ember sem gyűjt bélyeget. Néhány bélyeggyűjtő hegymászó. Tehát néhány hegymászó nem bátor.

Minden bigott előítéletes. Minden előítéletes rasszista. Tehát minden rasszista bigott.

Van olyan kamasz, aki rosszul öltözött. Néhány rosszul öltözött nem Marxista. Vagyis van olyan Marxista, amelyik nem kamasz.

Néhány hallgató inszomniás. Egy narkolepsziás sem inszomniás. Tehát néhány narkolepsziás nem hallgató.

Minden rajzfilm illusztráció. Egy fotó sem rajzfilm. Tehát van olyan fotó, ami nem illusztráció.