Sự bình đẳng có thể giải quyết được trên bất kỳ loại đồng cảm nào không?

Question

đây là bài đăng đầu tiên của tôi, xin lỗi nếu tôi đã phạm sai lầm.

Tôi nghi ngờ rằng, trong Coq, các loại đồng cảm như luồng không có sự công bằng đáng tin cậy. Tức là, với hai dòng s và t, không thể xác định được liệu s = t hay ~ (s = t). Tôi nghi ngờ rằng điều này đúng với tất cả các loại đồng cảm trong Coq.

Google và tìm kiếm nhanh thông qua trao đổi ngăn xếp không tiết lộ bất kỳ xác nhận nào. Bất cứ ai có thể xác nhận điều này hoặc sửa tôi?

Answer 1

Tôi nghĩ bạn đúng. Theo hiểu biết tốt nhất của tôi, bạn thậm chí không thể nói chính xác ý nghĩa của hai luồng là như nhau, vì nó ngụ ý rằng bạn có thể kiểm tra chúng trong thời gian hữu hạn, nhưng chúng là những thuật ngữ vô hạn.

Những gì bạn có thể làm, là trạng thái mà bất kỳ hữu hạn kiểm tra từ ngữ đồng cảm của bạn đều giống nhau, hoặc xác định một "đồng cảm" khái niệm bình đẳng, giống như nó được thực hiện trong thư viện chuẩn:

https://coq.inria.fr/library/Coq.Lists.Streams.html