Definify.com

Definition 2024


combinator

combinator

English

Noun

combinator (plural combinators)

  1. (computer science) A lambda expression which has no free variables in it.
    • 1991 December 20, Henk P. Barendregt, “Lambda Calculi With Types”, in ftp.cs.ru.nl, retrieved 2012-07-15:
      M is a closed λ-term (or combinator) if FV(M) = ∅. The set of closed λ-terms is denoted by Λ0.

Derived terms

Translations


Latin

Verb

combīnātor

  1. second-person singular future passive imperative of combīnō
  2. third-person singular future passive imperative of combīnō