Self Reference

LA home
Computing
Algorithms
 glossary
 Recursion
  Linear
  Binary
  Permutations
  Partition
  N-Queens
  N-Queens 3D
  Necklaces
  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

free:
Linux operating-sys
OpenOffice office-suite, ver. 2.4+
The GIMP ~photoshop
Firefox web browser
FlashBlock flash on/off

© L. Allison   http://www.allisons.org/ll/   (or as otherwise indicated),
Created with "vi (Linux + Solaris)",  charset=iso-8859-1,  fetched Saturday, 22-Nov-2008 18:07:31 EST.