Skip to content

Minimality proof (informal)

FeatureKernel primitive
Lambdasλ
Multi-arg functionscurrying
Recursionlet rec
Patternscase
@ bindingprimitive
Recordsrow types + update
Patchingupdate + fold
Predicatesλ + case
Generatorsfold
Effectsbind
Domainsstatic rewrite
HKTs

Nothing else is required.

The true kernel

AIVI’s kernel is simply:λ-calculus with algebraic data types, row-typed records with update, universal types, fold, and an opaque effect monad.Domains are static rewrite rules; patching, predicates, generators, and effects are all elaborations of these primitives.