[Haskell-cafe] definition of the term "combinator"

Kristopher Micinski krismicinski at gmail.com
Tue Aug 27 02:59:34 CEST 2013

I've always stuck to the definition of a closed lambda term (the Y, U, S,
K, etc... combinators, for example). The colloquial usage generally implies
something like "a higher order function that does something interesting
(and possibly DSL-y)."


On Sat, Aug 24, 2013 at 12:09 AM, damodar kulkarni
<kdamodar2000 at gmail.com>wrote:

> Hello,
> The word "combinator" is used several times in the Haskell community. e.g.
> parser combinator, combinator library etc.
> Is it exactly the same term that is used in the "combinatory logic" ?
> A combinator is a higher-order function that uses *only function
> application* and earlier defined combinators to define a result from its
> arguments. [1]
> It seems, the term combinator as in, say, "parser combinator", doesn't
> have much to do with the "*only function application*" requirement of the
> "combinatory logic", per se.
> If the above observation holds, is the term combinator as used in the
> Haskell community, properly defined?
> In other words:
> Where can I find a formal and precise definition of the term "combinator",
> as a term used by the Haskell community to describe "something"?
> Ref: http://en.wikipedia.org/wiki/Combinatory_logic
> Thanks and regards,
> -Damodar Kulkarni
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/haskell-cafe/attachments/20130826/1672111b/attachment.htm>

More information about the Haskell-Cafe mailing list