Coq 等式在任何共导类型上都是可判定的吗?

Coq 等式在任何共导类型上都是可判定的吗?,coq,decidable,coinduction,Coq,Decidable,Coinduction,这是我的第一篇帖子,如果我犯了错误,请道歉 我怀疑,在Coq中,像Stream这样的共导类型没有可判定的相等性。也就是说,给定两个流s和t,不可能确定s=t还是~(s=t)。我怀疑Coq中的所有共导类型都是如此 通过stack exchange快速搜索并没有显示任何确认信息。有人能证实这一点或纠正我吗?我认为你是对的。就我所知,你甚至不能正确地说明两条流相等意味着什么,因为这意味着你可以在有限的时间内检查它们,但它们是无限的 你可以做的是,声明对共归纳术语的任何有限检查都是相同的,或者定义一个“

这是我的第一篇帖子,如果我犯了错误,请道歉

我怀疑,在Coq中,像Stream这样的共导类型没有可判定的相等性。也就是说,给定两个流s和t,不可能确定s=t还是~(s=t)。我怀疑Coq中的所有共导类型都是如此


通过stack exchange快速搜索并没有显示任何确认信息。有人能证实这一点或纠正我吗?

我认为你是对的。就我所知,你甚至不能正确地说明两条流相等意味着什么,因为这意味着你可以在有限的时间内检查它们,但它们是无限的

你可以做的是,声明对共归纳术语的任何有限检查都是相同的,或者定义一个“共归纳”平等概念,就像在标准库中所做的一样: