Értékréses logika

Értékréses logikán olyan logikai rendszert értünk, ami lemond arról az igényéről, hogy minden állításnak legyen jól meghatározott igazságértéke. Ezáltal kezelhetővé válik a hazug paradoxona is.

Ehhez látszólag egy új igazságértéket vezet be, ami valójában az igazságérték hiányát jelzi. Ezt nevezik értékrésnek. Több forrásból is eredhet. Az értékrés tovább öröklődik a logikai műveleteken, a kvantorokon és (az értékréses modális logikában) a modális operátorokon át.

Alapfogalmak

  • Individuum: mindazoknak a dolgoknak a halmaza, amikről csak szó lehet
  • Funktor: olyan értelmes kifejezés, ami nem individuumnév és nem mondat. Nyitott kifejezés, amibe be lehet helyettesíteni.
    • Predikátum: olyan funktor, ami nevekből mondatot képez.
    • Mondatfunktor: mondatokból összetett mondatokat képez
    • Névfunktor: nevekből összetett neveket képez
  • Deskripció: határozott individuumleírás
  • Deskriptor: operátor, ami nyílt formulából nevet képez

Motiváció

Az individuumleírások (deskripciók) olyan kifejezések, melyek egy individuumot („alanyt”) egy kizárólag rá érvényes tulajdonsággal neveznek meg. A deskripciók két jelentősen különböző fajtája a határozott és a határozatlan individuumleírások.

Például: 'A Waverley szerzője' egy határozott individuumleírás, mert egyetlen individuumra utal, míg a 'A Principa Mathematica írója' határozatlan, mert Russell mellett szerzőtársára is utalhat.

A klasszikus logikában a határozatlan deskripciók – különösen, amelyek esetében nincs vagy nem dönthető el, hogy van-e olyan tárgy, amit megneveznek – gondot okoznak. Híres példa a „francia király” individuumleírás, amelynek van jelentése (bárki számára érthető), de nincs jelölete. Egy ilyen nevet mondatba foglalva: „A francia király kopasz”, számos nyelvfilozófus szerint olyan mondatokat kapunk, melyeket nem lehet kiértékelni – mások szerint az ilyen mondatot hamisnak kell kiértékelni. Ugyanúgy gondot jelentenek a többjelöletű deskripciók is, hiszen lehetséges olyan mondatokat találni, mely a benne szereplő individuumnév egyik jelöletére hamis, a másikra igaz. Pl. „A Principia Mathematica szerzőjének keresztneve Alfred” mondat igaz Whiteheadre, de hamis Russellre.

A kényelmetlen vita kényelmes, bár nem az egyedül lehetséges megoldásaként kínálkozik a deskripciók kiküszöbölése a formális nyelvekből. Ha viszont ezeket a leírásokat jól formált (nem kiküszöbölendő) terminusokként szeretnénk használni, akkor fel kell adnunk azt az elvet, hogy minden állításnak van igazságértéke. Ezáltal megjelenik az értékrés a logikában.

Elsőrendű értékréses logika felépítése

Egy értékréses logika felépítéséhez egy adott logikai rendszerhez hozzávesszük a következőket:

  • Új logikai konstansok: deskriptor (I), és igaz, hogy funktor (+)
  • Ha A formula, akkor +A is formula
  • Ha A formula, és x változó, akkor Ix(A) terminus
  • Speciális objektumok az értékrés jelzésére: a nullentitás, ami a deskripciók esetleges jelölethiányt jelzi, és egy új jel, ami az igazságérték hiányát jelzi.

Centrális szemantikai fogalmak

  • kielégíthetőség

Egy formula kielégíthető, ha van a változóknak olyan helyettesítése, amikre a formula értéke igaz.

  • kielégíthetetlenség

Egy formula kielégíthetetlen, ha nincs a változóknak olyan helyettesítése, amikre a formula értéke igaz.

  • következményreláció
  • cáfolhatatlanság

Egy formula cáfolhatatlan, ha sohasem hamis.

  • érvényesség

Egy formula érvényes, ha mindig igaz.

Az értékrés öröklődése

  • Ha a deskripció csak egy individuumra igaz, akkor a jelölet az adott individuum; egyébként a jelölet a nullentitás.
  • Ha egy atomi formula olyan terminust tartalmaz, aminek jelölete a nullentitás, akkor a formulának nincs igazságértéke (értékrés)
  • Ha egy formula igazságérték nélküli, akkor tagadása is igazságérték nélküli. Ha egy konjunkció, diszjunkció, implikáció, ekvivalencia egyik tagjának nincs igazságértéke, akkor az egésznek sincs igazságértéke.
  • Az igazságérték hiánya a kvantorokon át is továbböröklődik.
  • Ha egy állítást ellátunk a + funktorral, akkor az így kapott állítás igazságértéke igaz, ha az eredeti állítás igaz volt, és hamis, ha nem (hamis, vagy igazságérték nélküli).

A modális logika szemantikájában

Az értékréses modális logikában az értékrés tovább öröklődik a modális funktorokon át is.

Az értékréses modális logikai világaiban az értékrés figyelembe vételével néhány fontos formula jelentése módosul. Így jelentése: A egy világban sem hamis. Hasonlóan, jelentése: A néhány világban nem hamis.

A nulladrendű értékréses modális logikát Q-rendszernek is nevezik.

Bármely modális kalkulus szerint felépíthető elsőrendű értékréses modális rendszer.

Az értékrés forrásai

Az igazságérték hiányának több oka lehet. Az egyik a jelölet nélküli nevek esete; a másik pedig az, hogy bizonyos világokban nem minden predikátum alkalmazható minden individuumra. Például az emberek halmazán nem alkalmazhatók matematikai predikátumok, vagy a számok halmazán színpredikátumok.

Az értékréses modális világokban nincs világ értékrés nélkül. Például az „Ez a mondat hamis.” állításnak egy világban sem lehet igazságértéke.

Felépítése

  • A változók halmaza ugyanaz, mint egyébként.
  • A deskriptív konstansok halmaza névkonstansokat és predikátumokat tartalmaz.
  • A változók és a névkonstansok terminusok.
  • Ha A formula, és x változó, akkor Ix(A) terminus.
  • Ha egy predikátumba terminusokat helyettesítünk, akkor formulát kapunk.
  • Ha t1 és t2 terminus, akkor t1 = t2 formula.
  • Ha formula, akkor , , formula
  • Ha és formula, akkor is formula.
  • Ha A formula, és x változó, akkor formula.
  • Modalizált formulák:
    • Ha A formula, akkor , modalizált formula
    • Ha A modalizált formula, akkor , , és is modalizált formula.

Az itt nem szereplő egyéb funktorokat definícióval vezetik be.

A változókat és a névkonstansokat merev terminusoknak nevezik. Ezek értéke minden világban ugyanaz, vagy eltűnik. A deskripciók nem merev terminusok; szintén nem merevek azok a terminusok, amik deskripciót tartalmaznak.

Helyettesíthetőség szempontjából a modalizált formulákra a következőket kell kikötni: ha a formulában x-nek van szabad modalizált előfordulása, akkor x helyére csak merev terminus helyettesíthető.

Interpretáció

Egy interpretáció kielégíti a következőket:

  • W a lehetséges világok nem üres halmaza.
  • R láthatósági reláció.
  • U az individuumok halmaza.
  • nullentitás, ami nem eleme az individuumok halmazának.
  • d a W halmazon értelmezett függvény, ami megmondja, hogy egy világban milyen individuumok fordulnak elő.
  • a deskriptív konstansok halmazán definiált interpretálófüggvény. Névkonstansokra alkalmazva individuumot ad vissza. Egy adott világban predikátumnak az adott világban létező individuumot, vagy nullentitást feleltet meg. Ha P mondatparaméter, akkor igazságértéket ad vissza, ami csak a világtól függ.

Az R láthatósági relációra különböző kikötéseket lehet tenni, ezzel különböző értékréses modális rendszerekhez lehet jutni.

Kvantifikáció

Az értékréses modális rendszerekben kétféle univerzális kvantor használható.

  • Gyenge univerzális kvantor

Definíció:

Ezt a kvantort azért nevezik gyengének, mert ha d(w) üres, akkor értéke igaz a w világban.

  • Erős univerzális kvantor

Degenerálja az állítást, ha d(w) üres. Ez jobban megfelel az értékréses szemléletnek.

Definiálásához egy új fogalom kell, ami szintén csak értékréses logikában létezhet.

Jelölje a következő formulát:

I

Elfajulása az individuumtartomány ürességét jelzi.

Ezzel az erős univerzális kvantor így fejezhető ki:

Néhány logikai törvény

  • A modus ponens szabálya nem örökíti a cáfolhatatlanságot, de az igazságot és vele az érvényességet igen.
  • Azok a sémák, amik a nulladrendű logikában érvényesek, nem mind érvényesek az értékréses rendszerekben. Viszont cáfolhatatlanságuk megmarad.
  • Ha A cáfolhatatlan, akkor erős vagy gyenge univerzális kvantorral ellátva is cáfolhatatlan.
  • Modális törvények
    • Ha A cáfolhatatlan, akkor érvényes.
    • Ha A érvényes, akkor is érvényes.
    • érvényes, ha erős szükségszerűséget jelent; ha gyenge szükségszerűséget jelöl, akkor cáfolható.
    • Ha érvényes, akkor és is érvényes.

Modális törvények az R láthatósági reláció tulajdonságainak függvényében

Az R láthatósági reláció különböző tulajdonságai különböző cáfolhatatlan sémákhoz vezetnek:

  • R reflexív

A , , és az sémák cáfolhatatlanok

  • R minden világhoz hozzárendel legalább egy másik világot

érvényes, de cáfolható.

  • R tranzitív

és érvényes.

  • R szimmetrikus

és cáfolhatatlan.

  • R ekvivalenciareláció

és érvényes.

Források

  • Ruzsa Imre–Máté András: Bevezetés a modern logikába

Read other articles:

Palm OSGarnet OSPalm m505, running Palm OS 4.0Perusahaan / pengembangPalm, Inc., ACCESS (Garnet OS)Diprogram dalamC++KeluargaPalm OSStatus terkiniDiscontinued since 2009[1]Model sumberActivesource[butuh klarifikasi]Rilis perdana1996Rilis stabil terkiniGarnet OS 5.4.9 / October 14, 2007Ketersediaan bahasaEnglish, French, Japanese and moreDukungan platformARM architectureLisensiProprietary EULASitus web resmiGarnet OSPalm OS (juga dikenal sebagai Garnet OS) adalah suatu sis...

 

CozyCot Pte. Ltd.JenisPerusahaan perseoranganDidirikan2001 (situs),2002 (perusahaan)KantorpusatGemmill Lane (dekat Club Street), Singapura[1]Wilayah operasiAsia Timur dan Asia Tenggara (khususnya Singapura)TokohkunciNicole YeeProdukCozyCot (situs dan surat kabar), berbagai acara langsungPendapatanLebih dari $1 juta[2]Karyawan18[3]Situs webhttp://www.cozycot.com/ CozyCot adalah situs jejaring sosial bagi para wanita dari Asia Timur dan Asia Tenggara (khususnya Singapura...

 

2014 single by Milica PavlovićAlibiSingle by Milica Pavlovićfrom the album Govor tela Released2 January 2014 (2014-01-02)GenrePopLength3:10LabelGrand ProductionSongwriter(s)Vuksan BilanovićProducer(s)Atelje TragMilica Pavlović singles chronology Sexy Señorita (2013) Alibi (2014) Alter ego (2014) Nesh singles chronology Ferrari(2013) Alibi(2014) Od vikenda do vikenda(2015) Alibi is a song recorded by Serbian pop recording artist Milica Pavlović featuring rapper Nesh wh...

L'economia della California, una delle più importanti e sviluppate del mondo, è la maggiore tra quelle degli Stati degli Stati Uniti d'America con un prodotto interno lordo di circa 3.000 miliardi di dollari[1] e un reddito pro capite di 75.783 dollari nel 2018. Se la California fosse uno Stato indipendente, quella californiana sarebbe la quinta economia del globo, davanti all'India e dietro alla Germania.[2] Inoltre, essendo la celebre Silicon Valley situata in California, ...

 

Artikel ini perlu dikembangkan agar dapat memenuhi kriteria sebagai entri Wikipedia.Bantulah untuk mengembangkan artikel ini. Jika tidak dikembangkan, artikel ini akan dihapus. RondôniaNegara bagian BenderaLambang kebesaranNegaraBrasilIbukota dan kota terbesarPorto VelhoPemerintahan • GubernurDaniel PereiraLuas • Total237.576,16 km2 (9,172,867 sq mi)Populasi (2016)[1] • Total1.787.279 • Kepadatan0,075/km2 (0,19/sq...

 

Artikel ini adalah bagian dari seriPembagian administratifIndonesia Tingkat I Provinsi Daerah istimewa Daerah khusus Tingkat II Kabupaten Kota Kabupaten administrasi Kota administrasi Tingkat III Kecamatan Distrik Kapanewon Kemantren Tingkat IV Kelurahan Desa Dusun (Bungo) Gampong Kute Kalurahan Kampung Kalimantan Timur Lampung Papua Riau Lembang Nagari Nagori Negeri Maluku Maluku Tengah Negeri administratif Pekon Tiyuh Lain-lain Antara III dan IV Mukim Di bawah IV Banjar Bori Pedukuhan Dusun...

Ne doit pas être confondu avec Holli. Pour l’article homonyme, voir Holi. Holi (होली) Miniature représentant la Holi Nom officiel holi festival Autre(s) nom(s) Fête des couleursPhalgunotsava Type fête Signification Célébration de l'équinoxe de printemps. modifier  La Holi (होली (holī)), parfois appelée fête des couleurs ou Phalguna, est une fête hindoue originaire de l'Inde célébrée vers l'équinoxe de printemps[1]. Elle trouve son origine dans la Vasanto...

 

Method in mass spectrometry Schematic diagram of the combined ECD FTICRMS and IRMPD experimental setup Electron-capture dissociation (ECD) is a method of fragmenting gas-phase ions for structure elucidation of peptides and proteins in tandem mass spectrometry. It is one of the most widely used techniques for activation and dissociation of mass selected precursor ion in MS/MS. It involves the direct introduction of low-energy electrons to trapped gas-phase ions.[1][2] History E...

 

† Человек прямоходящий Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:Синапсиды�...

2020 Adelaide 500Event InformationRound 1 of 8 in the 2020 Supercars ChampionshipLayout of the Adelaide Street CircuitDate20–23 February 2020LocationAdelaide, South AustraliaVenueAdelaide Street CircuitWeatherFineResultsRace 1Distance 78 laps 251.160 kmPole position Jamie WhincupTriple Eight Race Engineering 1:19.4793Winner Jamie WhincupTriple Eight Race Engineering 1:47:22.9297Race 2Distance 78 laps 251.160 kmPole position Shane van GisbergenTriple Eight Race Engineering 1:19.8101Winner S...

 

José Luis Oltra Informasi pribadiNama lengkap José Luis Oltra CastañerTanggal lahir 24 Maret 1969 (umur 55)Tempat lahir Valencia, SpanyolTinggi 178 m (584 ft 0 in)Posisi bermain GelandangKarier junior ValenciaKarier senior*Tahun Tim Tampil (Gol)1987–1991 Valencia B 1991–1992 Sabadell 4 (0)1992–1993 Sueca 1993–1994 Levante 19 (2)1994–1995 Yeclano 34 (7)1995–1996 Elche 16 (0)1996–2000 Yeclano 121 (12)2000–2001 Ontinyent Kepelatihan2001–2002 Catarroja200...

 

Wakil Gubernur Daerah Khusus Ibukota JakartaPetahanaKosongsejak 16 Oktober 2022Pemerintah Provinsi Daerah Khusus Ibukota JakartaKediamanRumah Dinas Wakil Gubernur Daerah Khusus Ibukota Jakarta, Kuningan, Jakarta SelatanMasa jabatan5 tahun, dapat diperpanjang sekaliPejabat perdanaHenk NgantungDibentuk29 Januari 1960; 64 tahun lalu (1960-01-29)Situs webjakarta.go.id Wakil Gubernur Daerah Khusus Ibukota Jakarta adalah wakil kepala pemerintah Daerah Khusus Ibukota Jakarta. Ia bertugas m...

Запрос «Пугачёвщина» перенаправляется сюда; о сборнике документов см. Пугачёвщина (сборник документов). Восстание Пугачёва В. Г. Перов. Суд Пугачёва. 1875 Дата 17 (28) сентября 1773 — середина 1775 (активные боевые действия до конца 1774) Место Оренбургская, Сибирская (западн�...

 

King in Hindu scriptures For other uses, see Mahabali (disambiguation). MahabaliMember of ChiranjiviMahabali serves Vamana, while a suspicious Shukra tries to stop him. Painting from Mankot, Jammu and Kashmir, c. 1700-25AffiliationDaitya, AsuraPersonal informationParentsVirochana (father), Vishalakshi (mother)SpouseVindhyavali[a]ChildrenBanasura, Namasu, Ratanamala, and Vajrajvala Mahabali (IAST: Mahābalī), also known as Bali, Indrasenan, or Māveli, is a daitya king featured in Hin...

 

Chinese participation in the WTO Politics of China Leadership Leadership generations Succession of power Hu–Wen Administration (2002–2012) Xi–Li Administration (2012–2017) Xi Administration (since 2017) 4th Leadership Core: Xi Jinping 20th Party Politburo: Xi Jinping 14th State Council: Li Qiang Current state leaders Current provincial leaders National leaders Orders of precedence Paramount leader: Xi Jinping First lady: Peng Liyuan Communist Party leader: Xi Jinping State rep...

Please place new discussions at the bottom of the talk page. voortsCreating stuff Created articles log DYK log GAN nomination log FAC nomination log Reviewing stuff AfC log GAN review log GAR log FAC review log FAR log Important close log Deleting stuff CSD log Draftify log PROD log XfD log (Select XfDs) Essay stuff How the presumption of notability works The spectrum of coverage Talk about stuffAward stuffChallenge stuffAWB alt stuff Put new text under old text. Click here to start a new to...

 

  ميّز عن مستشفى ابن النفيس (المغرب). مستشفى ابن النفيس لطب وجراحة القلب والصدر والأوعية الدموية مدخل مستشفى ابن النفيس في يوم 31 تموز 2021 إحداثيات 33°19′05″N 44°25′42″W / 33.31806°N 44.42833°W / 33.31806; -44.42833 معلومات عامة نوع المبنى متخصص القرية أو المدينة ساحة الأندلس،  �...

 

The topic of this article may not meet Wikipedia's general notability guideline. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be merged, redirected, or deleted.Find sources: Provost of Imperial College London – news · newspapers · books · scholar · ...

Association football stadium in Antwerp, Belgium This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Bosuilstadion – news · newspapers · books · scholar · JSTOR (November 2014) (Learn how and when to remove this message) BosuilstadionDen BosuilFull nameBosuilstadionLocationOude Bosuilbaan 54a2100 DeurneBelgiumCo...

 

Russian composer and pianist (1837–1910) In this name that follows Eastern Slavic naming customs, the patronymic is Alexeyevich and the family name is Balakirev. Mily BalakirevPortrait of Balakirev, c. 1900BornMily Alexeyevich Balakirev2 January 1837 [O.S. 21 December 1836]Nizhny NovgorodDied29 May [O.S. 16 May] 1910 (aged 73)Saint PetersburgOccupationsPianistcomposerconductorWorksList of compositions Mily Alexeyevich Balakirev (UK: /bəˈlækɪrɛv, -ˈl...