HARMADIK RÉSZ / 5. FEJEZET A RUSSELL-FÉLE LÉTEZÉSI PARADOXON
|
|
- Liliána Andrea Dobos
- 6 évvel ezelőtt
- Látták:
Átírás
1 HARMADIK RÉSZ / 5. FEJEZET A RUSSELL-FÉLE LÉTEZÉSI PARADOXON C: \ WORDWO80 SELENE PR_F_DIAMANT VVxxx vv05xxx.doc :48:45 1 / 13
2 TARTALOMJEGYZÉK HARMADIK RÉSZ / 5. FEJEZET...1 TARTALOMJEGYZÉK A RUSSELL-FÉLE LÉTEZÉSI PARADOXON INDIVIDUÁLIS OBJEKTUMOK AZ EGZISZTENCIÁLIS KVANTOR HATÓKÖRÉBEN FREGE ÁLLÁSPONTJA AZ INDIVIDUÁLIS OBJEKTUMOKRA VONATKOZÓ EGZISZTENCIA-KIJELENTÉSEKKEL KAPCSOLATBAN A RUSSELL-FÉLE LÉTEZÉSI PARADOXONHOZ VEZETŐ ÉRVELÉS...5 JEGYZETEK...9 C: \ WORDWO80 SELENE PR_F_DIAMANT VVxxx vv05xxx.doc :48:45 2 / 13
3 5. A RUSSELL-FÉLE LÉTEZÉSI PARADOXON 5.1. Individuális objektumok az egzisztenciális kvantor hatókörében Az egzisztenciakijelentések grammatikai sajátosságainak előzetes áttekintése után az elkövetkezőkben a (a), illetve a (a) alakú (logikai szerkezetű) kijelentéseket vizsgáljuk logikai szempontból, azaz azokat az eseteket, amikor az egzisztenciakvantor hatókörében individuális objektumot jelölő individuumnév szerepel. Ezeknek a formuláknak olyan természetes nyelvi mondatok felelnek meg, mint például a már idézett A Pegazus létezik. vagy éppenséggel ezen mondat negáltja A Pegazus nem létezik. kijelentés. A mindennapi nyelvhasználat során számtalan hasonló alakú, logikai struktúrájú mondat hangzik el különböző beszédhelyzetekben, s az ilyen mondatok sem a közlő, sem a befogadó számára nem problematikusak. Az interakció résztvevői pontosan értik e mondatok jelentését, s e mondatok grammatikai szempontból, vagy nyelvhelyességi szempontból sem problematikusak. Behatóbb logikai analízis alapján azonban hamar nyilvánvalóvá válik, hogy ezen látszólag egyszerű mondatok, kijelentések milyen problémákat vetnek fel. A kérdéses mondatokban a létezik kifejezés individuális objektumokra vonatkozik, e mondatok grammatikai szubjektuma individuumnévvel megnevezett individuális objektum. Ezekre vonatkozik az állítás. A mondatok grammatikai predikátumaként a létezik kifejezés szerepel. A kérdéses kijelentések logikai analízise első lépéseként a kijelentés egyik fő alkotóelemét vizsgáljuk, a kijelentésekben szereplő individuumnév mibenlétét tisztázzuk. Az individuumnevek azok az értelemmel bíró nyelvi kifejezések, amelyek segítségével individuális objektumok nevezhetők meg. Az individuális objektum kifejezést abban az értelemben használjuk, ahogyan Frege a tárgy kifejezést használta. Frege tulajdonképpen indirekt módon határozta meg a logikai értelemben vett tárgy mibenlétét. A Függvény és fogalom című tanulmányában ([62]) a következőket írta erről: Miután a tárgyakat korlátlanul megengedtük argumentumként és függvényértékként, az a kérdés, hogy mit is nevezünk itt tárgynak. Lehetetlennek tartok egy iskolás definíciót, mert itt valami olyannal van dolgunk, amely egyszerűségénél fogva nem enged logikai felbontást. Csak utalni lehet arra, amire gondolunk. Röviden csak ennyit lehet mondani: Tárgy minden, ami nem függvény, tehát aminek a kifejezése nem jár együtt üres hellyel. ([62] ; 120) és a zárt rész jelöletét tárgynak nevezzük, a kiegészítésre szoruló, kitöltetlen vagy predikatív rész jelöletét fogalomnak. ([64] ; 154) A tárgy a gondolkodás számára adott, az, ami elgondolt. Church meghatározása szerint a tárgy az, ami megnevezhető. Ebben a felfogásban az individuális objektumokon túlmenően a tulajdonságok, a viszonyok is tárgyak, amennyiben megnevezettek, azaz amennyiben a gondolkodás objektumává lesznek. Church felfogásában tehát a tárgy mindaz, ami a gondolkodás objektuma lehet. Ahhoz, hogy valami a gondolat tárgyává tehető legyen, azaz elgondolható legyen, ahhoz azt meg kell nevezni. Ez alól kivételt képeznek azok az esetek, amikor a gondolat tárgyának nyelvi megnevezése helyett osztenzív meghatározással (azaz rámutatással) történik a gondolkodás szóban forgó tárgyának azonosítása, meghatározása. Ebből következően bármi, ha megnevezetté válik, úgy egyben a gondolkodás tárgyává, azaz elgondolttá válik. Ekkor neve az individuumnevek szemantikai kategóriájába tartozik. A gondolkodás tárgyává, a gondolat objektumává csak az válhat, ami minőségileg többékevésbé meghatározott, azaz eléggé meghatározott ahhoz, hogy minden más egyébtől C: \ WORDWO80 SELENE PR_F_DIAMANT VVxxx vv05xxx.doc :48:45 3 / 13
4 elkülöníthető legyen. A gondolkodás egyik legfontosabb alapelve a tárgyak önmagukkal való azonosságának a feltételezése. Ez az elv nincs ellentmondásban a gondolat tárgyává tett - reális téridőbeli léttel bíró - objektumok állandó és szakadatlan változásával. A tárgy szűkebb értelmezésben az individuális objektumokkal azonos, e fogalommal szinonim kifejezés. E felfogásnak megfelelően a tárgyakkal szemben a predikátumok, a kijelentésekben állított szituációk nem tárgyak. A < van szép > vagy a < van nagyobb mint > predikátumok valamint a ' szép ' szó által képviselt predikátum, illetve a ' nagyobb mint ' kifejezés által képviselt predikátum különböző szemantikai kategóriákba tartoznak. Ugyanez a helyzet valamely állítást kifejező mondat és az adott mondatot jelölő megnevezés (individuumnév) esetében. Ahogy Frege fogalmazott: Logikai vizsgálatokban gyakran van arra szükségünk, hogy egy fogalomról állítsunk valamit, és ezt az állítások szokásos formájába öltöztessük, hogy tudniillik az állítás a grammatikai predikátum tartalma legyen. Ezek után azt várnánk, hogy a grammatikai szubjektum a fogalmat jelölje, de az, predikatív természeténél fogva nem léphet fel minden további nélkül így, hanem először tárggyá kell alakítanunk, vagy pontosabban szólva egy tárggyal kell helyettesítenünk, amelyet a fogalma kifejezés beiktatásával jelölhetünk, pl. az ember fogalma nem üres. ([62] ; 143) A ' tárgy - nem tárgy ' megkülönböztetésnek azonban értelemszerűen csak bizonyos nyelv vagy nyelvi fragmentum keretein belül van értelme, mivel bármi csak azáltal kezelhető jellemezhető tárgyként, hogy megnevezést kap. A különböző szemantikai kategóriákhoz tartozó objektumokról, így a ' nem tárgy ' kategóriába tartozó predikátumokról és kijelentésekben állított szituációkról való gondolkodás során ezek értelemszerűen maguk is a gondolkodás tárgyává válnak. A különböző szemantikai kategóriákhoz tartozó kifejezések összehasonlító elemzésekor, a róluk való beszédkor egyfajta metanyelvre van szükség. A tárgy kifejezés tehát azt fejezi ki, hogy valami a gondolkodás számára adott. Más kérdés az, hogy a gondolkodás számára adott tárgyak milyen léttel bírnak. A materialista álláspont szerint csak és kizárólagosan a reális, térben és időben levő tárgyak bírnak reális léttel, a predikátumok által képviselt tulajdonságok illetve relációk és a kijelentésekben állított szituációk csak a gondolkodás számára, a gondolkodásban léteznek. Ezen álláspont szerint mindezek hiposztázisok. A tárgy vagy individuális objektum tehát a predikatív kifejezések argumentumában szereplő kifejezések (individuumnevek) jelölete. Az individuumnevek közé valódi individuumnevek, vagyis tulajdonnevek és leírások, vagyis deskripciók tartoznak. (Az egzisztenciakvantor hatókörében szereplő leírások vizsgálatára a deskripciókkal foglalkozó részben kerül sor ( fejezet)). Az individuumnevek funkciója az, hogy valamely individuális objektumot (dolgot) megnevezzenek), jelöljenek. Mint ilyenek a logikai grammatika egyik alapkategóriáját alkotják. A későbbi vizsgálataink szempontjából döntő jelentőséggel bír az individuumnevekkel kapcsolatban a nyelvi kifejezések nevekként történő használatának két alapvető elve, nevezetesen az egyjelentés és a tárgyiság elve. Az egyjelentés elve a névhasználattal szemben támasztott azon követelményt fejezi ki, hogy minden névként használt kifejezés (meghatározott kontextusban) csak egy objektum neve lehet. Ez az objektum az adott név denotátuma, vagy más szóval nominátuma, magyarul jelölete. Valamely individuumnév és az általa jelölt, megnevezett objektum, vagyis az adott név denotátuma között egy-egyértelmű megfeleltetésnek kell fennállnia. A tárgyiság elve szerint a kijelentésekben, mondatokban szereplő nevek azok nominátumait képviselik, az állítások tehát ezen nominátumokra s nem magukra a nevekre vonatkoznak. C: \ WORDWO80 SELENE PR_F_DIAMANT VVxxx vv05xxx.doc :48:45 4 / 13
5 5.2. Frege álláspontja az individuális objektumokra vonatkozó egzisztenciakijelentésekkel kapcsolatban Mindezek után térjünk vissza a kiinduló kérdéshez, a (a) illetve a (a) alakú formulákkal kifejezett kijelentések logikai analíziséhez. Frege álláspontja az, hogy a (a) illetve a (a) alakú formulákkal kifejezett kijelentések logikai szempontból értelmetlenek. Frege szerint az egzisztenciakvantor hatókörében nem szerepelhetnek individuumparaméterek, individuumnevek, azaz a létezik (< van létező > ) predikátum nem vonatkoztatható individuális objektumokra, vagyis ezen predikátum argumentumában nem szerepelhetnek individuális objektumokat denotáló individuumnevek. Pontosabban fogalmazva, ekkor metanyelvi kijelentésekként értendők ezek a mondatok. Ez másképpen fogalmazva azt jelenti, hogy ekkor sérül a tárgyiság elve. (Részletesebben lásd mindezt a fejezetben.) Frege felfogásának megfelelően a létezik (< van létező >) predikátum másodrendű predikátum, amely fogalmak, tehát elsőrendű predikátumok tulajdonságát képviseli. Frege álláspontjának felvázolása során kifejtjük ezen állítás mibenlétét, azt az érvelést, amely e következtetésre vezet. Felvetődik tehát a kérdés, hogy minek alapján képviseli Frege azt az álláspontot, miszerint a (a) illetve a (a) alakú formuláknak megfelelő struktúrájú kijelentések logikai szempontból értelmetlen kifejezések. Frege nézetének megfelelően valamely mondat (kijelentés) igaz mivoltának előfeltétele az, hogy az adott kijelentés logikai alanyaként szereplő individuumnévnek legyen jelölete, azaz, hogy létezzen az az individuális objektum, melyet az adott individuumnév megnevez. Az egzisztenciakijelentések esetében mely kijelentéseknek a (a) illetve a (a) logikai struktúrájú kijelentések felelnek meg az adott kijelentés éppen a logikai alanyról állítja azt, hogy léteznek. Ez pedig tautológiát eredményez, hiszen az adott kijelentés igazságának előfeltétele a logikai alanynak megfelelő individuum létezése. Ennek megerősítése a kijelentésben tautológikus, semmitmondó, hasonlatosan az a = a alakú kifejezések információtartalmához. Az egzisztenciaállítások ebben az esetben akkor és csak akkor nem tautológikusak, ha feltételezettek nemlétező individuális objektumok. Ez másképpen fogalmazva azt jelenti, hogy a tárgyalási univerzumnak lehetséges olyan eleme is, amelyre nézve a létezik (< van létező > ) predikátum nem igaz, azaz van olyan (lehetséges olyan) olyan individuális objektum, amely e predikátum által képviselt tulajdonsággal ( a létezés tulajdonságával) nem bír. Ez a nézet ilyen módon szükségszerűen a nemlétező objektumok problematikájával szembesül A Russell-féle létezési paradoxonhoz vezető érvelés A tautológia elkerülésének ára tehát a nemlétező objektumok feltételezése, a nemlétező objektumok létének az elismerése. A nemlétező individuális objektumok olyan entitások, amelyeket nem illet meg a létezés predikátuma amennyiben természetesen e predikátumot egyargumentumú, elsőrendű predikátumnak tekintjük. A létezik (< van létező >) predikátum szimbólumaként L(x) -et bevezetve a nem létezik ( < van nemlétező >) predikátumot L(x) képviseli. Ezen gondolatmenetből következően az L(x) predikátum és a L(x) predikátum igazsághalmaza a teljes tárgyalási C: \ WORDWO80 SELENE PR_F_DIAMANT VVxxx vv05xxx.doc :48:45 5 / 13
6 univerzumot lefedi. Ez egyszerűen annyit jelent, hogy az individuális objektumok vagy az L(x) predikátum igazságtartományába esnek, vagy ennek negáltja igaz rájuk nézve, azaz a L(x) predikátum igazsághalmazába esnek. Formalizálva az elmondottak következőképpen fejezhetők ki: Wx.L(x) Wx. [ L(x)] = U és x[(x Wx.L(x)) (x Wx.[ L(x)])] x. [ {(x Wx.L(x)) (x Wx.[ L(x)])}]. Az összefüggésekben: Wx.L(x) Az L(x) predikátum igazsághalmaza ; Wx. [ L(x)] A L(x) predikátum igazsághalmaza ; U tárgyalási univerzum. Az individuális objektumok e felfogás szerint kizáró értelmű vagylagossággal vagy a létezők vagy a nemlétezők halmazába esnek a tárgyalási univerzumon belül. Az alábbi ábra szemlélteti ezt. 5.1.ábra L(x) L(x) U Az L(a) formulával vagy a (a) formulával kifejezett kijelentések értelmességének feltétele a nemlétező individuális objektumok szükségszerű feltételezése, azaz a nemlétezésnek, mint tulajdonságnak az elismerése. A nemlétezésnek mint tulajdonságnak a feltételezése azonban mind logikai mind ontológiai síkon súlyos problémákat vet fel. Ontológiai síkon ekkor meg kell magyarázni, hogy mit értünk nemlétező individuális objektumok alatt. E problémát első lépésben félretéve most e feltételezés azon konzekvenciájára mutatunk rá, amely súlyos logikai ellentmondáshoz 1, paradoxonhoz vezet. A nemlétezésnek mint tulajdonságnak az elismerése, s ezzel együtt nemlétező individuális objektumok elismerése azt jelenti, hogy a L(a) C: \ WORDWO80 SELENE PR_F_DIAMANT VVxxx vv05xxx.doc :48:45 6 / 13
7 formula interpretálható 2 olyan módon, hogy a formulának megfelelő természetes nyelvi mondat az IGAZ igazságértéket veszi fel, azaz hogy e mondat faktuális értéke az IGAZ igazságérték legyen. Az interpretálás e névparamétert tartalmazó mondat formula esetében a névparaméter adott tárgyalási univerzumba eső jelöletének, vagyis a faktuális értékének megadását jelenti. Az L(a) formula, illetve az e formulának megfelelő szinguláris kijelentés igaz mivoltából következően L(a) x.[ L(x)]. Ez a következtetés az ún. létezési következtetés 3, amely a klasszikus elsőrendű logikában érvényes kvantifikációs törvények egyikének felel meg. A logikai következtetés jobb oldalán nyilvánvaló logikai ellentmondást megtestesítő formula szerepel, amely természetes nyelven az alábbi módon interpretálható 4 : Van olyan valami ( létezik olyan valami), ami nem létezik. Ez a formula az ún. létezési paradoxon logikai struktúráját kifejező formula. A paradoxon felismerése Russell nevéhez fűződik, s ezért Russell-féle létezési paradoxonnak nevezik. (Russell nevéhez más paradoxonok megfogalmazása, felismerése is kapcsolódik.) A nemlétezésnek, mint tulajdonságnak az elismerése a Frege Russell típusú logikai rendszerekben a bemutatottak szerint logikai ellentmondáshoz, paradoxonhoz vezet. Értelemszerűen ugyanerre az eredményre jutunk, ha valamely individuális objektum létezését tagadó kijelentést teszünk, azaz egzisztenciatagadás esetén. Az egzisztenciatagadást kifejező formula hangsúlyozottan abban az esetben, ha a létezést elsőrendű predikátumnak tekintjük ugyanis a L(a) formula. Összefoglalva az eddigiekben kifejtetteket megállapítható, hogy a létezik (< van létező >) predikátumot elsőrendű predikátumnak tekintve (vagy ami ezzel egyenértékű kijelentés: a létezést individuális objektumok tulajdonságának tekintve) az egzisztenciaállítások vagy tautológikus állításoknak adódnak, vagy el kell ismerni a nemlétezést is, mint individuális objektumok tulajdonságát, azaz el kell ismerni, hogy vannak nemlétező objektumok is. A létezésnek (és ezzel együtt a nemlétezésnek) individuális objektumok tulajdonságaként való elismerése egzisztenciatagadás esetén logikai ellentmondáshoz, paradoxonhoz vezet. Ez azt jelenti, hogy valamely individuális objektum létének a tagadása logikai ellentmondást eredményez. Itt jóllehet még nem zártuk le annak a kérdéskörnek a logikai analízisét, amikor a létezik, illetve a nem létezik predikátumot individuális objektumokra alkalmazzuk (vonatkoztatjuk) érdemes egy pillanatra megállni, s emlékezetünkbe idézni azt, amit Parmenidész mond a második töredékben. Eszerint a nemlétezőt nem lehet elgondolni és kimondani. Parmenidész szerint nem lehet értelmesen elgondolni ( anélkül elgondolni, hogy logikai ellentmondásra ne jutnánk) az olyan kijelentéseket, mint például A Pegazus nem létezik. vagy Eldorádó nem létezik. Hiszen vélhetően Parmenidész így gondolkodott a dolog megnevezése már önmagában a létének (valamilyen formában való létének) elismerését jelenti. (Ezt a felfogást vallja magáénak az értékrésmentes logika. Nem lehetséges individuumnév faktuális érték nélkül, azaz nem lehetséges, hogy valamely individuumnévnek ne legyen C: \ WORDWO80 SELENE PR_F_DIAMANT VVxxx vv05xxx.doc :48:45 7 / 13
8 jelölete, ne létezzen olyan egyedi tárgya (objektum), amelyet az adott név megnevez.). Ha elismerjük létét, akkor azt nem tagadhatjuk ellentmondás nélkül valamely kijelentésben. Individuális objektumok egzisztenciatagadása logikai ellentmondást eredményez. A létezik predikátumot mindebből következően nem lehet individuális objektumokra vonatkoztatni, ami másképpen fogalmazva azt jelenti, hogy a létezés nem elsőrendű predikátum, nem individuális objektumok tulajdonsága. C: \ WORDWO80 SELENE PR_F_DIAMANT VVxxx vv05xxx.doc :48:45 8 / 13
9 JEGYZETEK C: \ WORDWO80 SELENE PR_F_DIAMANT VVxxx vv05xxx.doc :48:45 9 / 13
10 JEGYZETEK AZ 5. FEJEZETHEZ 1 Logikai ellentmondás a logikai értelemben vett kielégíthetetlenség szinonimája. A formulák egy nem üres halmaza kielégíthetetlen, ha a halmaz elemeiben szereplő paramétereket nem lehet úgy értékelni, hogy a halmazba tartozó formulák együttesen igazak legyenek. Ha ilyen interpretáció lehetséges, akkor a formulahalmaz kielégíthető. Ha egy formulahalmaz kielégíthetetlen, akkor elemei nem lehetnek együttesen igazak (bármiképpen interpretáltak is), pusztán logikai szerkezetükből adódóan. Ha egy formulahalmaz kielégíthetetlen, akkor annak minden bővítése is kielégíthetetlen. Ebből következően kielégíthetetlen (azaz logikailag ellentmondásos) formulahalmazból (premisszahalmazból) bármilyen konklúzió következik, hiszen bármilyen konklúzió negációjával bővítve az eredetileg kielégíthetetlen premisszahalmazt, az így adódó formulahalmaz is kielégíthetetlen lesz. Egy premisszahalmazból akkor de csak akkor következik minden formula, ha az adott premisszahalmaz kielégíthetetlen. Példa kielégíthetetlen formulahalmazokra: {p, p} ; {(p (q v r)), p, q, r} ; { x.f(x), F(a)} ; { (a = a)}. Kielégíthetetlenséggel szemben a kielégíthetőség a következőképpen értelmezett. A formulák egy nem üres halmaza kielégíthető, ha a halmaz elemeiben szereplő paramétereket lehet úgy értékelni, hogy a halmazba tartozó formulák együttesen igazak legyenek. Ha ilyen interpretáció nem lehetséges, akkor az előbbiek szerint formulahalmaz kielégíthetetlen. Ha egy formulahalmaz kielégíthető, akkor annak minden részhalmaza is kielégíthető. Szemantikai értékrés akceptálása esetén a kielégíthetőség fogalma változatlan marad. ([128] és [129] alapján) 2 Valamely formula interpretálása az adott formulában szereplő paraméterek természetes nyelvi kifejezésekkel való helyettesítését, azaz a természetes nyelvi kifejezések visszahelyettesítését jelenti. Az extenzionális logika területén az ilyen nyelvi interpretáció helyett elegendő az adott logikai grammatikai kategóriába tartozó interpretálandó paraméter faktuális értékének a meghatározása, megadása. A formulák interpretálása tehát a) a formulákban szereplő predikátumparaméterek esetén egy nem üres ' U ' tárgyalási univerzum megadását ; b) az egyes predikátumparaméterek terjedelmének (igazsághalmazának) megadását ; c) névparaméterek esetén az adott névparaméter tárgyalási univerzumba tartozó jelöletének, faktuális értékének megadását ; d) mondatparaméter esetén az adott mondatparaméter faktuális értékének, vagyis igazságértékének megadását jelenti. Magasabbrendű logikában az előbbiekben említetteken kívül más kategóriájú paraméterek is felléphetnek, például predikátumparaméterek stb. Amennyiben valamely természetes nyelvi szöveg logikai szerkezetének feltárása során intezionális funktorok is előfordulnak, úgy ezek interpretálása során nemcsak faktuális értéküket, hanem intenziójukat is meg kell adni. Mindezek alapján formulák egy halmazának interpretálása alatt olyan < U, > pár meghatározása értett, amelyben ' U ' egy nem üres halmaz, a tárgyalási univerzum, ' ' pedig egy függvény, amely a formulákban szereplő paraméterekhez faktuális értékeket rendel az alábbiak szerint: a) ha ' p ' mondatparaméter, akkor (p) {0,1} ; b) ha ' c ' névparaméter, akkor (c) U ; c) ha ' F ' n-argumentumú predikátumparaméter, akkor (F) U (n), ahol U (n) az U tárgyalási univerzum elemeiből képezett rendezett n-esek halmaza ; C: \ WORDWO80 SELENE PR_F_DIAMANT VVxxx vv05xxx.doc :48:45 10 / 13
11 d) amennyiben, az interpretálandó formulában kvantoros (kvantor) részformulák is szerepelnek, pl. ' x.a(x) ', amelyben az ' x ' változónak lehet szabad előfordulása, úgy e változónak egy ' v ' függvény segítségével adható értéke, azzal a kikötéssel, hogy v(x) U. Valamely formulahalmaz interpretálása során alkalmazandó interpretációs szabályok (kiszámítási szabályok): I. ha ' c ' névparaméter, akkor c v = (c) ; II. ha ' x ' változó, akkor x v = v(x) ; III. ha ' p ' mondatparaméter, akkor p v = (p) ; IV. t 1 = t 2 v = 1, ha t 1 v = t 2 v, 0, máskor ; V. ha F(x 1, x 2, x 3,, x n ) n-argumentumú predikátumparaméter (n 1), t 1, t 2, t 3,, t n mindegyike változó vagy névparaméter, és 1 i n esetén t i v = u i, akkor F(t 1, t 2, t 3,, t n ) = 1, ha < u 1,u 2, u 3, u n > (F), 0, máskor ; VI. A v = 1 - A v ; VII. A B v = 1, ha A v = B v = 1, 0, máskor ; VIII. A V B v = 0, ha A v = B v = 0 1, máskor ; IX. A B v = 0, ha A v = 1 és B v = 0, 1, máskor ; X. A B v = 1, ha A v = B v, 0, máskor ; XI. x.a(x) v = 1, ha van olyan u U, hogy A v (u) = 1, vagyis ha Wx.A(x) { }, 0, máskor ; X. x.a(x) v = 0, ha van olyan u U, hogy A v (u) = 0, vagyis ha Wx.( A(x)) { }, 1, máskor. Valamely formula interpretálásának rögzítése után már meghatározható az adott formula adott interpretáció melletti igazságértéke. ([128] és [129] alapján) 3 A létezési következtetések alatt az alábbi következtetések értendők: x.f(x) F(a) x.f(x) F(a). x.f(x). x.f(x). x.[f(x) G(x)], F(a)} G(a). Az érthetőség kedvéért az alábbiakban definiáljuk az egzisztenciális és az univerzális kvantorokat, magát az egzisztenciális és univerzális kvantifikációt és a kvantifikációs igazságszabályokat. EGZISZTENCIÁLIS KVANTOR Más néven létezési kvantor. Változót lekötő logikai operátor. Jele: " ". Jelentése szerint a ' létezik olyan, hogy... ', illetve a ' van olyan, hogy... ' kifejezések logikai megfelelője. A létezési kvantor azt jelenti, hogy a "tárgyalási univerzum legalább egy elemére". A létezési kvantort az őt követő változóval nyitott mondatra alkalmazva olyan mondatot eredményez, amelyben a szabad változók száma eggyel csökken az operátor hatókörében. Ez azt jelenti, hogy egyváltozós nyitott mondatra alkalmazva az egzisztenciális kvantor zárt C: \ WORDWO80 SELENE PR_F_DIAMANT VVxxx vv05xxx.doc :48:45 11 / 13
12 mondatot eredményez. A " x.a(x)" egzisztenciális kvantifikáció adott tárgyalási univerzumon akkor és csak akkor igaz, ha x változót lehet legalább egy esetben az adott tárgyalási univerzumon belül értékelni (értékelés), hogy A(x) igaz legyen, azaz az x változó nem minden értékére hamis A(x). EGZISZTENCIÁLIS KVANTIFIKÁCIÓ Egzisztenciális kvantor alkalmazása valamely nyitott mondatra. Az egzisztenciális kvantifikáció lényegében az alternáció általánosításának tekinthető, amennyiben: I. x.a(x) ((A(a 1 ) V A(a 2 ) V A(a 3 ) V,..., V A(a n )). (Ebben az esetben feltételezett, hogy az adott tárgyalási univerzum n elemből áll. Az egzisztenciális kvantifikáció és az univerzális kvantifikáció egymás duálisának tekinthető, azaz ezek duális logikai operációk. UNIVERZÁLIS KVANTOR Más néven általános kvantor. Változót lekötő logikai operátor. Jele: " ". Jelentése szerint a ' minden ' általános névmás logikai megfelelője. Az univerzális kvantor azt jelenti, hogy a "tárgyalási univerzum minden elemére". Az univerzális kvantort az őt követő változóval nyitott mondatra alkalmazva olyan mondatot eredményez, amelyben a szabad változók száma eggyel csökken az operátor hatókörében. Ez azt jelenti, hogy egyváltozós nyitott mondatra alkalmazva az univerzális kvantor zárt mondatot eredményez. A " x.a(x)" univerzális kvantifikáció adott tárgyalási univerzumon akkor és csak akkor igaz, ha x változót nem lehet az adott tárgyalási univerzumon belül értékelni, hogy A(x) hamis legyen, azaz az x változó minden értékére A(x) igaz igazságértékkel bír. UNIVERZÁLIS KVANTIFIKÁCIÓ Univerzális kvantor alkalmazása valamely nyitott mondatra. Az univerzális kvantifikáció lényegében a konjunkció általánosításának tekinthető, amennyiben: I. x.a(x) ((A(a 1 ) A(a 2 ) A(a 3 ),..., A(a n )). (Ebben az esetben feltételezett, hogy az adott tárgyalási univerzum n elemből áll. Az egzisztenciális kvantifikáció és az univerzális kvantifikáció egymás duálisának tekinthető azaz ezek duális logikai operációk. KVANTIFIKÁCIÓ IGAZSÁGSZABÁLYA ÉRTÉKRÉS ESETÉN A kvantifikáció igazságszabályai abban az esetben, ha megengedett szemantikai értékrés fellépése, az alábbiak szerint alakulnak: univerzális kvantifikáció esetén: x.a(x) 0, ha x-et lehet úgy értékelni, hogy A(x) = 0, 2, ha x minden lehetséges értékelésére A(x) = 2, 1 máskor. egzisztenciális kvantifikáció esetén az igazságszabály a következőképpen alakul: x.a(x) 1, ha x-et lehet úgy értékelni, hogy A(x) = 1, 2, ha bárhogyan is értékeljük x-et A(x) = 2, 0 máskor. ([128] és [129] alapján) C: \ WORDWO80 SELENE PR_F_DIAMANT VVxxx vv05xxx.doc :48:45 12 / 13
13 4 Általánosságban valamely x.a(x) kvantifikált mondat akkor és csakis akkor igaz, ha ' x ' változót lehet úgy értékelni az adott tárgyalási univerzumon belül, hogy A(x) igaz legyen az adott tárgyalási univerzum legalább egy elemére, az adott mondat interpretációjának és a többi változó értékének változatlanul hagyása mellett. Valamely x.a(x) kvantifikált mondat akkor és csakis akkor igaz, ha ' x ' változót lehet úgy értékelni az adott tárgyalási univerzumon belül, hogy A(x) igaz legyen az adott tárgyalási univerzum minden elemére, az adott mondat interpretációjának és a többi változó értékének változatlanul hagyása mellett. Valamely kvantifikált mondat interpretálása a) az U tárgyalási univerzum kijelölését ; b) a mondat logikai szerkezetében szereplő predikátumok terjedelmének meghatározását ; c) a mondatban szereplő nevek jelöletének a meghatározását ; d) a zárt részmondatok igazságértékének meghatározását jelenti. ([128] és [129] alapján) C: \ WORDWO80 SELENE PR_F_DIAMANT VVxxx vv05xxx.doc :48:45 13 / 13
Logika. Mihálydeák Tamás szeptember 27. Tartalomjegyzék. 1.
Logika Mihálydeák Tamás mihalydeak@inf.unideb.hu www.inf.unideb.hu/szamtud/tagok/?mihalydeak 2007. szeptember 27. Tartalomjegyzék 1. Irodalom 3 2. A logika feladata 3 3. A helyes következtetés 3 4. Történeti
HARMADIK RÉSZ / 4. FEJEZET AZ EGZISZTENCIAKIJELENTÉSEK NÉHÁNY JELLEMZŐJE
HARMADIK RÉSZ / 4. FEJEZET AZ EGZISZTENCIAKIJELENTÉSEK NÉHÁNY JELLEMZŐJE 1 / 31 TARTALOMJEGYZÉK HARMADIK RÉSZ / 4. FEJEZET...1 TARTALOMJEGYZÉK...2 4. AZ EGZISZTENCIAKIJELENTÉSEK NÉHÁNY JELLEMZŐJE...3 4.1.
LOGIKA ÉS ÉRVELÉSTECHNIKA
LOGIKA ÉS ÉRVELÉSTECHNIKA ELTE TáTK Közgazdaságtudományi Tanszék Logika és érveléstechnika NULLADREND LOGIKA 3. Készítette: Szakmai felel s: 2011. február Készült a következ m felhasználásával: Ruzsa
LOGIKA ÉS ÉRVELÉSTECHNIKA
LOGIKA ÉS ÉRVELÉSTECHNIKA ELTE TáTK Közgazdaságtudományi Tanszék Logika és érveléstechnika NULLADREND LOGIKA 1. Készítette: Szakmai felel s: 2011. február Készült a következ m felhasználásával: Ruzsa
LOGIKA ÉS ÉRVELÉSTECHNIKA
LOGIKA ÉS ÉRVELÉSTECHNIKA Készült a TÁMOP-4.1.2-08/2/a/KMR-2009-0041 pályázati projekt keretében Tartalomfejlesztés az ELTE TáTK Közgazdaságtudományi Tanszékén az ELTE Közgazdaságtudományi Tanszék az MTA
Arról, ami nincs A nemlétezés elméletei. 7. A modern logika és a létezés október 21.
Arról, ami nincs A nemlétezés elméletei 7. A modern logika és a létezés 2013. október 21. Ismétlés Az ontológiai istenérv modern kritikája: a létezés nem tulajdonság nem lehet feltenni a kérdést, hogy
Arról, ami nincs A nemlétezés elméletei. 8. Nemlétezőkre vonatkozó mondatok november 4.
Arról, ami nincs A nemlétezés elméletei 8. Nemlétezőkre vonatkozó mondatok 2013. november 4. Tanulságok a múlt óráról A modern szimbolikus logika feltárja a kifejezések valódi szerkezetét, ami nem azonos
Logika es sz am ıt aselm elet I. r esz Logika Negyedik el oad as 1/26
1/26 Logika és számításelmélet I. rész Logika Negyedik előadás Tartalom 2/26 Az elsőrendű logika szemantikája Formulák és formulahalmazok szemantikus tulajdonságai Elsőrendű logikai nyelv interpretációja
AZ INFORMATIKA LOGIKAI ALAPJAI
AZ INFORMATIKA LOGIKAI ALAPJAI Előadó: Dr. Mihálydeák Tamás Sándor Gyakorlatvezető: Kovács Zita 2017/2018. I. félév 4. gyakorlat Interpretáció A ϱ függvényt az L (0) = LC, Con, Form nulladrendű nyelv egy
AZ EGZISZTENCIAKIJELENTÉSEK PROBLEMATIKÁJA *** PARMENIDÉSZ GONDOLATAI A MODERN LOGIKA TÜKRÉBEN
Dr. Fazekas András István AZ EGZISZTENCIAKIJELENTÉSEK PROBLEMATIKÁJA *** PARMENIDÉSZ GONDOLATAI A MODERN LOGIKA TÜKRÉBEN 1 / 28 SUMMARY The problem of existence, the questions connected with this problem
Matematikai logika és halmazelmélet
Matematikai logika és halmazelmélet Wettl Ferenc előadása alapján 2015-09-07 Wettl Ferenc előadása alapján Matematikai logika és halmazelmélet 2015-09-07 1 / 21 Tartalom 1 Matematikai kijelentések szerkezete
A matematika nyelvér l bevezetés
A matematika nyelvér l bevezetés Wettl Ferenc 2012-09-06 Wettl Ferenc () A matematika nyelvér l bevezetés 2012-09-06 1 / 19 Tartalom 1 Matematika Matematikai kijelentések 2 Logikai m veletek Állítások
FAZEKAS ANDRÁS ISTVÁN A MODERN LÉTEZÉSFOGALOM KIALAKULÁSA FREGE NÉZETEI A VAN KIFEJEZÉS KÜLÖNBÖZŐ ÉRTELMŰ HASZNÁLATÁRÓL ***
FAZEKAS ANDRÁS ISTVÁN A MODERN LÉTEZÉSFOGALOM KIALAKULÁSA FREGE NÉZETEI A VAN KIFEJEZÉS KÜLÖNBÖZŐ ÉRTELMŰ HASZNÁLATÁRÓL ALETHEIA KIADVÁNYOK Budapest, 2000 TARTALOMJEGYZÉK 5 TARTALOMJEGYZÉK TARTALOMJEGYZÉK...
Predikátumkalkulus. 1. Bevezet. 2. Predikátumkalkulus, formalizálás. Predikátumkalkulus alapfogalmai, formalizálás, tagadás, logikailag igaz formulák.
Predikátumkalkulus Predikátumkalkulus alapfogalmai, formalizálás, tagadás, logikailag igaz formulák. 1. Bevezet Nézzük meg a következ két kijelentést: Minden almához tartozik egy fa, amir l leesett. Bármely
Logika es sz am ıt aselm elet I. r esz Logika 1/36
1/36 Logika és számításelmélet I. rész Logika 2/36 Elérhetőségek Tejfel Máté Déli épület, 2.606 matej@inf.elte.hu http://matej.web.elte.hu Tankönyv 3/36 Tartalom 4/36 Bevezető fogalmak Ítéletlogika Ítéletlogika
Az informatika logikai alapjai
Az informatika logikai alapjai Várterész Magda DE, Informatikai Kar PTI BSc és informatikatanár hallgatók számára 2017. Formulahalmaz kielégíthetősége Ezen az előadáson Γ-val egy elsőrendű logikai nyelv
A matematika nyelvéről bevezetés
A matematika nyelvéről bevezetés Wettl Ferenc 2006. szeptember 19. Wettl Ferenc () A matematika nyelvéről bevezetés 2006. szeptember 19. 1 / 17 Tartalom 1 Matematika Kijelentő mondatok Matematikai kijelentések
Logika nyelvészeknek, 12. óra A típuselmélet alapjai. Lehetőség van a kvantorfogalom mellett a funktorfogalom általánosítására is.
Logika nyelvészeknek, 12. óra A típuselmélet alapjai Lehetőség van a kvantorfogalom mellett a funktorfogalom általánosítására is. Az L 1 elsőrendű nyelvben csak bizonyos típusú funktoraink voltak: ami
ÍTÉLETKALKULUS (NULLADRENDŰ LOGIKA)
ÍTÉLETKALKULUS SZINTAXIS ÍTÉLETKALKULUS (NULLADRENDŰ LOGIKA) jelkészlet elválasztó jelek: ( ) logikai műveleti jelek: ítéletváltozók (logikai változók): p, q, r,... ítéletkonstansok: T, F szintaxis szabályai
Az informatika logikai alapjai
Az informatika logikai alapjai Várterész Magda DE, Informatikai Kar PTI BSc és informatikatanár hallgatók számára 2017. Az elsőrendű logikai nyelv interpretációja L interpretációja egy I-vel jelölt függvénynégyes,
Diszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 2. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Matematikai logika Diszkrét matematika I. középszint
Mit tanultunk eddig? Mit tanultunk eddig? Mit tanultunk eddig? Mit tanultunk eddig? 4/14/2014. propozicionális logikát
roozicionális logikát roozicionális logikát Legfontosabb logikai konnektívumok: roozíció=állítás nem néztünk a tagmondatok belsejébe, csak a logikai kacsolatuk érdekelt minket Legfontosabb logikai konnektívumok:
Logika es sz am ıt aselm elet I. r esz Logika M asodik el oad as 1/26
1/26 Logika és számításelmélet I. rész Logika Második előadás Tartalom 2/26 Ítéletlogika - Szemantika (folytatás) Formulák és formulahalmazok szemantikus tulajdonságai Szemantikus következményfogalom Formalizálás
Logika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 4. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2011 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
1. Logikailag ekvivalens
Informatikai logikai alapjai Mérnök informatikus 4. gyakorlat 1. Logikailag ekvivalens 1. Az alábbi formulák közül melyek logikailag ekvivalensek a ( p p) formulával? A. ((q p) q) B. (q q) C. ( p q) D.
Logika kiskáté. Mihálydeák Tamás és Aszalós László
Logika kiskáté Mihálydeák Tamás és Aszalós László 2012 1. Definíciók 1. Adja meg a klasszikus nulladrendű nyel definícióját! Klasszikus nulladrendű nyelen az L (0) = LC, Con, F orm rendezett hármast értjük,
Logika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 4. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2011 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
Diszkrét matematika I.
Diszkrét matematika I. középszint 2013 ősz 1. Diszkrét matematika I. középszint 8. előadás Mérai László merai@compalg.inf.elte.hu compalg.inf.elte.hu/ merai Komputeralgebra Tanszék 2013 ősz Kombinatorika
Logika kiskáté. Mihálydeák Tamás és Aszalós László
Logika kiskáté Mihálydeák Tamás és Aszalós László 2012 1. Definíciók 1. Adja meg a klasszikus nulladrendű nyel definícióját! Klasszikus nulladrendű nyelen az L (0) = LC, Con, F orm rendezett hármast értjük,
Logika és informatikai alkalmazásai kiskérdések február Mikor mondjuk, hogy az F formula a G-nek részformulája?
,,Alap kiskérdések Logika és informatikai alkalmazásai kiskérdések 2012. február 19. 1. Hogy hívjuk a 0 aritású függvényjeleket? 2. Definiálja a termek halmazát. 3. Definiálja a formulák halmazát. 4. Definiálja,
Elsőrendű logika. Mesterséges intelligencia március 28.
Elsőrendű logika Mesterséges intelligencia 2014. március 28. Bevezetés Ítéletkalkulus: deklaratív nyelv (mondatok és lehetséges világok közti igazságrelációk) Részinformációkat is kezel (diszjunkció, negáció)
Ítéletkalkulus. 1. Bevezet. 2. Ítéletkalkulus
Ítéletkalkulus Logikai alapfogalmak, m veletek, formalizálás, logikai ekvivalencia, teljes diszjunktív normálforma, tautológia. 1. Bevezet A matematikai logikában az állításoknak nem a tényleges jelentésével,
Kondicionális. Konverz (retro) kondicionális. Predikátumlogika. Predikátumlogika 22/05/2014. p q
Kondicionális p q Ha esik az eső, (akkor) vizes út. Ha felhívsz holnap, (akkor) találkozunk. Ha adsz pénzt, (akkor) veszek fagyit. Akkor vizes az út, ha esik az eső. Akkor találkozunk, ha felhívsz holnap.
Elsőrendű logika szintaktikája és szemantikája. Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 1 / 1
Elsőrendű logika szintaktikája és szemantikája Logika és számításelmélet, 3. gyakorlat 2009/10 II. félév Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 1 / 1 Az elsőrendű logika Elemek egy
Logika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 6. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2008 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
A logikai következmény
Logika 3 A logikai következmény A logika egyik feladata: helyes következtetési sémák kialakítása. Példa következtetésekre : Minden veréb madár. Minden madár gerinces. Minden veréb gerinces 1.Feltétel 2.Feltétel
Predikátumkalkulus. Predikátumkalkulus alapfogalmai, formalizálás, tagadás, logikailag igaz formulák. Vizsgáljuk meg a következ két kijelentést.
Predikátumkalkulus Predikátumkalkulus alapfogalmai, formalizálás, tagadás, logikailag igaz formulák. 1. Bevezet Vizsgáljuk meg a következ két kijelentést. Minden almához tartozik egy fa, amir l leesett.
Logika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 2. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2011 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
Logika es sz am ıt aselm elet I. r esz Logika Hatodik el oad as 1/33
1/33 Logika és számításelmélet I. rész Logika Hatodik előadás Tartalom 2/33 Elsőrendű rezolúciós kalkulus - előkészítő fogalmak Prenex formula, Skolem normálforma 3/33 Eldönthető formulaosztályok keresése
Diszkrét matematika 1. középszint
Diszkrét matematika 1. középszint 2017. sz 1. Diszkrét matematika 1. középszint 3. el adás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
Logika es sz am ıt aselm elet I. r esz Logika Harmadik el oad as 1/33
1/33 Logika és számításelmélet I. rész Logika Harmadik előadás Tartalom 2/33 Elsőrendű logika bevezetés Az elsőrendű logika szintaxisa 3/33 Nulladrendű állítás Az ítéletlogikában nem foglalkoztunk az álĺıtások
Logikai ágensek. Mesterséges intelligencia március 21.
Logikai ágensek Mesterséges intelligencia 2014. március 21. Bevezetés Eddigi példák tudásra: állapotok halmaza, lehetséges operátorok, ezek költségei, heurisztikák Feltételezés: a világ (lehetséges állapotok
1. A matematikai logika alapfogalmai. 2. A matematikai logika műveletei
1. A matematikai logika alapfogalmai Megjegyzések: a) A logikában az állítás (kijelentés), valamint annak igaz vagy hamis voltát alapfogalomnak tekintjük, nem definiáljuk. b) Minden állítással kapcsolatban
Nagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2016. ősz 1. Diszkrét matematika 1. középszint 2. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
Tartalomjegyzék. Pragmatikai és logikai alapok. Első rész A könyv célja, használata 1.2 Elméleti keretek: pragmatika és logika
Tartalomjegyzék ELSŐ FEJEZET Bevezetés 1.1. A könyv célja, használata 1.2 Elméleti keretek: pragmatika és logika 15 15 17 Első rész Pragmatikai és logikai alapok MÁSODIK FEJEZET A vita 2.1 A vita: megközelítési
Logika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 1. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2008 tavasz Követelmények A tárgy (ea+gyak) teljesítésének követlményeit
3. Magyarország legmagasabb hegycsúcsa az Istállós-kő.
1. Bevezetés A logika a görög,,logosz szóból származik, melynek jelentése gondolkodás, beszéd, szó. A logika az emberi gondolkodás vizsgálatával foglalkozik, célja pedig a gondolkodás során használt helyes
Menet. A konfirmáció Hempel paradoxonai. Hempel véleménye a konformációs paradoxonokról
1 Kvalitatív konfirmáció Menet Konfirmációs kritériumok 2 A konfirmáció Hempel paradoxonai Hempel véleménye a konformációs paradoxonokról Hempel konfirmáció fogalma A konfirmáció problémája: 3 Mit jelent
1. Tétel - Az ítéletkalkulus alapfogalmai
A tételhez hozzátartozik az elsőrendű nyelv szemantikája! 1. Tétel - Az ítéletkalkulus alapfogalmai Ítéletkalkulus - Az elsőrendű logika azon speciális este, amikor csak 0 ad rendű predikátumszimbólumok
2. Logika gyakorlat Függvények és a teljes indukció
2. Logika gyakorlat Függvények és a teljes indukció Folláth János Debreceni Egyetem - Informatika Kar 2012/13. I. félév Áttekintés 1 Függvények Relációk Halmazok 2 Természetes számok Formulák Definíció
Logika nyelvészeknek, 11. óra A kvantifikáció kezelése a klasszikus és az általánosított kvantifikációelméletben
Logika nyelvészeknek, 11. óra A kvantifikáció kezelése a klasszikus és az általánosított kvantifikációelméletben I. A kvantifikáció a klasszikus Frege-féle kvantifikációelméletben A kvantifikáció klasszikus
MATEMATIK A 9. évfolyam. 2. modul: LOGIKA KÉSZÍTETTE: VIDRA GÁBOR
MATEMATIK A 9. évfolyam 2. modul: LOGIKA KÉSZÍTETTE: VIDRA GÁBOR Matematika A 9. évfolyam. 2. modul: LOGIKA Tanári útmutató 2 MODULLEÍRÁS A modul célja Időkeret Ajánlott korosztály Modulkapcsolódási pontok
Arról, ami nincs A nemlétezés elméletei. 10. Mindaz, ami van. Meinong dzsungele: A létezéstől a fennálláson át az adva levésig november 25.
Arról, ami nincs A nemlétezés elméletei 10. Mindaz, ami van. Meinong dzsungele: A létezéstől a fennálláson át az adva levésig. 2013. november 25. Alexius Meinong ( Ritter von Handschuchsheim) 1853-1920
11. fejezet A logika nyelvtana. Már az első fejezetben felmerült, hogy a logika nyelvtana nem egyezik meg a szokásos értelemben vett nyelvtannal.
11. fejezet A logika nyelvtana Már az első fejezetben felmerült, hogy a logika nyelvtana nem egyezik meg a szokásos értelemben vett nyelvtannal. A #11.1 Néhány lány énekel és a #11.2 Kati énekel mondatok
Összefüggések. kondicionális jelentése
Összefüggések kondicionális jelentése p q ~pvq Ha esik az eső, vizes az út. p q Ha nem vizes az út, nem esik az eső. ~q ~p Ha esik az eső, vizes az út. p q Ha nem vizes az út, nem esik az eső. ~q ~p Kontrapozíció
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
1. 1. hét 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 (2, 3) Egyenes normál vektora egy pontban: egy olyan vektor
LOGIKA ÉS ÉRVELÉSTECHNIKA
LOGIKA ÉS ÉRVELÉSTECHNIKA Készült a TÁMOP-4.1.2-08/2/a/KMR-2009-0041 pályázati projekt keretében Tartalomfejlesztés az ELTE TáTK Közgazdaságtudományi Tanszékén az ELTE Közgazdaságtudományi Tanszék az MTA
Egyenletek, egyenlőtlenségek, egyenletrendszerek I.
Egyenletek, egyenlőtlenségek, egyenletrendszerek I. DEFINÍCIÓ: (Nyitott mondat) Az olyan állítást, amelyben az alany helyén változó szerepel, nyitott mondatnak nevezzük. A nyitott mondatba írt változót
Kijelentéslogika I. 2004. szeptember 24.
Kijelentéslogika I. 2004. szeptember 24. Funktorok A természetesnyelvi mondatok gyakran összetettek: további mondatokból, végső soron pedig atomi mondatokból épülnek fel. Az összetevő mondatokat mondatkonnektívumok
1. tétel Halmazok és halmazok számossága. Halmazműveletek és logikai műveletek kapcsolata.
1. tétel Halmazok és halmazok számossága. Halmazműveletek és logikai műveletek kapcsolata. HLMZOK halmaz axiomatikus fogalom, nincs definíciója. benne van valami a halmazban szintén axiomatikus fogalom,
Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé.
HA 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) HA 2 Halmazok HA 3 Megjegyzések A halmaz, az elem és az eleme fogalmakat nem definiáljuk, hanem alapfogalmaknak
Mindenki tud úszni. Nincs olyan, aki ne tudna úszni.
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.
KOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 4 IV. FÜGGVÉNYEk 1. LEkÉPEZÉSEk, függvények Definíció Legyen és két halmaz. Egy függvény -ből -ba egy olyan szabály, amely minden elemhez pontosan egy elemet rendel hozzá. Az
Ítéletkalkulus. 1. Bevezet. 2. Ítéletkalkulus
Ítéletkalkulus Logikai alapfogalmak, m veletek, formalizálás, logikai ekvivalencia, teljes diszjunktív normálforma, tautológia. 1. Bevezet A matematikai logikában az állításoknak nem a tényleges jelentésével,
Az informatika logikai alapjai
Az informatika logikai alapjai Várterész Magda DE, Informatikai Kar PTI BSc és informatikatanár hallgatók számára 2017. A logika szó hétköznapi jelentése: rendszeresség, következetesség Ez logikus beszéd
Logika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 1. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2011 tavasz Követelmények A tárgy (ea+gyak) teljesítésének követlményeit
Az informatika logikai alapjai
Az informatika logikai alapjai Várterész Magda DE, Informatikai Kar PTI BSc és informatikatanár hallgatók számára 2017. A logikai ekvivalencia Az A és a B elsőrendű formulák logikailag ekvivalensek, ha
A L Hospital-szabály, elaszticitás, monotonitás, konvexitás
A L Hospital-szabály, elaszticitás, monotonitás, konvexitás 9. előadás Farkas István DE ATC Gazdaságelemzési és Statisztikai Tanszék A L Hospital-szabály, elaszticitás, monotonitás, konvexitás p. / A L
Matematikai logika. Nagy Károly 2009
Matematikai logika előadások összefoglalója (Levelezős hallgatók számára) Nagy Károly 2009 1 1. Elsőrendű nyelvek 1.1. Definíció. Az Ω =< Srt, Cnst, F n, P r > komponensekből álló rendezett négyest elsőrendű
Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.
2. A VALÓS SZÁMOK 2.1 A valós számok aximómarendszere Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 1.Testaxiómák R-ben két művelet van értelmezve, az
Logika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 2. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2009 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Logika
Logika Indukció: A fogalomalkotásnak azt a módját, amikor a konkrét tapasztalatokra támaszkodva jutunk el az általános fogalomhoz, indukciónak nevezzük. Dedukció: A fogalomalkotásnak azt a módját, amikor
Matematikai logika NULLADRENDŰ LOGIKA
Matematikai logika NULLADRENDŰ LOGIKA Kijelentő mondatokhoz, melyeket nagy betűkkel jelölünk, interpretáció (egy függvény) segítségével igazságértéket rendelünk (I,H). Szintaxisból (nyelvtani szabályok,
Ésik Zoltán (SZTE Informatikai Tanszékcsoport) Logika a számtastudományban Logika és informatikai alkalmazásai Varterész Magdolna, Uni-Deb
Logika, 5. Az előadásfóliák ÉsikZoltén (SZTE InformatikaiTanszékcsoport) Logikaa szamtastudomanyban Logikaes informatikaialkalmazasai Előadásai alapján készültek Ésik Zoltán (SZTE Informatikai Tanszékcsoport)
f(x) vagy f(x) a (x x 0 )-t használjuk. lim melyekre Mivel itt ɛ > 0 tetszőlegesen kicsi, így a a = 0, a = a, ami ellentmondás, bizonyítva
6. FÜGGVÉNYEK HATÁRÉRTÉKE ÉS FOLYTONOSSÁGA 6.1 Függvény határértéke Egy D R halmaz torlódási pontjainak halmazát D -vel fogjuk jelölni. Definíció. Legyen f : D R R és legyen x 0 D (a D halmaz torlódási
Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1
Halmazok 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 2 A fejezet legfontosabb elemei Halmaz megadási módjai Halmazok közti műveletek (metszet,
Logika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 9. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2011 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
minden x D esetén, akkor x 0 -at a függvény maximumhelyének mondjuk, f(x 0 )-at pedig az (abszolút) maximumértékének.
Függvények határértéke és folytonossága Egy f: D R R függvényt korlátosnak nevezünk, ha a függvényértékek halmaza korlátos. Ha f(x) f(x 0 ) teljesül minden x D esetén, akkor x 0 -at a függvény maximumhelyének
Mesterséges Intelligencia MI
Mesterséges Intelligencia MI Tudásbázis építése Dobrowiecki Tadeusz Eredics Péter, és mások BME I.E. 437, 463-28-99 dobrowiecki@mit.bme.hu, http://www.mit.bme.hu/general/staff/tade A tudásbázis építése
A kvantifikált modális logika és a hasonmáselmélet esete az aktualitás operátorral. Jelige: hasonmás
A kvantifikált modális logika és a hasonmáselmélet esete az aktualitás operátorral Jelige: hasonmás 2012 TARTALOMJEGYZÉK 1. A bűnben fogant, avagy a kvantifikált modális logika... 2 2. A modalitás hasonmáselméleti
Magyarok: Bereczki Ilona, Kalmár László, Neumann, Péter Rózsa, Pásztorné Varga Katalin, Urbán János, Lovász László
MATEMATIKAI LOGIKA A gondolkodás tudománya Diszkrét matematika Arisztotelész(i.e. 384-311) Boole, De Morgan, Gödel, Cantor, Church, Herbrand, Hilbert, Kleene, Lukesiewicz, Löwenheim, Ackermann, McKinsey,
TUDOMÁNYOS MÓDSZERTAN ÉS ÉRVELÉSTECHNIKA
TUDOMÁNYOS MÓDSZERTAN ÉS ÉRVELÉSTECHNIKA Készült a TÁMOP-4.1.2-08/2/A/KMR-2009-0041pályázati projekt keretében Tartalomfejlesztés az ELTE TáTK Közgazdaságtudományi Tanszékén az ELTE Közgazdaságtudományi
VII. Keretalapú ismeretábrázolás
Collins és Quillian kísérlete VII. Keretalapú ismeretábrázolás Tud-e a kanári énekelni? 1.3 mp Képes-e a kanári? 1.4 mp Van-e a kanárinak bőre? 1.5 mp A kanári egy kanári? 1.0 mp A kanári egy madár? 1.2
1. Definíciók. 2. Formulák. Informatikai logikai alapjai Mérnök informatikus 3. gyakorlat
Informatikai logikai alapjai Mérnök informatikus 3. gyakorlat 1. Definíciók A feladatokban bevezetünk két újabb logikai konstanst: a és jellel jelölteket. Ez a két konstans önmagában is formulának tekintendő.
1. előadás: Halmazelmélet, számfogalom, teljes
1. előadás: Halmazelmélet, számfogalom, teljes indukció Szabó Szilárd Halmazok Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) összessége. Egy halmaz akkor adott, ha minden objektumról eldönthető,
A matematika alapjai. Nagy Károly 2014
A matematika alapjai előadások összefoglalója (Levelezős hallgatók számára) Nagy Károly 2014 1 1. Kijelentés logika, ítéletkalkulus 1.1. Definíció. Azokat a kijelentő mondatokat, amelyekről egyértelműen
Matematikai logika. 3. fejezet. Logikai m veletek, kvantorok 3-1
3. fejezet Matematikai logika Logikai m veletek, kvantorok D 3.1 A P és Q elemi ítéletekre vonatkozó logikai alapm veleteket (konjunkció ( ), diszjunkció ( ), implikáció ( ), ekvivalencia ( ), negáció
Quine: Arról, hogy mi van 1 Felkészülési segédlet Papp Gábor
Quine: Arról, hogy mi van 1 Felkészülési segédlet Papp Gábor A tárgyalt írás a filozófia egyik klasszikus problémájával foglalkozik. Mi az, ami létezik? Hogyan lehetséges bizonyos létezők mellett ontológiailag
A matematikai logika alapjai
A matematikai logika alapjai A logika a gondolkodás törvényeivel foglalkozó tudomány A matematikai logika a logikának az az ága, amely a formális logika vizsgálatára matematikai módszereket alkalmaz. Tárgya
Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) Egy halmaz akkor adott, ha minden objektumról eldönthető, hogy
1. előadás: Halmazelmélet Szabó Szilárd Halmazok Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) összessége. Egy halmaz akkor adott, ha minden objektumról eldönthető, hogy hozzátartozik-e,
LOGIKA ÉS ÉRVELÉSTECHNIKA
LOGIKA ÉS ÉRVELÉSTECHNIKA Készült a TÁMOP-4.1.2-08/2/a/KMR-2009-0041 pályázati projekt keretében Tartalomfejlesztés az ELTE TáTK Közgazdaságtudományi Tanszékén az ELTE Közgazdaságtudományi Tanszék az MTA
Logikai alapok a programozáshoz. Nagy Károly 2014
Logikai alapok a programozáshoz előadások összefoglalója (Levelezős hallgatók számára) Nagy Károly 2014 1 1. Kijelentés logika, ítéletkalkulus 1.1. Definíció. Azokat a kijelentő mondatokat, amelyekről
Logikai alapok a programozáshoz
Logikai alapok a programozáshoz Nagy Károly 2014 Nyíregyházi Főiskola Matematika és Informatika Intézet 1 Tartalomjegyzék 1. Kijelentés logika, ítéletkalkulus 2 2. A kijelentés logika törvényei 5 3. Logikai
Felmentések. Logika (1. gyakorlat) 0-adrendű szintaktika 2009/10 II. félév 1 / 21
Felmentések Logika (1. gyakorlat) 0-adrendű szintaktika 2009/10 II. félév 1 / 21 Felmentések Ha valaki tanár szakos, akkor mivel neki elvileg a hálóban nincs logika rész, felmentést kaphat a logika gyakorlat
Logika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 2. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2008 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
Logika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 1. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2009 tavasz Követelmények A tárgy (ea+gyak) teljesítésének követlményeit
Intelligens Rendszerek I. Tudásábrázolás formális logikával
Intelligens Rendszerek I. Tudásábrázolás formális logikával 2007/2008. tanév, I. félév Dr. Kovács Szilveszter E-mail: szkovacs@iit.uni-miskolc.hu Miskolci Egyetem Informatikai Intézet 106. sz. szoba Tel:
Filozófiai alapok. Varasdi Károly és Simonyi András. 2007. október 17.
Filozófiai alapok Varasdi Károly és Simonyi András 2007. október 17. Arbor Porphyrii (234 309) Petrus Ramus (1515 1572) John F. Sowa rendszere SUMO csúcskategóriák DOLCE csúcskategóriák Szóhasználat Univerzálé
Nagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 5. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
LOGIKA. Magyarok: Bereczki Ilona, Kalmár László, Neumann, Péter Rózsa, Pásztorné Varga Katalin, Urbán János, Lovász László.
MATEMATIKAI A gondolkodás tudománya Arisztotelész(i.e. 384-311) Boole, De Morgan, Gödel, Cantor, Church, Herbrand, Hilbert, Kleene, Lukesiewicz, Löwenheim, Ackermann, McKinsey, Tarski, Ramsey, Russel,