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

Tôi là người mới bắt đầu làm việc về các phương pháp chứng minh tính tương đương của chương trình. Tôi đã đọc một vài bài viết về việc xác định quan hệ logic hoặc mô phỏng để chứng minh hai chương trình là tương đương nhau. Nhưng tôi khá …

29 lo.logic  pl.programming-languages  logical-relations  parametricity 

Điều nổi tiếng là trong Hệ thống F, bạn có thể mã hóa các sản phẩm nhị phân với loại Sau đó bạn có thể xác định chức năng chiếu và \ pi_2: A \ B lần \ đến B .π 1 : A × B → A π 2 …

16 reference-request  pl.programming-languages  dependent-type  parametricity 

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 

Có một số cách tự nhiên để hiểu bản chất của ngữ nghĩa quan hệ cho đa hình tham số? Tôi mới bắt đầu đọc về khái niệm tham số quan hệ, "Các loại, trừu tượng và đa hình tham số" của John la, và tôi gặp khó khăn trong …

15 type-theory  parametricity 

Nhìn vào các mô hình đa hình tham số, tôi tò mò tại sao các loại đồ thị phản xạ được sử dụng? Cụ thể, tại sao chúng không bao gồm thành phần quan hệ? Khi nhìn vào các mô hình, tất cả chúng dường như ủng hộ một quan …

11 ct.category-theory  parametricity  logical-relations 

Trong các định lý miễn phí! , Wadler nói rằng đặc tính của tham số có thể được thể hiện lại dưới dạng các biến đổi tự nhiên lỏng lẻo và đây sẽ là chủ đề của một bài báo tiếp theo. Anh ấy đang đề cập đến tờ giấy …

11 reference-request  ct.category-theory  parametricity 

Reynold ban đầu đề xuất một ngữ nghĩa quan hệ cho phép tính lambda đa hình bậc hai [1]. Tuy nhiên, sau đó ông đã cho thấy [2] rằng cách tiếp cận này không phù hợp với lý thuyết tập hợp cổ điển. Các mô tả đã mô tả khuôn …

9 type-theory  parametricity 

Chúng ta có thể chứng minh một định lý tham số miễn phí về các hàm như ? Nó được cho là nói rằng f lấy một danh sách và luôn trả về một hoán vị của nó.f:∀A.[A]⊸[A]f:∀A.[A]⊸[A]f : \forall A . [A] ⊸ [A]fff Một ví dụ khác: chứng …

9 linear-logic  parametricity 

Tôi đã tìm thấy ứng dụng web này cho phép bạn tạo một định lý miễn phí cho một loại nhất định. Các định lý được tạo định lượng qua các loại và quan hệ trên các loại này. Những định lý (công thức) là những định lý về lý …

8 lo.logic  functional-programming  type-systems  parametricity  logical-relations