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

Tôi biết rằng độ phức tạp của hầu hết các loại tính toán lambda được gõ mà không có nguyên hàm tổ hợp Y bị giới hạn, nghĩa là chỉ có thể biểu thị các hàm phức tạp giới hạn, với giới hạn trở nên lớn hơn khi tính biểu …

21 cc.complexity-theory  complexity-classes  lambda-calculus  typed-lambda-calculus 

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 

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 

Tôi đã có một cuộc thảo luận với một người bạn gần đây (một người ủng hộ các ngôn ngữ được gõ mạnh). Ông đã bình luận: Các nhà phát minh của Lambda Tính luôn có ý định đánh máy nó. Bây giờ chúng ta có thể thấy rằng Giáo …

16 lambda-calculus  church-turing-thesis  lisp  typed-lambda-calculus 

Klop, van Oostrom và de Vrijer có một bài viết về phép tính lambda với các mẫu. http://www.scTHERirect.com/science/article/pii/S0304397508000571 Theo một nghĩa nào đó, một mẫu là một cây các biến - mặc dù tôi chỉ nghĩ về nó như một bộ biến số lồng nhau, ví dụ, ((x, y), z), …

12 type-theory  lambda-calculus  typed-lambda-calculus  extensionality 

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 

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 

Tôi đang ở trong một tình huống mà tôi cần phải chứng minh rằng việc đánh máy là có thể quyết định đối với một phép tính phụ thuộc mà tôi đang làm việc. Cho đến nay, tôi đã có thể chứng minh rằng hệ thống đang bình thường hóa …

10 reference-request  pl.programming-languages  type-theory  dependent-type  typed-lambda-calculus 

Thuật ngữ đảo ngược chương trình có nhiều sắc thái ý nghĩa, nhưng có lẽ đã bắt đầu với tác phẩm năm 1956 của J. McCarthy The Inversion of Function Defined by Turing Machines trong bối cảnh AI. Cho đến nay, nhiều kết nối giữa đảo ngược chương trình và …

10 reference-request  lambda-calculus  typed-lambda-calculus  reversible-computing 

Tôi gặp khó khăn trong việc tìm hiểu bằng chứng về sự chuẩn hóa mạnh mẽ cho việc tính toán các công trình. Tôi cố gắng làm theo bằng chứng trong bài báo của Herman Geuvers "Một bằng chứng ngắn gọn và linh hoạt về Bình thường hóa mạnh mẽ …

9 lo.logic  type-theory  lambda-calculus  typed-lambda-calculus 

Đây là một sự nhầm lẫn tham khảo. Đôi khi tôi thấy mọi người sử dụng thuật ngữ "Ngôn ngữ kim loại tính toán của Moggi" để chỉ tính toán được trình bày bởi Moggi, và đôi khi để "tính toán lambda tính toán của Moggi". Đôi khi, họ sử …

8 reference-request  typed-lambda-calculus  monad