免费双向笛卡尔封闭类别（BCCC）的决策问题是否可判定？同样地，对于简单类型的lambda演算来说，平等是否可以判定是否具有强n元乘积和和？免费几乎 BCCC的决策问题是可判定的：
http://www.cs.nott.ac.uk/~txa/publ/lics01.pdf
但是这项工作不包括初始对象，或lambda-calulus术语中的空类型，尽管他们推测他们的方法可以扩展到BCCC。
答案 0 :(得分：0)
我打算在TYPES邮件列表上找到this thread以获得答案，但我发现你是发起它的人：）。
答案 1 :(得分：0)
我将给出部分答案，以帮助说明为什么初始对象被排除在外。当初始对象与指数组合时，事情开始崩溃；或具有共同指数的终端对象。当指数和共指数同时存在时，这种崩溃就完成了；在这种情况下，可判定性问题变得微不足道，归结为逻辑中的可证明性，而“范式”归约问题变得更加困难 - 讽刺的是。
我在这里发布了更多详细信息。我在这里无法回答，因为 StackOverflow 中的“格式不正确的代码”误报错误使其界面损坏而无法修复。 （我什至对于一个空的显示窗口也能理解，而且我的答案中没有计算机编程，因为这甚至不是计算机问题！）
https://math.stackexchange.com/questions/4032422/decidability-of-bi-cartesian-closed-categories