Câu hỏi được gắn thẻ «calculus-of-constructions»

CoC được cho là đỉnh cao của cả ba chiều của Lambda Cube. Điều này không rõ ràng với tôi cả. Tôi nghĩ rằng tôi hiểu các chiều riêng lẻ và sự kết hợp của bất kỳ hai thứ nào dường như dẫn đến một liên minh tương đối đơn …

21 lambda-calculus  type-systems  typed-lambda-calculus  calculus-of-constructions 

Coq, Agda và Idris có hệ thống phân cấp loại vô hạn (Loại 1: Loại 2: Loại 3: ...). Nhưng tại sao không làm điều đó thay vì như λC, hệ thống trong khối lambda đó là gần gũi nhất với các tính toán của các công trình xây dựng, …

18 coq  dependent-type  calculus-of-constructions 

Đối với các hệ thống không có loại phụ thuộc, như hệ thống loại Hindley-Milner, các loại tương ứng với các công thức của logic trực giác. Ở đó chúng ta biết rằng các mô hình của nó là đại số Heyting và đặc biệt, để từ chối một công …

15 lo.logic  dependent-type  model-theory  calculus-of-constructions 

Tôi biết rằng Công thức xây dựng đang bình thường hóa mạnh mẽ, có nghĩa là mọi biểu thức đều có bình thường không thể là beta, giảm hơn nữa. Vì vậy, trên thực tế đây là biểu thức hiệu quả nhất tính toán cùng giá trị với biểu thức …

11 lambda-calculus  reductions  typed-lambda-calculus  normalization  calculus-of-constructions 

Có phải lý thuyết loại Martin-Löf về cơ bản là tính toán dự đoán của các công trình quy nạp mà không có tính bắt buộc ?P r o pProp\mathtt{Prop} Nếu chúng liên quan chặt chẽ nhưng có nhiều khác biệt hơn là , thì những khác biệt đó là …

11 type-theory  calculus-of-constructions 

Trong cổ điển tính toán của giấy xây dựng có một quy tắc nói rằng (trang 7 của pdf, trang 101 của tài liệu gốc) Quy tắc này có nghĩa là bất kỳ bối cảnh nào cũng có thể giảm đối với một thành viên của bối cảnh đó. Điều …

10 lo.logic  calculus-of-constructions  sequent-calculus 

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