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

Tôi không nghĩ rằng tôi hiểu các loại lớp. Tôi đã đọc ở đâu đó nghĩ rằng các lớp loại là "giao diện" (từ OO) rằng một kiểu thực hiện là sai và gây hiểu nhầm. Vấn đề là, tôi đang gặp vấn đề khi xem chúng là một cái …

33 pl.programming-languages  type-theory  type-systems 

CoC được cho là đỉnh cao của cả ba chiều của Lambda Cube. Điều này không rõ ràng với tôi cả. Tôi nghĩ rằng tôi hiểu các chiều riêng lẻ và sự kết hợp của bất kỳ hai thứ nào dường như dẫn đến một liên minh tương đối đơn …

21 lambda-calculus  type-systems  typed-lambda-calculus  calculus-of-constructions 

Khi chúng ta nhìn vào cuốn sách, Lý thuyết loại Homotopy - chúng ta thấy các chủ đề sau: Homotopy type theory 2.1 Types are higher groupoids 2.2 Functions are functors 2.3 Type families are fibrations 2.4 Homotopies and equivalences 2.5 The higher groupoid structure of type formers 2.6 Cartesian …

16 type-systems 

Gần đây tôi đã trở nên khá quan tâm đến tham số sau khi xem bài báo LICS 2012 của Bernardy và Moulin ( https://dl.acm.org/citation.cfm?id=2359499 ). Trong bài báo này, họ nội tâm hóa tham số đơn nguyên trong một hệ thống loại thuần túy với các loại phụ thuộc …

15 lo.logic  pl.programming-languages  type-systems  logical-relations  parametricity 

Trong quan điểm ngôn ngữ lập trình, ý nghĩa của việc phân nhóm là gì? Tôi nghe nói rằng "Thừa kế không phải là Subtyping". Vậy thì sự khác biệt giữa thừa kế và phân nhóm là gì?

15 pl.programming-languages  type-theory  type-systems  object-oriented 

Một ngôn ngữ chức năng có thể được xem như là một thể loại trong đó các đối tượng của nó là các loại và các hình thái chức năng giữa chúng. Làm thế nào để các lớp loại phù hợp trong mô hình này? Tôi giả sử chúng ta …

14 lo.logic  functional-programming  ct.category-theory  denotational-semantics  type-systems 

Tôi đang thử nghiệm các hệ thống loại thuần túy trong khối lambda của Barendregt, đặc biệt với hệ thống mạnh nhất, Giải tích các công trình. Hệ thống này có các loại *và BOX. Chỉ để ghi lại, bên dưới tôi đang sử dụng cú pháp cụ thể của …

11 type-theory  type-systems  dependent-type 

Tôi đã học được điều gì đó về việc triển khai các loại phụ thuộc, như hướng dẫn này , nhưng hầu hết trong số họ đang triển khai các trình thông dịch. Câu hỏi của tôi là, có vẻ như việc thực hiện một trình biên dịch cho loại …

11 type-systems  compilers  dependent-type 

Theo tôi hiểu, trong các loại dữ liệu khoa học máy tính không dựa trên lý thuyết tập hợp vì những điều như nghịch lý của Russell, nhưng như trong các ngôn ngữ lập trình trong thế giới thực, chúng ta không thể diễn tả các loại dữ liệu phức …

11 type-theory  set-theory  type-systems 

Tôi tự hỏi liệu ai đó có thể cho tôi trực giác đằng sau lý do tại sao tính tích cực nghiêm ngặt của các loại dữ liệu quy nạp đảm bảo chuẩn hóa mạnh mẽ. Để rõ ràng, tôi thấy làm thế nào có sự xuất hiện tiêu cực …

10 reference-request  pl.programming-languages  type-theory  type-systems  dependent-type 

Thuật ngữ sau đây, ở đây ở dạng bình thường: sort = (λabc.(a(λdefg.(f(d(λhij.(j(λkl.(k(λmn.(mhi))l)) (h(λkl.l)i)))(λhi.(i(λjk.(bd(jhk)))(bd(h(λjk.(j (λlm.m)k))c)))))e))(λde.e)(λde.(d(λfg.g)e))c)) Thực hiện một thuật toán sắp xếp cho các danh sách được mã hóa của nhà thờ. Đó là, kết quả của: sort (λ c n . (c 3 (c 1 (c 2 n)))) β→ …

10 lo.logic  lambda-calculus  type-systems 

Các định lý không hoàn chỉnh của Kurt Gödel thiết lập "các giới hạn vốn có của tất cả trừ các hệ tiên đề tầm thường nhất có khả năng thực hiện số học". Lý thuyết loại Homotopy cung cấp một nền tảng thay thế cho toán học, một nền …

10 lo.logic  type-systems  homotopy-type-theory 

Các loại quyền sở hữu và Logic tách biệt dường như có các mục tiêu tương tự, kiểm soát quyền sở hữu và bí danh. Có lẽ, tôi cũng nên thêm: khả năng viết các đặc tả mô-đun. Những gì được biết về mối quan hệ giữa các loại sở …

10 pl.programming-languages  type-systems  object-oriented  program-logic 

Có ai biết tên Hệ thống "F" và Hệ thống "T" đến từ đâu không? Tôi không hỏi ai đã giới thiệu những cái tên đó (Girard System F, và Goddel System T), nhưng "F" và "T" nghĩa là gì.

9 ho.history-overview  type-systems  formal-systems 

Theo như tôi biết, một hàm Haskell với các ràng buộc của lớp loại được biên dịch bên trong thành một hàm với các đối số bổ sung nhận từ điển với các cài đặt cần thiết của từng lớp loại cụ thể. Có bất kỳ khả năng nào khác …

9 pl.programming-languages  functional-programming  compilers  type-systems