Khoa học máy tính lý thuyết type-theory

2

Các loại phụ thuộc cung cấp cho bạn tất cả mọi thứ subtyping không?

Các loại và Ngôn ngữ lập trình tập trung khá nhiều vào phân nhóm, nhưng theo như tôi có thể nói, phân nhóm không có vẻ đặc biệt cơ bản. Liệu phân nhóm cung cấp cho bạn bất cứ điều gì nhiều hơn các loại phụ thuộc làm gì? Làm …

24 lo.logic pl.programming-languages type-theory

2

Có một hệ thống phân cấp biểu cảm cho các hệ thống loại?

Lấy cảm hứng từ các hệ thống phân cấp mở rộng trong lý thuyết phức tạp, tôi tự hỏi liệu các hệ thống phân cấp như vậy cũng có mặt cho các hệ thống loại. Tuy nhiên, hai ví dụ tôi tìm thấy cho đến nay đều giống như danh …

23 pl.programming-languages type-theory

1

Các vấn đề thực tế với các loại giao lộ và công đoàn là gì?

Tôi đang thiết kế một ngôn ngữ lập trình hàm đơn giản gõ như một kinh nghiệm học tập. Dường như hệ thống loại tôi đã triển khai cho đến nay có thể (với một chút công việc phụ) kết hợp các loại giao cắt và kết hợp, ví dụ: …

22 type-theory functional-programming type-inference language-design

1

Sự khác biệt giữa các mũi tên và các đối tượng theo cấp số nhân trong một thể loại đóng cartesian là gì?

Trong một Descartes Closed Category ( CCC ), có tồn tại cái gọi là đối tượng theo cấp số nhân , viết . Khi một CCC được coi là một mô hình của đơn giản-gõ -calculus , một đối tượng hàm mũ như đặc trưng cho không gian chức năng …

21 type-theory lambda-calculus ct.category-theory

2

Sự khác biệt giữa các ADT, GADT và các loại quy nạp là gì?

Bất cứ ai cũng có thể giải thích sự khác biệt giữa: Các kiểu dữ liệu đại số (mà tôi khá quen thuộc) Các kiểu dữ liệu đại số tổng quát (điều gì làm cho chúng tổng quát?) Các loại quy nạp (ví dụ Coq) (Đặc biệt là các loại …

21 lo.logic pl.programming-languages type-theory dependent-type

2

Có một phép tính lambda đánh máy nào là phù hợp và hoàn thành Turing không?

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

3

Tại sao dấu hai chấm để biểu thị rằng một giá trị thuộc về một loại?

Pierce (2002) giới thiệu mối quan hệ đánh máy trên trang 92 bằng cách viết: Mối quan hệ gõ cho các biểu thức số học, được viết "t: T", được xác định bởi một tập hợp các quy tắc suy luận gán các loại cho các thuật ngữ và chú …

19 type-theory notation

3

funsplit và phân cực của các loại Pi

Trong một chủ đề gần đây trong danh sách gửi thư của Agda, câu hỏi về luật xuất hiện, trong đó Peter Hancock đã đưa ra nhận xét kích thích tư duy .ηη\eta Hiểu biết của tôi là luật đi kèm với các loại tiêu cực, tức là. kết nối …

18 lo.logic type-theory lambda-calculus proof-theory

1

Chứng minh sự không liên quan trong Coq?

Có cách nào để chứng minh định lý sau trong Coq không? Theorem bool_pirrel : forall (b : bool) (p1 p2 : b = true), p1 = p2. EDIT : Một nỗ lực để đưa ra một lời giải thích ngắn gọn cho "sự không liên quan bằng chứng là …

18 lo.logic type-theory proof-assistants coq

3

Phân loại của Lambda Typed / Untyped

Bất cứ ai cũng có thể giải thích ngắn gọn (nếu có thể!) Hoặc giới thiệu cho tôi một tài liệu tham khảo, tóm tắt sự khác biệt giữa phép tính lambda chưa được đánh dấu và phép tính lambda được gõ phổ biến hơn? Tôi đặc biệt tìm kiếm …

18 lo.logic type-theory lambda-calculus

2

Ngẫu nhiên so với phân nhóm rõ ràng

Đây trang khẳng định rằng nhiều ngôn ngữ không sử dụng phân nhóm ngầm (tương đương cấu trúc), thích phân nhóm rõ ràng / khai báo (tương đương khai báo) Tôi hầu như đã sử dụng các ngôn ngữ lập trình sử dụng phân nhóm rõ ràng . Những lợi …

18 pl.programming-languages type-theory

1

Tại sao không thể tuyên bố một nguyên tắc cảm ứng cho các số của Giáo hội

Hãy tưởng tượng, chúng tôi đã định nghĩa các số tự nhiên trong phép tính lambda phụ thuộc vào số của Giáo hội. Chúng có thể được định nghĩa theo cách sau: SimpleNat = (R : Set) → R → (R → R) → R zero : SimpleNat zero = …

17 type-theory lambda-calculus dependent-type

1

Các ngữ nghĩa phân loại của phân nhóm là gì?

Bắt đầu từ Curry-Howard-Lambek, đã có một bộ ba lý thuyết, logic và thể loại tốt đẹp. Tôi tò mò không biết ngữ nghĩa phân loại nào bạn nhận được khi bạn thêm phân nhóm (cưỡng chế) vào một lý thuyết loại - có vẻ như điều này chưa được …

17 lo.logic type-theory ct.category-theory

1

Tìm kiếm giấy LCF ban đầu của Scott

Là bản thảo sau đây có sẵn công khai? Dana Scott, 1969, Một lý thuyết về các chức năng tính toán của loại cao hơn . Ghi chú hội thảo chưa được công bố, 7 trang, Đại học Oxford. Có một cuộc thảo luận về bài viết này trong phần …

16 reference-request lo.logic type-theory domain-theory

3

Vai trò của tính dự báo trong định nghĩa quy nạp trong lý thuyết loại là gì?

Chúng ta thường muốn xác định một đối tượng theo một số quy tắc suy luận. Những quy tắc biểu thị một hàm tạo mà, khi nó là đơn điệu, mang lại một điểm cố định ít nhất . Chúng tôi lấy là "định nghĩa quy nạp" của . Hơn …

16 lo.logic pl.programming-languages type-theory proof-assistants coq

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