Paradoxul Grelling-Nelson ( paradoxul lui Weil , paradoxul lui Grelling ) este un paradox semantic autodescriptiv formulat în 1908 de Leonard Nelson și Kurt Grelling și uneori atribuit în mod eronat lui Hermann Weyl [1] . Similar cu o serie de paradoxuri similare bine-cunoscute, cum ar fi paradoxul frizerului și paradoxul lui Russell .
Pentru a formula paradoxul, sunt introduse două clase pentru numele adjectivelor în limbaj natural :
După cum sunt definite de aceste grupuri, ele sunt seturi disjunse: fiecare adjectiv fie se descrie pe sine, fie nu.
Un paradox apare dacă ne punem întrebarea: căruia dintre cele două grupuri îi aparține însuși adjectivul „heterolog”? Dacă este autologic, are proprietatea pe care o denotă și trebuie să fie heterologic. Dacă este heterologic, nu are proprietatea pe care o denotă și trebuie să fie autologic.
Dacă ne punem întrebarea dacă adjectivul „autologic” este autologic, atunci are loc lanțul de raționament:
Astfel, situația este inversată cu adjective: orice presupunere despre „autologic” se dovedește a fi adevărată, în timp ce cu o descriere a „heterologică” orice presupunere se dovedește a fi falsă.
Descrierea logica pentru "autologic":
„Autologic” este autologic dacă și numai dacă „autologic” este autologic: dacă şi numai dacă – tautologieDescriere logică pentru „heterologic”:
„Heterologic” este heterologic dacă și numai dacă „eterologic” este autologic: dacă şi numai dacă nu este satisfăcută – o contradicţie .Pot apărea incertitudini în atribuirea unuia sau altui adjectiv celor autologici. De exemplu, adjectivul „tare” poate fi interpretat ca autologic dacă este pronunțat cu voce tare, altfel este heterologic. Unul dintre instrumentele pentru rezolvarea acestui tip de probleme este utilizarea teoriei etichetei de tip [2] .
Apare aceeași situație ca și în paradoxul lui Russell: există un set de toate adjectivele (în acest caz, limba rusă), care este împărțit în două părți, astfel încât fiecare dintre aceste părți să nu fie un set, deoarece conține simultan și nu conține. conțin un element care este, fără îndoială, adjectiv. Mai mult, conceptul de adjectiv eterologic este echivalent cu conceptul de set obișnuit în paradoxul lui Russell, iar conceptul de adjectiv autologic este echivalent cu conceptul de set incorect.