Professional Documents
Culture Documents
Mekis Pter
ELTE BTK Logika Tanszk
2011. december 16.
1. Bevezets
Egy kvetkeztetst akkor s csak akkor mondtunk helyesnek, ha lehetetlen, hogy premisszi
igazak, konklzija hamis legyen. A helyessg teht azon mlik, hogy a kvetkeztetst
alkot kijelentsek milyen felttelek mellett lesznek igazak; teht miutn az elz fejezetben
meghatroztuk, milyen formj kijelentsekkel foglalkozunk a prediktumlogikban,
tisztznunk kell ezek igazsgfeltteleit is.
A kijelentslogikban az sszetett kijelentsek igazsgfeltteleit az elemi kijelentsek
igazsgrtkeihez viszonytva hatroztuk meg, az elemi kijelentsek igazsgfeltteleit pedig
nem rtattuk. A prediktumlogikban az atomi formulk igazsgfeltteleirl is szmot
kell adnunk; meg kell mondanunk, hogy a prediktumok s az egyedi kifejezsek hogyan
befolysoljk a velk szerkesztett formulk igazsgt. Radsul kvantiklt kijelentseink
is vannak; meg kell mondanunk, hogy mitl fgg egy x . . . vagy egy x . . . formj
formula igazsga.
Mindehhez mindenekeltt a formulkban szba jhet egyedi dolgok, ms szval:
individuumok sszessgt kell rgztennk. Ezt trgyalsi univerzumnak nevezzk. A
trgyalsi univerzummal szemben tmasztott egyetlen kvetelmnynk az, hogy ne legyen
res halmaz; ellenkez esetben az egyedi terminusaink egyetlen individuumot sem tudnnak
jellni. A formulk igazsgfeltteleinek megadsban mindent a trgyalsi univerzumhoz
fogunk viszonytani.
Az igazsgfelttelek meghatrozst itt csak a legfontosabb esetekre korltozzuk; a
klasszikus prediktumlogika szemantikjnak rszletes kidolgozst a kvetkez fejezetre
hagyjuk.
3.1. A
Minden vz
igazsgfelttelei
x vz(x)
A fentiek rtelmben ez akkor s csakis akkor igaz, ha az albbi mondatok mindegyike igaz:
Thalsz vz.
Anaxagorsz vz.
Szkratsz vz.
Athn vz.
A tz vz.
...
A Minden vz igazsgrtke azon mlik, hogy e mondatok sorban tallunk-e hamisat.
Ennek megllaptsa mr nem a logika feladata.
3.2. A
igazsgfelttelei
ember(x) haland(x)
Ennek kznyelvi vltozata: Ha ember, akkor haland. A behelyettestseket elvgezve
a kvetkez formulkat kapjuk:
ember(Thalsz) haland(Thalsz);
ember(Athn) haland(Athn);
ember(Zeusz) haland(Zeusz);
ember(Hraklsz) haland(Hraklsz);
...
Eredeti kijelentsnk akkor s csakis akkor hamis, ha e listban szerepel hamis egyedi
kijelents. A kondicionlis igazsgfeltteleinek megfelelen ez azt jelenti, hogy valamelyik
egyedi kijelents eltagja igaz, uttagja viszont hamis. gy pldul ha a Hraklsz ember
kijelents igaz, az Hraklsz haland viszont hamis, akkor a Minden ember haland hamis
lesz. Hogy ez gy van-e, azt ismt csak nem a logika feladata megllaptani.
3.3. A
Valaki horkol
Ezttal a
igazsgfelttelei
x horkol(x)
Rachel horkol.
Monica horkol.
Chandler horkol.
...
Ha a felsorolsban egyetlen igaz kijelents is akad, akkor a Valaki horkol igaz lesz; ellenkez
esetben viszont hamis.
3.4. A
igazsgfelttelei
igazsgfelttelei
x szereti(x, Mari);
x szereti(x, Jnos);
x szereti(x, vi);
...
A msodik kvantorhoz tartoz behelyettestst is elvgezve pedig a kvetkez egyedi
kijelentsekhez jutunk:
szereti(Mari, Mari);
szereti(Mari, Jnos);
szereti(Mari, vi);
..
.
szereti(Jnos, Mari);
szereti(Jnos, Jnos);
szereti(Jnos, vi);
..
.
szereti(vi, Mari);
szereti(vi, Jnos);
szereti(vi, vi);
..
.
...
...
...
..
.
Ahhoz, hogy az eredeti kijelents igaz legyen, legalbb egy sor sszes kijelentsnek igaznak
kell lennie. A (2) vltozat szerinti ely helyettestsekkel elszr a kvetkez mondatokhoz
jutunk:
Minden vz
igazsgfelttelei
A x vz(x) formula akkor s csak akkor igaz, ha a vz(x) formula az x vltoz brmely
rtkelsre igaz. x lehetsges rtkei a trgyalsi univerzum elemei; a formula igazsga
teht azon mlik, hogy a vz prediktum terjedelme lefedi-e a teljes trgyalsi univerzumot.
5.2. A
igazsgfelttelei
A x (ember(x) haland(x)) formula igazsga azon mlik, hogy van-e olyan rtkelse
x-nek, amely mellett az ember(x) haland(x) egyedi formula hamis. Az utbbi viszont
a kondicionlis igazsgfeltteleibl addan azon mlik, hogy van-e olyan individuum a
trgyalsi univerzumban, amely eleme az ember prediktum terjedelmnek, de nem eleme
a haland prediktumnak. Az eredeti formula hamis, ha van ilyen individuum; igaz, ha
nincs.
5.3. A
Valaki horkol
igazsgfelttelei
A x horkol(x) formula akkor igaz, ha horkol(x) igaz az x vltoz legalbb egy lehetsges
rtkelsre. Ez pedig termszetesen akkor teljesl, ha a horkol prediktum terjedelme nem
res halmaz. Ha viszont res, akkor a formula hamis lesz.
5.4. A
igazsgfelttelei
igazsgfelttelei
6. Trgynyelv s metanyelv
Kvantoraink mindkt fenti rtelmezsben van egy bosszant krkrssg. A x . . .
formj kijelentsek igazsgfeltteleiben minden behelyettestsre, illetve az x vltoz
minden rtkelsre hivatkoztunk; a x . . . formjakiban legalbb egy behelyettestsre,
illetve az x vltoz legalbb egy rtkelsre. teht a logikai szavaink jelentst lnyegben
nmagukkal magyarztuk. De ez a problma nem csak a kvantorokat rinti. Az
azonossgprediktum igazsgfeltteleit is krkrsen adtuk meg: az x = 2 atomi formula
akkor s csak akkor igaz, ha az x vltoz rtke s a 2 szmjel jellete azonos. De ugyanezt
gyelhetjk meg a kijelentslogikai konstansoknl is: & igaz, ha igaz s igaz.