Self Reference

LA home
Computing
Algorithms
 glossary
 Recursion
  Linear
  Binary
  Permutations
  Partition
  N-Queens
  N-Queens 3D
  Necklaces
  Subgraphs
  Brackets
  Self-Ref
  Self Ref

A sentence, S, can either describe itself, or not. If it does not, we could replace it with a sentence that does describe S, but this might falsify the new description. Iterating, one of three things could happen:

  1. convergence: a sentence eventually describes itself, stop.
  2. cycling: sn describes sn-1, ..., describes s1, describes sn, for n>1.
  3. divergence: neither of the above.
www #ad:

↑ © L. Allison, www.allisons.org/ll/   (or as otherwise indicated).
Created with "vi (Linux)",  charset=iso-8859-1,   fetched Tuesday, 23-Apr-2024 23:59:30 UTC.

Free: Linux, Ubuntu operating-sys, OpenOffice office-suite, The GIMP ~photoshop, Firefox web-browser, FlashBlock flash on/off.