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

Ai đó có thể giải thích sự khác biệt giữa các loại phụ thuộc và các loại sàng lọc? Theo tôi hiểu, một loại sàng lọc chứa tất cả các giá trị của một loại đáp ứng một vị ngữ. Có một tính năng của các loại phụ thuộc mà …

58 terminology  programming-languages  type-theory  functional-programming  dependent-types 

Tôi đã thấy nó đề cập rằng các hệ thống loại phụ thuộc không thể suy ra, nhưng có thể kiểm tra được. Tôi đã tự hỏi nếu có một lời giải thích đơn giản về lý do tại sao lại như vậy, và liệu có giới hạn "phụ thuộc" …

42 undecidability  type-theory  type-inference  dependent-types 

Tôi biết rằng Idris có các loại phụ thuộc nhưng không hoàn thành. Điều gì không thể làm được bằng cách từ bỏ tính hoàn chỉnh của Turing và điều này có liên quan đến việc có các loại phụ thuộc không? Tôi đoán đây là một câu hỏi khá …

35 computability  programming-languages  type-theory  dependent-types 

Người ta biết rằng suy luận kiểu Hindley-Milner (kiểu -calculus được gõ đơn giản với đa hình) có kiểu suy luận có thể quyết định: bạn có thể xây dựng lại các loại nguyên tắc cho bất kỳ chương trình nào mà không cần bất kỳ chú thích nào.λλ\lambda Việc …

22 undecidability  type-theory  type-inference  dependent-types 

Nếu một hệ thống loại có thể gán một loại cho λ x . x x, hoặc không kết thúc (λx . x x) (λ x . x x), thì hệ thống đó có không nhất quán như một hệ quả không? Là tất cả các loại theo hệ thống …

20 lambda-calculus  dependent-types 

Tôi biết ít lý thuyết loại phụ thuộc. Từ wikipedia: Loại phụ thuộc là loại có định nghĩa phụ thuộc vào giá trị. Và từ khóa học lý thuyết Loại của tôi, tôi nhớ rằng một loại phụ thuộc là: Họ các loại được lập chỉ mục bởi một loại. …

18 dependent-types  hoare-logic 

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 đang đọc qua cuốn sách HoTT và tôi có một khoảng thời gian khó khăn với cảm ứng đường dẫn. Khi tôi nhìn vào loại trong phần 1.12.1 : tôi không có vấn đề gì để hiểu điều đó có nghĩa là gì (tôi vừa viết loại từ bộ …

17 induction  dependent-types  homotopy-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 

Đã đóng cửa. Câu hỏi này không đúng chủ đề . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó thuộc chủ đề cho Trao đổi ngăn xếp khoa học máy tính. Đóng cửa 2 năm trước . …

13 dependent-types  coq 

Vì vậy, tôi hiện đang đi mặc dù cuốn sách HoTT với một số người. Tôi đã đưa ra tuyên bố rằng hầu hết các loại quy nạp mà chúng ta sẽ thấy có thể được giảm xuống thành các loại chỉ chứa các loại hàm và vũ trụ phụ …

11 type-theory  type-checking  dependent-types  homotopy-type-theory 

Giả sử người ta muốn lý giải về các thuộc tính của mã ngoài những thứ như tính toàn bộ và độ tinh khiết của chức năng - người ta cũng quan tâm đến mức tiêu thụ bộ nhớ hoặc độ phức tạp thuật toán của hàm. Điều này có …

11 type-theory  functional-programming  dependent-types  inductive-datatypes 

Tôi đang xem Giải tích công trình và vị trí của nó trong Lambda Cube . Nếu tôi hiểu chính xác, mỗi trục của khối lập phương có thể được coi là thêm một hoạt động khác liên quan đến các loại vào phép tính được gõ đơn giản, λ→λ→\lambda_\to …

11 terminology  lambda-calculus  type-theory  dependent-types 

Tôi đang đọc về lý thuyết loại phụ thuộc trong cuốn sách trực tuyến Lý thuyết loại Homotopy . Trong phần 1.3 của Loại Theory chương, nó giới thiệu các khái niệm về hệ thống cấp bậc của vũ trụ : , nơiU0:U1:U2:⋯U0:U1:U2:⋯\mathcal{U}_0 : \mathcal{U}_1 : \mathcal{U}_2 : \cdots mọi …

11 type-theory  homotopy-type-theory  dependent-types 

Trong lập trình phụ thuộc, có hai cách chính để phân tách dữ liệu và thực hiện đệ quy: Khớp mẫu phụ thuộc : định nghĩa hàm được đưa ra dưới dạng nhiều mệnh đề. Hợp nhất đảm bảo rằng tất cả các trường hợp bị bỏ qua là không …

10 reference-request  recursion  type-theory  dependent-types  inductive-datatypes