A Combinator Language

From Esolang
Jump to navigation Jump to search
Not to be confused with ACL.

A Combinator Language or ACL is an esolang created by User:Yayimhere, as a very minimal, and specifically NOT turing complete combinator calculus. Its name is also incredibly lazy, however still more creative than APL.

Combinators/lambda expressions

ACL allows the below expressions:

⌀ = (λf. (λx. f (x x))(λx. f (x x)))
⌑ = (λx.λy.λf. f x y)
⎂ = (λx.λy.x)
⎃ = (λx.λy.y)
⌄ = (λx.x)
„ = (λx.„)
⌊x⌋ = (x)

Which leads to the following BNF:

<p> := <p> <p> | ⌊<p>⌋ | ⌀ | ⌑ | ⎂ | ⎃