Grelling-Nelson paradokset ( Weils paradoks , Grellings paradoks ) er et semantisk selvbeskrivende paradoks formuleret i 1908 af Leonard Nelson og Kurt Grelling og nogle gange fejlagtigt tilskrevet Hermann Weyl [1] . Svarende til en række lignende velkendte paradokser såsom barberens paradoks og Russells paradoks .
For at formulere paradokset introduceres to klasser for navnene på naturlige sprogadjektiver :
Som defineret af disse grupper er de usammenhængende mængder: hvert adjektiv enten beskriver sig selv eller ikke.
Et paradoks opstår, hvis vi stiller spørgsmålet: hvilken af de to grupper tilhører selve adjektivet "heterolog"? Hvis det er autologisk, har det den egenskab, det betegner, og skal være heterologisk. Hvis det er heterologisk, har det ikke den egenskab, det betegner, og skal være autologisk.
Hvis vi stiller spørgsmålet, om adjektivet "autologisk" er autologisk, så finder ræsonnementets kæde sted:
Således er situationen vendt med adjektiver: enhver antagelse om "autologisk" er bevist at være sand, mens enhver antagelse med en beskrivelse af "heterologisk" bevises at være falsk.
Logisk beskrivelse af "autologisk":
"Autologisk" er autologisk, hvis og kun hvis "autologisk" er autologisk: hvis og kun hvis - tautologiLogisk beskrivelse af "heterologisk":
"Heterologisk" er heterologisk, hvis og kun hvis "heterologisk" er autologisk: hvis og kun hvis det ikke er opfyldt - en selvmodsigelse .Der kan opstå usikkerhed ved at tillægge et eller andet adjektiv til autologiske. For eksempel kan adjektivet "højt" tolkes som autologisk, hvis det udtales højt, ellers er det heterologisk. Et af værktøjerne til at løse denne form for problemer er brugen af typelabelteori [2] .
Den samme situation opstår som i Russells paradoks: der er et sæt af alle adjektiver (i dette tilfælde det russiske sprog), som er opdelt i to dele, således at hver af disse dele ikke er en mængde, da den samtidig indeholder og ikke indeholde et element, der uden tvivl er adjektiv. Desuden svarer begrebet et heterologisk adjektiv til begrebet et regulært sæt i Russells paradoks, og begrebet et autologisk adjektiv svarer til begrebet en ukorrekt mængde.