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

Bộ kết hợp Y có loại . Theo Tương ứng Curry-Howard, vì loại có người ở, nên nó phải tương ứng với một định lý thực sự. Tuy nhiên, luôn luôn đúng, do đó, nó xuất hiện như thể kiểu của tổ hợp Y tương ứng với định lý , …

16 logic  recursion  type-theory  combinatory-logic  curry-howard 

Tôi đã suy nghĩ về bằng chứng và chạy vào một quan sát thú vị. Vì vậy, bằng chứng tương đương với các chương trình thông qua Đồng phân Curry-Howard và bằng chứng tròn tương ứng với đệ quy vô hạn. Nhưng chúng tôi biết từ vấn đề tạm dừng …

13 logic  curry-howard 

Nó xuất phát từ quan điểm dữ liệu lớn. Về cơ bản, nhiều khung công tác (như Apache Spark) "bù đắp" sự thiếu các hoạt động quan hệ bằng cách cung cấp các giao diện giống Functor / Monad và có một chuyển động tương tự đối với chuyển đổi …

12 relational-algebra  category-theory  curry-howard 

Cho rằng: Một ngôn ngữ có hệ thống loại rất biểu cảm (ví dụ Idris ) cũng có thể có các cơ chế thoát như giao diện chức năng nước ngoài / unsafePerformIO. Có những trợ lý chứng minh có thể được sử dụng để chứng minh một số thuộc …

9 type-theory  proof-assistants  curry-howard 

Vì vậy, tôi đang cố gắng để có được vòng đầu Curry-Howard. (Tôi đã thử nó nhiều lần, nó chỉ không gelling / có vẻ quá trừu tượng). Để giải quyết vấn đề cụ thể, tôi đang làm việc thông qua một vài hướng dẫn của Haskell được liên kết …

7 type-theory  curry-howard  haskell 

Tôi đã nghe một số tuyên bố rằng tính toán của các công trình không có loại quy nạp không đủ mạnh để thể hiện bằng chứng bằng quy nạp. Đúng không? Nếu vậy, tại sao mã hóa Giáo hội không đủ cho điều đó?

7 proof-techniques  functional-programming  automated-theorem-proving  curry-howard 

(Sử dụng cú pháp Haskell, vì câu hỏi được lấy cảm hứng từ Haskell, nhưng nó áp dụng cho các hệ thống loại đa hình Hindley-Milner chung, chẳng hạn như SML hoặc Elm). Nếu tôi có chữ ký loại f :: a -> [a], mệnh đề logic được mã hóa …

7 programming-languages  type-theory  functional-programming  curry-howard