“我还没有数据在有数据之前先理论化。”阿瑟·柯南·道尔爵士福尔摩斯历险记

de Bruijn表示法是lambda项的编码，其中每次出现一个绑定变量x个替换为自然数，表示“距离”从发生到抽象引入的x个可以假设，在用于表示德布鲁因术语的任何数据类型中，对数字的距离限制必须作为显式数据类型不变量进行维护。然而，通过使用嵌套（或非常规）数据类型，我们可以定义一个表示，其中全部的术语格式良好，因此不变量由类型系统自动执行。使用嵌套类型编程只比使用正则类型编程困难一点类型，只要我们坚持既定的结构技术。这些包括表达根据类型的适当折叠函数归纳定义的函数，并使用融合定律来确定其属性。特别是lambda抽象的定义β约化特别简单，其相关性质的证明是完全机械化。