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

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 làm việc trên một ngôn ngữ dựa trên biểu thức của phả hệ ML, vì vậy nó tự nhiên cần loại suy luận> :) Bây giờ, tôi đang cố gắng mở rộng một giải pháp dựa trên ràng buộc cho vấn đề suy ra các loại, dựa trên …

11 programming-languages  type-theory  functional-programming  inductive-datatypes  typing 

Cảm ứng cảm ứng là gì? Các tài nguyên tôi tìm thấy là: sách HoTT , ở cuối chương 5.7. bài viết của nLab một bài báo gọi là định nghĩa quy nạp bài đăng trên blog này cũng đề cập đến các loại quy nạp Hai tài liệu tham …

11 type-theory  induction  inductive-datatypes 

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 

Từ tài liệu tham khảo này: Tích cực nghiêm ngặt Các điều kiện tích cực nghiêm ngặt loại trừ các tuyên bố như data Bad : Set where bad : (Bad → Bad) → Bad A B C -- A is in a negative position, B and C are OK …

10 type-theory  inductive-datatypes 

Kiểu tự là một phần mở rộng của Tính toán công trình [1] cho phép ngôn ngữ thể hiện các kiểu dữ liệu đại số được mã hóa thông qua Mã hóa Scott. Scott Encoding cung cấp một khả năng khớp mẫu O(1), đây là một trong những động lực …

10 lambda-calculus  type-theory  functional-programming  inductive-datatypes 

Tôi tò mò. Tôi đã làm việc với kiểu dữ liệu này ở OCaml : type 'a exptree = | Epsilon | Delta of 'a exptree * 'a exptree | Omicron of 'a | Iota of 'a exptree exptree Có thể được thao tác bằng cách sử dụng các hàm …

10 logic  programming-languages  coq  inductive-datatypes 

Có tồn tại một tập hợp các quy tắc quy nạp và một điểm cố định của các quy tắc này nhưng không phải là điểm cố định ít nhất cũng không phải là điểm cố định lớn nhất?

7 logic  inductive-datatypes