这是我的第一篇文章，如果我犯了错误就道歉。
我怀疑，在Coq中，像Stream这样的共同类型没有可判定的相等性。也就是说，给定两个流s和t，不可能识别s = t或〜（s = t）。我怀疑Coq中的所有共同类型都是如此。
快速谷歌和搜索堆栈交换没有透露任何确认。任何人都可以证实这一点或纠正我吗？
答案 0 :(得分：4)
我认为你是对的。据我所知，你甚至无法正确说明两条流相等意味着什么，因为它意味着你可以在有限的时间内检查它们，但它们是无限的条件。
你能做什么，是说任何有限检查你的共同归纳术语是相同的，或者定义一个“共同归纳”的平等概念，就像它在标准库：