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

Có một phép tính lambda được gõ trong đó logic tương ứng theo tương ứng Curry-Howard là nhất quán và ở đó có các biểu thức lambda có thể đánh máy cho mọi hàm tính toán? Đây được thừa nhận là một câu hỏi không chính xác, thiếu một định …

20 type-theory  lambda-calculus  typed-lambda-calculus  curry-howard 

Mối quan hệ giữa tính toán lambda đơn giản và logic bậc cao là gì? Theo Curry-Howard, dường như chỉ cần gõ tính toán lambda tương ứng với logic mệnh đề. Làm thế nào nó liên quan đến logic thứ tự cao hơn? Theo hướng dẫn này của Geuvers: http://typessummerschool07.cs.unibo.it/cifts/geuvers-1.pdf …

11 lo.logic  typed-lambda-calculus  curry-howard 

Giải thích lý thuyết loại / tương đương với Skolemization là gì? Skolemization chuyển đổi một số công thức thành dạng bình thường Skolem. Hai công thức là tương xứng với nhau. Hoặc, để nói nó theo thuật ngữ lý thuyết loại: Có một chương trình có một số loại …

8 type-theory  curry-howard