<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Semantics on kenji.blog</title><link>http://kenji.blog/en/tags/semantics/</link><description>Recent content in Semantics on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>en</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 21:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/en/tags/semantics/index.xml" rel="self" type="application/rss+xml"/><item><title>When Words Describe Themselves: The Grelling-Nelson Paradox</title><link>http://kenji.blog/en/p/grelling-nelson-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/grelling-nelson-paradox/</guid><description>&lt;img src="http://kenji.blog/p/grelling-nelson-paradox/img/grelling_nelson.jpg" alt="Featured image of post When Words Describe Themselves: The Grelling-Nelson Paradox" />&lt;p>Words are tools for describing the world, but when we try to describe the words themselves, logic can fall into unexpected pitfalls.&lt;/p>
&lt;p>Devised in 1908 by Kurt Grelling and Leonard Nelson, the &lt;strong>&amp;ldquo;Grelling-Nelson Paradox&amp;rdquo;&lt;/strong> is a famous semantic paradox that confronts the limits of &amp;ldquo;words defining words.&amp;rdquo;&lt;/p>
&lt;h2 id="classifying-words-into-two-categories">Classifying Words into Two Categories
&lt;/h2>&lt;p>Grelling and Nelson considered that all adjectives (words) could be classified into the following two groups:&lt;/p>
&lt;ol>
&lt;li>&lt;strong>Autological&lt;/strong>: A word that possesses the property it expresses.&lt;/li>
&lt;li>&lt;strong>Heterological&lt;/strong>: A word that does not possess the property it expresses.&lt;/li>
&lt;/ol>
&lt;h3 id="lets-look-at-some-examples">Let&amp;rsquo;s Look at Some Examples
&lt;/h3>&lt;p>&lt;strong>Examples of Autological Words:&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>&lt;strong>&amp;ldquo;short&amp;rdquo;&lt;/strong>: The word itself is short.&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;English&amp;rdquo;&lt;/strong>: The word itself is English.&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;noun&amp;rdquo;&lt;/strong>: The word is a noun.&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;pentasyllabic&amp;rdquo;&lt;/strong>: The word &amp;ldquo;pen-ta-syl-lab-ic&amp;rdquo; in English has five syllables.&lt;/li>
&lt;/ul>
&lt;p>&lt;strong>Examples of Heterological Words:&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>&lt;strong>&amp;ldquo;long&amp;rdquo;&lt;/strong>: The word itself is short, not long.&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;German&amp;rdquo;&lt;/strong>: This word is English, not German.&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;invisible&amp;rdquo;&lt;/strong>: This word is currently clearly visible on your screen or paper.&lt;/li>
&lt;/ul>
&lt;p>Up to this point, it looks like mere wordplay. Every word should theoretically fall into one of the two categories: either it embodies its meaning or it doesn&amp;rsquo;t.&lt;/p>
&lt;h2 id="the-fatal-question-the-emergence-of-the-paradox">The Fatal Question: The Emergence of the Paradox
&lt;/h2>&lt;p>Now, here begins the paradox. Consider the following single word:&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Is the word &amp;ldquo;heterological&amp;rdquo; itself autological or heterological?&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;p>Whatever answer we choose for this question, we face a contradiction.&lt;/p>
&lt;h3 id="case-1-assume-heterological-is-autological">Case 1: Assume &amp;ldquo;heterological&amp;rdquo; is &amp;ldquo;autological&amp;rdquo;
&lt;/h3>&lt;p>If the word &amp;ldquo;heterological&amp;rdquo; is &amp;ldquo;autological,&amp;rdquo; by definition, it &amp;ldquo;possesses the property it expresses.&amp;rdquo;
However, the meaning of this word is &amp;ldquo;heterological.&amp;rdquo;
In other words, having the property of being &amp;ldquo;heterological&amp;rdquo; means that it is &amp;ldquo;heterological.&amp;rdquo;
&lt;strong>We assumed it was autological, but the result turned out to be heterological.&lt;/strong> (Contradiction)&lt;/p>
&lt;h3 id="case-2-assume-heterological-is-heterological">Case 2: Assume &amp;ldquo;heterological&amp;rdquo; is &amp;ldquo;heterological&amp;rdquo;
&lt;/h3>&lt;p>If the word &amp;ldquo;heterological&amp;rdquo; is &amp;ldquo;heterological,&amp;rdquo; by definition, it &amp;ldquo;does not possess the property it expresses.&amp;rdquo;
Since the meaning of this word is &amp;ldquo;heterological,&amp;rdquo; not having that property means that it is &amp;ldquo;autological.&amp;rdquo;
&lt;strong>We assumed it was heterological, but the result turned out to be autological.&lt;/strong> (Contradiction)&lt;/p>
&lt;p>Whichever way it goes, logic collapses.&lt;/p>
&lt;div class="mermaid">graph TD
A["The word 'heterological'"] --> B{"How is it classified?"}
B -->|Autological| C["Definition: Possesses the property it expresses"]
C --> D["Its meaning is 'heterological'"]
D --> E["Result: It is heterological!"]
E -->|Contradiction| B
B -->|Heterological| F["Definition: Does not possess the property it expresses"]
F --> G["Its meaning is 'heterological'"]
G --> H["Result: It is autological!"]
H -->|Contradiction| B
style A fill:#4CAF50,stroke:#333,stroke-width:2px,color:#fff
style B fill:#FF9800,stroke:#333,stroke-width:2px,color:#fff
style E fill:#F44336,stroke:#333,stroke-width:2px,color:#fff
style H fill:#F44336,stroke:#333,stroke-width:2px,color:#fff&lt;/div>
&lt;h2 id="connection-to-math-and-logic-a-relative-of-russells-paradox">Connection to Math and Logic: A Relative of Russell&amp;rsquo;s Paradox
&lt;/h2>&lt;p>This paradox is not a simple miscalculation or illusion like the &amp;ldquo;Missing Dollar Riddle.&amp;rdquo; It shares essentially the same structure as &lt;strong>Russell&amp;rsquo;s Paradox&lt;/strong> (&amp;ldquo;Does the set of all sets that do not contain themselves contain itself?&amp;rdquo;), which shook the foundations of mathematics.&lt;/p>
&lt;p>The Grelling-Nelson Paradox can be considered the semantic (word meaning) version of Russell&amp;rsquo;s Paradox.&lt;/p>
&lt;p>Russell&amp;rsquo;s Paradox in set theory:
When defining a set
&lt;/p>
$$ R = \\{ x \mid x \notin x \\} $$
&lt;p>
asking whether $R \in R$ or $R \notin R$ leads to a contradiction.&lt;/p>
&lt;p>The Grelling-Nelson Paradox in semantics:
When defining $Het(x)$ as &amp;ldquo;the word $x$ does not possess the property $x$ (is heterological)&amp;rdquo;,
&lt;/p>
$$ Het(\text{"Het"}) \iff \neg Het(\text{"Het"}) $$
&lt;p>
leads to a logical contradiction.&lt;/p>
&lt;h2 id="why-is-this-paradox-important">Why is This Paradox Important?
&lt;/h2>&lt;p>When words refer to themselves (self-reference), there is always a latent danger of infinite loop-like errors occurring.&lt;/p>
&lt;p>This is not just a problem in philosophy or linguistics. In the fields of computer science and artificial intelligence, similar logical walls are encountered when programs attempt to evaluate or modify their own code, or when natural language processing models interpret semantic contradictions.&lt;/p>
&lt;p>The Grelling-Nelson Paradox is a thought experiment that beautifully visualizes the bugs (limitations) inherently contained within the system of &amp;ldquo;language.&amp;rdquo;&lt;/p></description></item></channel></rss>