Grelling-Nelsonin paradoksi ( Weilin paradoksi , Grellingin paradoksi ) on semanttinen itsekuvaava paradoksi , jonka Leonard Nelson ja Kurt Grelling muotoilivat vuonna 1908 ja jonka joskus virheellisesti antavat Hermann Weyl [1] . Samanlainen kuin monet samankaltaiset hyvin tunnetut paradoksit , kuten parturi paradoksi ja Russellin paradoksi .
Paradoksin muotoilemiseksi luonnollisen kielen adjektiivien nimille otetaan käyttöön kaksi luokkaa :
Kuten nämä ryhmät määrittävät, ne ovat hajanaisia joukkoja: jokainen adjektiivi joko kuvaa itseään tai ei.
Syntyy paradoksi, jos kysymme: mihin kahdesta ryhmästä adjektiivi "heterologinen" itse kuuluu? Jos se on autologinen, sillä on se ominaisuus, jota se ilmaisee, ja sen on oltava heterologinen. Jos se on heterologinen, sillä ei ole sen kuvaamaa ominaisuutta ja sen on oltava autologinen.
Jos kysymme, onko adjektiivi "autologinen" autologinen, tapahtuu päättelyketju:
Siten tilanne kääntyy päinvastaiseksi adjektiiveilla: mikä tahansa oletus "autologisesta" osoittautuu todeksi, kun taas "heterologisen" kuvauksella mikä tahansa olettamus osoittautuu vääräksi.
Looginen kuvaus "autologiselle":
"Autologinen" on autologinen, jos ja vain jos "autologinen" on autologinen: jos ja vain jos - tautologiaLooginen kuvaus "heterologiselle":
"Heterologinen" on heterologinen, jos ja vain jos "heterologinen" on autologinen: jos ja vain jos se ei täyty - ristiriita .Epävarmuustekijöitä voi syntyä liittääkö yksi tai toinen adjektiivi autologisiin. Esimerkiksi adjektiivi "äänellä" voidaan tulkita autologiseksi, jos se lausutaan äänekkäästi, muuten se on heterologinen. Yksi työkalu tämänkaltaisten ongelmien ratkaisemiseen on tyyppimerkintäteorian käyttö [2] .
Syntyy sama tilanne kuin Russellin paradoksissa: on olemassa joukko kaikkia adjektiiveja (tässä tapauksessa venäjän kieli), joka on jaettu kahteen osaan siten, että kumpikaan näistä osista ei ole joukko, koska se sisältää samanaikaisesti ja ei sisältää elementin, joka on epäilemättä , adjektiivi. Lisäksi heterologisen adjektiivin käsite vastaa Russellin paradoksin säännöllisen joukon käsitettä, ja autologisen adjektiivin käsite vastaa väärän joukon käsitettä.