2
是否存在一致且图灵完成的类型化lambda演算？
是否存在类型化的Lambda演算，其中Curry-Howard对应关系下的相应逻辑是一致的，并且每个可计算函数都有可键入的Lambda表达式？ 公认地，这是一个不精确的问题，缺少“类型化λ演算”的精确定义。我基本上想知道是否有（a）此方面的已知示例，或（b）该领域中某些事物的已知不可能证明。 编辑：@cody在下面的回答中给出了此问题的精确版本：是否存在一个逻辑上纯的类型系统（LPTS），该系统是一致的并且图灵完整的（在下面定义的意义上）？