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

Xem xét một loại quy nạp có một số lần xuất hiện đệ quy trong một vị trí lồng nhau, nhưng hoàn toàn tích cực. Ví dụ, các cây có phân nhánh hữu hạn với các nút sử dụng cấu trúc dữ liệu danh sách chung để lưu trữ các …

21 logic  coq  type-theory  recursion  proof-assistants 

Một bài báo có tên là Đạo hàm của loại thông thường là Loại bối cảnh một lỗ của nó cho thấy "dây kéo" của một loại hình chữ cái của nó có bối cảnh theo một quy tắc phân biệt trong đại số loại. Chúng ta có: ∂xx∂x0∂x1∂x(S+T)∂x(S×T)↦1↦0↦0↦∂xS+∂xT↦∂xS×T+S×∂xT∂xx↦1∂x0↦0∂x1↦0∂x(S+T)↦∂xS+∂xT∂x(S×T)↦∂xS×T+S×∂xT\begin{align} \partial_x …

20 type-theory  algebra 

Câu hỏi này đã được di chuyển từ Exchange Engineering Stack Exchange vì nó có thể được trả lời trên Computer Science Stack Exchange. Di cư 7 năm trước . Tôi muốn biết liệu loại : T a = ∀ X : { a ∈ X , f : X …

20 logic  type-theory  typing 

Tôi chưa quen với lý thuyết ngôn ngữ lập trình. Tôi đã xem một số bài giảng trực tuyến trong đó người hướng dẫn tuyên bố rằng một hàm với kiểu đa hình forall t: Type, t->tlà danh tính, nhưng không giải thích được tại sao. Ai đó có thể …

18 programming-languages  type-theory 

Tôi ngạc nhiên khi mọi người tiếp tục thêm các loại mới trong các lý thuyết loại nhưng dường như không ai đề cập đến một lý thuyết tối thiểu (hoặc tôi không thể tìm thấy nó). Tôi nghĩ rằng các nhà toán học thích những thứ tối thiểu, phải …

18 type-theory  dependent-types 

Tôi bắt đầu đọc ngày càng nhiều tài liệu nghiên cứu ngôn ngữ. Tôi thấy nó rất thú vị và là một cách tốt để tìm hiểu thêm về lập trình nói chung. Tuy nhiên, thường có một phần mà tôi luôn phải vật lộn với (ví dụ phần ba …

18 logic  reference-request  terminology  type-theory 

Có ai từng thực sự viết một hệ thống (phần mềm hoặc giải thích chi tiết trên giấy với các ví dụ đơn giản) tạo ra các chương trình máy tính chưa? Tôi đầu vào và nó tạo ra một chương trình liệt kê các số nguyên tố nhỏ hơn …

17 logic  type-theory  coq  proof-assistants 

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 đang làm việc trên một trình biên dịch cho một ngôn ngữ nối và muốn thêm hỗ trợ suy luận kiểu. Tôi hiểu Hindley, Milner, nhưng tôi đã học lý thuyết loại khi tôi đi, vì vậy tôi không chắc làm thế nào để thích nghi với nó. Là …

15 programming-languages  logic  compilers  type-theory  type-checking 

Ở đây tôi đọc rằng: Haskell chắc chắn không có hệ thống loại tiên tiến nhất (thậm chí không đóng nếu bạn đếm ngôn ngữ nghiên cứu) nhưng trong số tất cả các ngôn ngữ thực sự được sử dụng trong sản xuất, Haskell có thể đứng đầu. Vì vậy, …

14 programming-languages  type-theory 

Tôi đang đọc về thuật toán gõ Hindley-Milner trong khi viết một triển khai và thấy rằng, miễn là mọi biến bị ràng buộc, bạn sẽ luôn nhận được các loại nguyên tử hoặc các loại trong đó các đối số sẽ xác định loại cuối cùng, chẳng hạn như …

14 lambda-calculus  type-theory  typing  type-inference 

Một số tác phẩm của Conor McBride, Diff , Dissect , liên quan đến đạo hàm của các loại dữ liệu với "loại bối cảnh một lỗ" của chúng. Đó là, nếu bạn lấy đạo hàm của loại bạn còn lại với kiểu dữ liệu cho bạn biết kiểu dữ …

14 graph-theory  type-theory 

Tôi đang đọc qua cuốn sách HoTT và tôi có một câu hỏi (có lẽ rất ngây thơ) về những thứ trong chương một. Chương giới thiệu loại hàm và sau đó khái quát hóa nó bằng cách làm cho phụ thuộc vào và đó được gọi là loại hàm …

14 type-theory  dependent-types  homotopy-type-theory 

Tôi tiếp tục nghe về cách người ta phải học lý thuyết thể loại để thực sự hiểu lý thuyết ngôn ngữ lập trình. Cho đến nay, tôi đã học được rất nhiều PL mà không bao giờ bước chân vào vương quốc của các thể loại. Tuy nhiên, tôi …

13 reference-request  programming-languages  type-theory  category-theory 

Tôi nghĩ rằng tôi đã hiểu cách gõ phụ thuộc (DT) đúng cách, nhưng câu trả lời cho câu hỏi này: /cstheory/30651/why-was-there-a-need-for-martin-l%C3% B6f-to-created-intuitionistic-theory-theory đã khiến tôi nghĩ khác. Sau khi đọc về DT và cố gắng hiểu chúng là gì, tôi đang cố tự hỏi, chúng ta sẽ đạt được …

13 logic  type-theory  intuition