News for hackers. Stuff that matters.
Re:Lisp, Smalltalk, and the power of symmetry (2014) by JadeNB on Tuesday May 31, 2022 @10:25AM (#31569854)
> If a language has only immutable data structures, it is easy to make it so that self-reference becomes impossible, just by making sure your primitives for constructing values don't permit cycles to be constructed.

Much like the Y combinator comes out somewhat unexpectedly from the pure lambda calculus, my suspicion is that any sufficiently rich data-construction language will allow, intentionally or unintentionally, for some sort of self-reference.

There are no comments on this comment yet.