Lambda calculus (ConceptTopic, 3)

From Hi.gher. Space

Revision as of 22:00, 24 April 2012 by Hayate (Talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Basic

Identity, "Idiot"

ExPar: [#img] is obsolete, use [#embed] instead

Always returns its parameter.

  • Symbol: I

Mockingbird

ExPar: [#img] is obsolete, use [#embed] instead

Gives the same result as applying its parameter to itself.

  • Symbol: ω
  • ωω = Ω

Omega

ExPar: [#img] is obsolete, use [#embed] instead

The result of applying the Mockingbird to itself. Note that this can't take any parameter, since its evaluation results in an infinite loop. Usually treated as "undefined" and is said to be related to infinity.

  • Symbol: Ω

Why

ExPar: [#img] is obsolete, use [#embed] instead

A fixed-point combinator. Returns a value which remains the same when transformed under the original parameter.

  • Symbol: Y
  • YI = Ω

Kestrel

ExPar: [#img] is obsolete, use [#embed] instead

Always returns the first of two parameters (and ignores the second). Usually treated as "true".

  • Symbol: K

Kite

ExPar: [#img] is obsolete, use [#embed] instead

Always returns the second of two parameters (and ignores the first). Usually treated as "false".

  • Symbol: KI (because it is the result of applying the Kestrel to the Identity).

Identity once removed

ExPar: [#img] is obsolete, use [#embed] instead

By definition, it gives the same result as applying the first parameter to the second. Alternatively, when called with one parameter it returns that parameter... unless I'm missing something. So what would make it any more worthwhile using than the ordinary Identity bird?

  • Symbol: I* or CT (because it is technically the crossed Thrush, see below).

Thrush

ExPar: [#img] is obsolete, use [#embed] instead

  • Symbol: T

Konstant Mocker

ExPar: [#img] is obsolete, use [#embed] instead

  • Symbol:

Crossed Konstant Mocker

ExPar: [#img] is obsolete, use [#embed] instead

  • Symbol: C(Kω)

Lark

ExPar: [#img] is obsolete, use [#embed] instead

  • Symbol: L

Owl

ExPar: [#img] is obsolete, use [#embed] instead

  • Symbol: O

Warbler

ExPar: [#img] is obsolete, use [#embed] instead

  • Symbol: W

Crossed Warbler

ExPar: [#img] is obsolete, use [#embed] instead

  • Symbol: CW