Self-reference

Last updated

The ancient symbol Ouroboros, a dragon that continually consumes itself, denotes self-reference. Ouroboros.png
The ancient symbol Ouroboros, a dragon that continually consumes itself, denotes self-reference.

Self-reference is a concept that involves referring to oneself or one's own attributes, characteristics, or actions. It can occur in language, logic, mathematics, philosophy, and other fields.

Contents

In natural or formal languages, self-reference occurs when a sentence, idea or formula refers to itself. The reference may be expressed either directly—through some intermediate sentence or formula—or by means of some encoding.

In philosophy, self-reference also refers to the ability of a subject to speak of or refer to itself, that is, to have the kind of thought expressed by the first person nominative singular pronoun "I" in English.

Self-reference is studied and has applications in mathematics, philosophy, computer programming, second-order cybernetics, and linguistics, as well as in humor. Self-referential statements are sometimes paradoxical, and can also be considered recursive.

In logic, mathematics and computing

In classical philosophy, paradoxes were created by self-referential concepts such as the omnipotence paradox of asking if it was possible for a being to exist so powerful that it could create a stone that it could not lift. The Epimenides paradox, 'All Cretans are liars' when uttered by an ancient Greek Cretan was one of the first recorded versions. Contemporary philosophy sometimes employs the same technique to demonstrate that a supposed concept is meaningless or ill-defined. [2]

In mathematics and computability theory, self-reference (also known as impredicativity) is the key concept in proving limitations of many systems. Gödel's theorem uses it to show that no formal consistent system of mathematics can ever contain all possible mathematical truths, because it cannot prove some truths about its own structure. The halting problem equivalent, in computation theory, shows that there is always some task that a computer cannot perform, namely reasoning about itself. These proofs relate to a long tradition of mathematical paradoxes such as Russell's paradox and Berry's paradox, and ultimately to classical philosophical paradoxes.

In game theory, undefined behaviors can occur where two players must model each other's mental states and behaviors, leading to infinite regress.

In computer programming, self-reference occurs in reflection, where a program can read or modify its own instructions like any other data. [3] Numerous programming languages support reflection to some extent with varying degrees of expressiveness. Additionally, self-reference is seen in recursion (related to the mathematical recurrence relation) in functional programming, where a code structure refers back to itself during computation. [4] 'Taming' self-reference from potentially paradoxical concepts into well-behaved recursions has been one of the great successes of computer science, and is now used routinely in, for example, writing compilers using the 'meta-language' ML. Using a compiler to compile itself is known as bootstrapping. Self-modifying code is possible to write (programs which operate on themselves), both with assembler and with functional languages such as Lisp, but is generally discouraged in real-world programming. Computing hardware makes fundamental use of self-reference in flip-flops, the basic units of digital memory, which convert potentially paradoxical logical self-relations into memory by expanding their terms over time. Thinking in terms of self-reference is a pervasive part of programmer culture, with many programs and acronyms named self-referentially as a form of humor, such as GNU ('GNU's not Unix') and PINE ('Pine is not Elm'). The GNU Hurd is named for a pair of mutually self-referential acronyms.

Tupper's self-referential formula is a mathematical curiosity which plots an image of its own formula.

In biology

The biology of self-replication is self-referential, as embodied by DNA and RNA replication mechanisms. Models of self-replication are found in Conway's Game of Life and have inspired engineering systems such as the self-replicating 3D printer RepRap.[ citation needed ]

In art

Drawloom, with drawboy above to control the harnesses, woven as a repeating pattern in an early-1800s piece of Japanese silk. The silk illustrates the means by which it was produced. Gao Ji Mo Yang Lie -Textile fragment with incomplete repeating pattern of loom, weaver, and drawboy MET DP11389.jpg
Drawloom, with drawboy above to control the harnesses, woven as a repeating pattern in an early-1800s piece of Japanese silk. The silk illustrates the means by which it was produced.
A self-referencing work of graffiti apologizing for its own existence Paradox.jpg
A self-referencing work of graffiti apologizing for its own existence
Self-referential graffiti. The painter drawn on a wall erases his own graffiti, and may be erased himself by the next facade cleaner. Eron biennale dozza bologna.jpeg
Self-referential graffiti. The painter drawn on a wall erases his own graffiti, and may be erased himself by the next facade cleaner.

Self-reference occurs in literature and film when an author refers to his or her own work in the context of the work itself. Examples include Miguel de Cervantes' Don Quixote , Shakespeare's A Midsummer Night's Dream , The Tempest and Twelfth Night , Denis Diderot's Jacques le fataliste et son maître , Italo Calvino's If on a winter's night a traveler , many stories by Nikolai Gogol, Lost in the Funhouse by John Barth, Luigi Pirandello's Six Characters in Search of an Author , Federico Fellini's and Bryan Forbes's The L-Shaped Room . Speculative fiction writer Samuel R. Delany makes use of this in his novels Nova and Dhalgren . In the former, Katin (a space-faring novelist) is wary of a long-standing curse wherein a novelist dies before completing any given work. Nova ends mid-sentence, thus lending credence to the curse and the realization that the novelist is the author of the story; likewise, throughout Dhalgren, Delany has a protagonist simply named The Kid (or Kidd, in some sections), whose life and work are mirror images of themselves and of the novel itself. In the sci-fi spoof film Spaceballs , Director Mel Brooks includes a scene wherein the evil characters are viewing a VHS copy of their own story, which shows them watching themselves "watching themselves", ad infinitum. Perhaps the earliest example is in Homer's Iliad , where Helen of Troy laments: "for generations still unborn/we will live in song" (appearing in the song itself). [5]

Self-reference in art is closely related to the concepts of breaking the fourth wall and meta-reference, which often involve self-reference. The short stories of Jorge Luis Borges play with self-reference and related paradoxes in many ways. Samuel Beckett's Krapp's Last Tape consists entirely of the protagonist listening to and making recordings of himself, mostly about other recordings. During the 1990s and 2000s filmic self-reference was a popular part of the rubber reality movement, notably in Charlie Kaufman's films Being John Malkovich and Adaptation , the latter pushing the concept arguably to its breaking point as it attempts to portray its own creation, in a dramatized version of the Droste effect.

Various creation myths invoke self-reference to solve the problem of what created the creator. For example, the Egyptian creation myth has a god swallowing his own semen to create himself. The Ouroboros is a mythical dragon which eats itself.

The Quran includes numerous instances of self-referentiality. [6] [7]

The surrealist painter René Magritte is famous for his self-referential works. His painting The Treachery of Images , includes the words "this is not a pipe", the truth of which depends entirely on whether the word ceci (in English, "this") refers to the pipe depicted—or to the painting or the word or sentence itself. [8] M.C. Escher's art also contains many self-referential concepts such as hands drawing themselves.

In language

A word that describes itself is called an autological word (or autonym). This generally applies to adjectives, for example sesquipedalian (i.e. "sesquipedalian" is a sesquipedalian word), but can also apply to other parts of speech, such as TLA, as a three-letter abbreviation for "three-letter abbreviation".

A sentence which inventories its own letters and punctuation marks is called an autogram.

There is a special case of meta-sentence in which the content of the sentence in the metalanguage and the content of the sentence in the object language are the same. Such a sentence is referring to itself. However some meta-sentences of this type can lead to paradoxes. "This is a sentence." can be considered to be a self-referential meta-sentence which is obviously true. However "This sentence is false" is a meta-sentence which leads to a self-referential paradox. Such sentences can lead to problems, for example, in law, where statements bringing laws into existence can contradict one another or themselves. Kurt Gödel claimed to have found such a paradox in the United States Constitution at his citizenship ceremony.

Self-reference occasionally occurs in the media when it is required to write about itself, for example the BBC reporting on job cuts at the BBC. Notable encyclopedias may be required to feature articles about themselves, such as Wikipedia's article on Wikipedia.

Fumblerules are a list of rules of good grammar and writing, demonstrated through sentences that violate those very rules, such as "Avoid cliches like the plague" and "Don't use no double negatives". The term was coined in a published list of such rules by William Safire. [9] [10]

Circular definition is a type of self-reference in which the definition of a term or concept includes the term or concept itself, either explicitly or implicitly. Circular definitions are considered fallacious because they only define a term in terms of itself. [11] This type of self-reference may be useful in argumentation, but can result in a lack of clarity in communication.

The adverb "hereby" is used in a self-referential way, for example in the statement "I hereby declare you husband and wife." [12]

In law

Several constitutions are self-referential, making it more difficult to amend themselves than a simple law. [15] [ example needed ] An example is Article Five of the United States Constitution.

See also

Related Research Articles

<span class="mw-page-title-main">Douglas Hofstadter</span> American professor of cognitive science (born 1945)

Douglas Richard Hofstadter is an American cognitive and computer scientist whose research includes concepts such as the sense of self in relation to the external world, consciousness, analogy-making, strange loops, artificial intelligence, and discovery in mathematics and physics. His 1979 book Gödel, Escher, Bach: An Eternal Golden Braid won both the Pulitzer Prize for general nonfiction and a National Book Award for Science. His 2007 book I Am a Strange Loop won the Los Angeles Times Book Prize for Science and Technology.

A paradox is a logically self-contradictory statement or a statement that runs contrary to one's expectation. It is a statement that, despite apparently valid reasoning from true premises, leads to a seemingly self-contradictory or a logically unacceptable conclusion. A paradox usually involves contradictory-yet-interrelated elements that exist simultaneously and persist over time. They result in "persistent contradiction between interdependent elements" leading to a lasting "unity of opposites".

<span class="mw-page-title-main">Quine (computing)</span> Self-replicating program

A quine is a computer program which takes no input and produces a copy of its own source code as its only output. The standard terms for these programs in the computability theory and computer science literature are "self-replicating programs", "self-reproducing programs", and "self-copying programs".

<span class="mw-page-title-main">Recursion</span> Process of repeating items in a self-similar way

Recursion occurs when the definition of a concept or process depends on a simpler or previous version of itself. Recursion is used in a variety of disciplines ranging from linguistics to logic. The most common application of recursion is in mathematics and computer science, where a function being defined is applied within its own definition. While this apparently defines an infinite number of instances, it is often done in such a way that no infinite loop or infinite chain of references can occur.

A recursive acronym is an acronym that refers to itself, and appears most frequently in computer programming. The term was first used in print in 1979 in Douglas Hofstadter's book Gödel, Escher, Bach: An Eternal Golden Braid, in which Hofstadter invents the acronym GOD, meaning "GOD Over Djinn", to help explain infinite series, and describes it as a recursive acronym. Other references followed, however the concept was used as early as 1968 in John Brunner's science fiction novel Stand on Zanzibar. In the story, the acronym EPT later morphed into "Eptification for Particular Task".

A strange loop is a cyclic structure that goes through several levels in a hierarchical system. It arises when, by moving only upwards or downwards through the system, one finds oneself back where one started. Strange loops may involve self-reference and paradox. The concept of a strange loop was proposed and extensively discussed by Douglas Hofstadter in Gödel, Escher, Bach, and is further elaborated in Hofstadter's book I Am a Strange Loop, published in 2007.

<i>Gödel, Escher, Bach</i> 1979 book by Douglas Hofstadter

Gödel, Escher, Bach: an Eternal Golden Braid, also known as GEB, is a 1979 book by Douglas Hofstadter.

Gödel's incompleteness theorems are two theorems of mathematical logic that are concerned with the limits of provability in formal axiomatic theories. These results, published by Kurt Gödel in 1931, are important both in mathematical logic and in the philosophy of mathematics. The theorems are widely, but not universally, interpreted as showing that Hilbert's program to find a complete and consistent set of axioms for all mathematics is impossible.

Indirect self-reference describes an object referring to itself indirectly.

In analytic philosophy, a fundamental distinction is made between the use of a term and the mere mention of it. Many philosophical works have been "vitiated by a failure to distinguish use and mention". The distinction can sometimes be pedantic, especially in simple cases where it is obvious.

<span class="mw-page-title-main">Metamathematics</span> Study of mathematics itself

Metamathematics is the study of mathematics itself using mathematical methods. This study produces metatheories, which are mathematical theories about other mathematical theories. Emphasis on metamathematics owes itself to David Hilbert's attempt to secure the foundations of mathematics in the early part of the 20th century. Metamathematics provides "a rigorous mathematical technique for investigating a great variety of foundation problems for mathematics and logic". An important feature of metamathematics is its emphasis on differentiating between reasoning from inside a system and from outside a system. An informal illustration of this is categorizing the proposition "2+2=4" as belonging to mathematics while categorizing the proposition "'2+2=4' is valid" as belonging to metamathematics.

In mathematical logic, the diagonal lemma establishes the existence of self-referential sentences in certain formal theories of the natural numbers—specifically those theories that are strong enough to represent all computable functions. The sentences whose existence is secured by the diagonal lemma can then, in turn, be used to prove fundamental limitative results such as Gödel's incompleteness theorems and Tarski's undefinability theorem.

A formal system is an abstract structure and formalization of an axiomatic system used for inferring theorems from axioms by a set of inference rules.

BlooP and FlooP are simple programming languages designed by Douglas Hofstadter to illustrate a point in his book Gödel, Escher, Bach. BlooP is a non-Turing-complete programming language whose main control flow structure is a bounded loop. All programs in the language must terminate, and this language can only express primitive recursive functions.

Quine's paradox is a paradox concerning truth values, stated by Willard Van Orman Quine. It is related to the liar paradox as a problem, and it purports to show that a sentence can be paradoxical even if it is not self-referring and does not use demonstratives or indexicals. The paradox can be expressed as follows:

<span class="mw-page-title-main">Self-referential humor</span> Humor that alludes to itself

Self-referential humor, also known as self-reflexive humor, self-aware humor, or meta humor, is a type of comedic expression that—either directed toward some other subject, or openly directed toward itself—is self-referential in some way, intentionally alluding to the very person who is expressing the humor in a comedic fashion, or to some specific aspect of that same comedic expression. Here, meta is used to describe that the joke explicitly talks about other jokes, a usage similar to the words metadata, metatheatrics and metafiction. Self-referential humor expressed discreetly and surrealistically is a form of bathos. In general, self-referential humor often uses hypocrisy, oxymoron, or paradox to create a contradictory or otherwise absurd situation that is humorous to the audience.

Meta is an adjective meaning "more comprehensive" or "transcending".

<i>Mise en abyme</i> Technique of placing a copy of an image within itself, or a story within a story

In Western art history, mise en abyme, literally "placement in abyss", is a formal technique of placing a copy of an image within itself, often in a way that suggests an infinitely recurring sequence. In film theory and literary theory, it refers to the technique of inserting a story within a story. The term is derived from heraldry and means "placed into abyss". It was first appropriated for modern criticism by the French author André Gide.

This article gives a sketch of a proof of Gödel's first incompleteness theorem. This theorem applies to any formal theory that satisfies certain technical hypotheses, which are discussed as needed during the sketch. We will assume for the remainder of the article that a fixed theory satisfying these hypotheses has been selected.

<i>I Am a Strange Loop</i> 2007 book by Douglas Hofstadter

I Am a Strange Loop is a 2007 book by Douglas Hofstadter, examining in depth the concept of a strange loop to explain the sense of "I". The concept of a strange loop was originally developed in his 1979 book Gödel, Escher, Bach.

In the end, we are self-perceiving, self-inventing, locked-in mirages that are little miracles of self-reference.

References

  1. Soto-Andrade, Jorge; Jaramillo, Sebastian; Gutierrez, Claudio; Letelier, Juan-Carlos. "Ouroboros avatars: A mathematical exploration of Self-reference and Metabolic Closure" (PDF). MIT Press. Retrieved 16 May 2015.
  2. Liar Paradox. Metaphysics Research Lab, Stanford University. 2020.
  3. Malenfant, J.; Demers, F-N. "A Tutorial on Behavioral Reflection and its Implementation" (PDF). PARC. Archived from the original (PDF) on 21 August 2017. Retrieved 17 May 2015.
  4. Drucker, Thomas (4 January 2008). Perspectives on the History of Mathematical Logic. Springer Science & Business Media. p. 110. ISBN   978-0-8176-4768-1.
  5. Homer (1990). Iliad. Translated by Robert Fagles. Penguin Books. p. 207. ISBN   1-101-15281-8.
  6. Madigan, David. The Qur'ân's Self-Image. Writing and Authority in Islam's Scripture.
  7. Boisliveau, Anne-Sylvie. Le Coran par lui-même.
  8. Nöth, Winfried; Bishara, Nina (2007). Self-reference in the Media. Walter de Gruyter. p. 75. ISBN   978-3-11-019464-7.
  9. "alt.usage.english.org's Humorous Rules for Writing".
  10. Safire, William (4 November 1979). "On Language; The Fumblerules of Grammar". The New York Times (published 4 November 1979). p. SM4.
  11. Walton, Douglas N. (1991). Begging the Question: Circular Reasoning as a Tactic of Argumentation. Greenwood Press. ISBN   978-0-313-27596-8.
  12. "hereby in wiktionary". 19 June 2023.
  13. Hofstadter, Douglas. Gödel, Escher, Bach: An Eternal Golden Braid . 20th-anniversary ed., 1999, p. 152. ISBN   0-465-02656-7
  14. "Recursive Science Fiction, updated 3 August 2008". New England Science Fiction Association.
  15. Hart, H. L. A. (24 November 1983). "Self-referring Laws". Essays in Jurisprudence and Philosophy. Oxford University Press. pp. 170–178. doi:10.1093/acprof:oso/9780198253884.003.0008. ISBN   978-0-19-825388-4.

Sources