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

Trong câu trả lời của mình cho câu hỏi này , Stephane Gimenez đã chỉ cho tôi một thuật toán chuẩn hóa thời gian đa thức để chứng minh cho logic tuyến tính. Bằng chứng trong bài báo của Girard sử dụng lưới bằng chứng, đó là một khía cạnh …

24 lo.logic  soft-question  pl.programming-languages  linear-logic 

Có lẽ ứng dụng phổ biến nhất của các loại tuyến tính trong PL là sử dụng chúng để đưa ra các ngôn ngữ kiểm soát răng cưa (nghĩa là một giá trị tuyến tính có một con trỏ duy nhất cho nó, nhiều hay ít). Nhưng có một sự …

23 pl.programming-languages  ct.category-theory  imperative-programming  denotational-semantics  linear-logic 

Là định lý tự động chứng minh và tìm kiếm bằng chứng dễ dàng hơn trong logic tuyến tính cấu trúc tuyến tính và đề xuất khác mà không co lại? Tôi có thể đọc thêm về định lý tự động chứng minh trong các logic này và vai trò …

18 reference-request  lo.logic  survey  automated-theorem-proving  linear-logic 

Nếu bạn nhìn vào các tổ hợp đệ quy trong phép tính lambda chưa được xử lý, chẳng hạn như tổ hợp Y hoặc tổ hợp omega: Rõ ràng là tất cả các tổ hợp này kết thúc sao chép một biến ở đâu đó trong định nghĩa của chúng.ωY= …

15 lo.logic  pl.programming-languages  linear-logic 

Một số nền tảng: :ukasiewicz lôgic có giá trị được dự định là logic phương thức, và Łukasiewicz đã đưa ra một định nghĩa mở rộng của toán tử phương thức: (mà anh ta gán cho Tarski).◊A=def¬A→A◊A=def¬A→A\Diamond A =_{def} \neg A \to A Điều này đưa ra một logic phương …

15 reference-request  lo.logic  proof-theory  linear-logic  modal-logic 

Giả sử chúng ta đang làm việc với một ngôn ngữ lập trình có hỗ trợ cho các loại tuyến tính (thuật ngữ của loại tuyến tính có thể được sử dụng nhiều nhất một lần, có thể nói). Điều này cho phép xử lý một số hiệu ứng tính …

15 pl.programming-languages  type-theory  linear-logic 

Logic tuyến tính được diễn giải bằng cách sử dụng không gian Coherent và chúng nổi bật trong các bài báo của Girard. Tôi biết tất cả ba cách chính để xác định chính thức chúng và chúng không thực sự gây ra bất kỳ vấn đề nào để sử …

13 lo.logic  linear-logic 

Tôi đang cố gắng để hiểu logic tuyến tính để hiểu hệ thống loại tuyến tính tốt hơn. Tuy nhiên, khi tôi đọc các quy tắc, tôi không nhận được một trực giác đằng sau nó như tôi đã làm trong logic modal - □A◻A\Box A nghĩa AAA là cần …

11 lo.logic  type-theory  linear-logic 

\newcommand{\symp}{\Bumpeq} Mối quan hệ kết hợp ≎X≎X\symp_X trên tập XXX là mối quan hệ phản xạ và đối xứng. Một không gian kết hợp là một cặp (X,≎X)(X,≎X)(X, \symp_X) và một hình thái f:X→Yf:X→Yf : X \to Y giữa các không gian kết hợp là một mối quan hệ f⊆X×Yf⊆X×Yf …

11 pl.programming-languages  ct.category-theory  domain-theory  linear-logic 

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 

Trong khảo sát của Melliès Phân loại ngữ nghĩa của logic tuyến tính , một quy trình loại bỏ cắt đối với logic tuyến tính trực giác được đưa ra bao gồm các trường hợp sau: 3.9.3 Khuyến mãi so với thu hẹp Bằng chứng được chuyển thành bằng chứng …

8 linear-logic 

Câu hỏi là liệu có thể mô hình hóa trong logic tuyến tính hai chế độ truy cập vào một tài nguyên. Tôi biết rằng hai chế độ tài nguyên là có thể, tức là: r ⊢!r⊢!r⊢!r \vdash r hoàn toàn khả dụng r chỉ có sẵn một lần r⊢r⊢r …

8 lo.logic  linear-logic