Self-Application - Binary-lambda-calculus Typing CST Test
Loading…
Self-Application — Binary-lambda-calculus Code
A λ-term that applies a function to itself: λx.xx
001
(Note: Encoded as a minimal BLC binary string)Binary-lambda-calculus Language Guide
Binary Lambda Calculus (BLC) is an esoteric, minimalistic programming language based on the untyped lambda calculus, with programs encoded directly in binary for extreme compactness. It is primarily used in theoretical computer science and compression research.
Primary Use Cases
- ▸Studying minimal program representations
- ▸Research on algorithmic information theory
- ▸Experimental code compression
- ▸Educational demonstrations of lambda calculus
- ▸Esoteric programming challenges
Notable Features
- ▸Programs encoded in binary
- ▸Extremely compact representation
- ▸Based purely on untyped lambda calculus
- ▸Turing-complete despite minimal syntax
- ▸Interpreters available for research and experimentation
Origin & Creator
Developed by Torbjörn Granlund and colleagues at INRIA and the University of Paris in 2003, inspired by earlier work on lambda calculus and Kolmogorov complexity.
Industrial Note
BLC is not used in mainstream software; its niche is theoretical computer science, data compression research, and esoteric programming experiments.