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

Tôi còn khá mới với lý thuyết loại và lập trình phụ thuộc. Tôi đã nghiên cứu tính toán các công trình xây dựng (CoC) và các hệ thống loại thuần túy khác. Tôi đặc biệt quan tâm đến việc sử dụng nó như một đại diện trung gian bảo …

10 type-theory  dependent-types  coq 

Số tự nhiên được xác định theo quy nạp là (sử dụng cú pháp Coq làm ví dụ) Inductive nat: Set := | O: nat | S: nat -> nat. Có cách nào chuẩn để xác định số nguyên (và có thể các tập hợp khác như số hữu tỷ …

10 arithmetic  dependent-types  coq 

Coq bao gồm các biểu thức let trong ngôn ngữ cốt lõi của nó. Chúng ta có thể dịch biểu thức let sang các ứng dụng như thế này: let x : t = v in b ~> (\(x:t). b) v Tôi hiểu rằng điều này không phải lúc nào …

9 type-theory  dependent-types  type-checking  coq 

Tôi muốn biết một hệ thống loại trong ngôn ngữ lập trình có thể mang lại lợi ích bao xa. Ví dụ, tôi biết rằng trong một ngôn ngữ lập trình được gõ phụ thuộc, chúng ta có thể tạo một Vectorlớp kết hợp kích thước của vectơ trong chữ …

9 type-theory  functional-programming  dependent-types 

Có thể sử dụng các loại phụ thuộc trong triển khai Vợt đánh máy hiện có không? (tức là họ có tồn tại trong đó không?) Có hợp lý không khi thực hiện Hệ thống các loại phụ thuộc bằng cách sử dụng vợt đánh máy?

9 programming-languages  typing  type-checking  dependent-types  lisp 

Gần đây tôi đã nhận ra rằng một số các vấn đề tôi đã có một vài năm trước đây cố gắng thực hiện các lý thuyết toán học khác nhau trong Java đi xuống đến một thực tế rằng hệ thống đánh máy trong Java là không đủ mạnh …

8 type-theory  dependent-types  java 

Lý thuyết miền đưa ra một lý thuyết tuyệt vời về khả năng tính toán với sự hiện diện của các loại đơn giản. Nhưng khi đa hình tham số được thêm vào, dường như không có một lý thuyết hay nào giải thích những gì đang diễn ra khá …

8 computability  type-theory  dependent-types 

Trong các kiểu phụ thuộc, thống nhất mẫu Miller được sử dụng để giải quyết một đoạn có thể quyết định của thống nhất bậc cao. Điều này cho phép các ngôn ngữ được gõ phụ thuộc để chứa các biến số hoặc đối số ngầm. Có nhiều bài viết …

8 reference-request  lambda-calculus  type-theory  dependent-types  unification 

Trong cài đặt được nhập, các bản ghi có thể được coi là bản đồ từ trường này sang loại khác. Nếu có một hoạt động hợp nhất bản ghi được gõ tốt (cho phép các trường chồng lấp), có sự khác biệt thực sự giữa loại kết quả và …

7 type-theory  dependent-types 

Tôi đang tìm hiểu về hệ thống ngôn ngữ và hệ thống ngôn ngữ, và tôi đang sử dụng coq để chính thức hóa việc học của mình. Một trong những điều tôi muốn làm là kiểm tra các hệ thống loại bao gồm các loại phụ thuộc , mà …

7 type-theory  dependent-types  coq 

Trong các lý thuyết loại, như Coq's, chúng ta có thể định nghĩa một loại có tham số, như sau: Inductive ListP (Element : Type) : Type := NilP : ListP Element | ConsP : Element -> ListP Element -> ListP Element. Ngoài ra, chúng ta có thể định nghĩa …

7 type-theory  dependent-types