Câu hỏi được gắn thẻ «coq»

Tôi muốn biết liệu tính quyết định của đẳng thức của hai bằng chứng có thể quyết định của cùng một mệnh đề có thể được chứng minh mà không cần bất kỳ tiên đề bổ sung nào trong Tính toán các công trình quy nạp. Cụ thể, tôi muốn …

9 coq  constructive-mathematics  calculus-of-constructions 

Tôi đã tự hỏi nếu thứ tự khai báo của một loại quy nạp có thể quan trọng. Ví dụ: trong Coq, bạn có thể xác định Natbằng cách: Inductive Nat := | O : Nat | S : Nat -> Nat. hoặc là Inductive Nat := | S : …

9 lo.logic  type-theory  coq  dependent-type 

Các StreamMemo thư viện cho Coq minh họa cách memoize một chức năng f : nat -> Aso với các số tự nhiên. Đặc biệt khi f (S n) = g (f n), các imemo_makechia sẻ tính toán của các cuộc gọi đệ quy. Giả sử thay vì số tự …

8 dependent-type  coq  agda