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

Tôi sẽ xem qua các ghi chú khóa học tại CIS 500: Nền tảng phần mềm và các bài tập rất thú vị. Tôi chỉ ở bài tập thứ ba nhưng tôi muốn biết thêm về những gì đang xảy ra khi tôi sử dụng chiến thuật để chứng minh …

40 lo.logic  type-theory  proof-assistants  proof-theory  coq 

Đây là một câu hỏi tiếp theo để Sự khác biệt giữa bằng chứng và chương trình (hoặc giữa các đề xuất và loại) là gì? Chương trình nào sẽ tương ứng với một bằng chứng phi xây dựng (cổ điển) của mẫu ? (Giả sử rằng là một số …

29 lo.logic  pl.programming-languages  proof-theory 

Tôi đang tìm cách xây dựng các ký hiệu cho các số lớn có thể đếm được theo cách "tự nhiên". Theo "cách tự nhiên", ý tôi là với kiểu dữ liệu quy nạp X, đẳng thức đó phải là đẳng thức đệ quy thông thường (giống như deriving Eqtrong …

28 lo.logic  type-theory  proof-theory 

Tôi đã đọc rất nhiều về các hệ thống loại và như vậy và tôi hiểu đại khái tại sao chúng được giới thiệu (để giải quyết nghịch lý của Russel). Tôi cũng hiểu đại khái về sự phù hợp thực tế của chúng trong các ngôn ngữ lập trình …

25 lo.logic  type-theory  proof-theory 

Trong một chủ đề gần đây trong danh sách gửi thư của Agda, câu hỏi về luật xuất hiện, trong đó Peter Hancock đã đưa ra nhận xét kích thích tư duy .ηη\eta Hiểu biết của tôi là luật đi kèm với các loại tiêu cực, tức là. kết nối …

18 lo.logic  type-theory  lambda-calculus  proof-theory 

Chuẩn hóa yếu cho phép tính lambda gõ đơn giản có thể được chứng minh (Turing) bằng cách cảm ứng trên . Một phép tính lambda mở rộng với các đệ quy trên các số tự nhiên (Gentzen) có chiến lược chuẩn hóa yếu bằng cách cảm ứng trên ϵ …

16 lo.logic  type-theory  lambda-calculus  proof-theory  normalization 

Câu hỏi này là về logic mệnh đề và tất cả các lần xuất hiện của "độ phân giải" nên được đọc là "độ phân giải mệnh đề". Câu hỏi này là một cái gì đó cực kỳ cơ bản nhưng nó đã làm phiền tôi trong một thời gian. …

15 lo.logic  terminology  proof-complexity  proof-theory  resolution 

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 

Tôi đang tìm kiếm các bài báo và bài báo về logic logic cấu trúc dưới phương thức - không phải về ngữ nghĩa của các phương thức logic tuyến tính, mà về logic logic cấu trúc phụ được tăng cường với các toán tử phương thức tiêu chuẩn, ví …

15 reference-request  lo.logic  proof-theory 

Vì vậy, một thời gian trước, lần đầu tiên tôi có người nói với tôi rằng cuộc gọi / cc có thể cho phép các đối tượng chứng minh cho bằng chứng cổ điển bằng cách thực hiện luật Peirce. Gần đây tôi đã suy nghĩ về chủ đề này …

15 lo.logic  type-theory  lambda-calculus  proof-theory  constructive-mathematics 

(Tôi đã hỏi điều này tại MathOverflow, nhưng không có câu trả lời nào ở đó.) Lý lịch Trong phép tính lambda chưa được đánh dấu, một thuật ngữ có thể chứa nhiều redexes và các lựa chọn khác nhau về việc giảm cái nào có thể tạo ra kết …

14 pl.programming-languages  lambda-calculus  proof-theory  normalization 

Đối với một lý thuyết loại, theo tính nhất quán, tôi có nghĩa là nó có một loại không có người ở. Từ sự chuẩn hóa mạnh mẽ của khối lambda, theo hệ thống và hệ thống là nhất quán. MLTT + loại quy nạp cũng có bằng chứng chuẩn …

14 type-theory  proof-theory 

Tôi đã tìm thấy một vấn đề trong chứng minh giảm chủ đề của Barendregt (Thm 4.2.5 của phép tính Lambda với các loại ). Bước cuối cùng của bằng chứng (trang 60), cho biết: "Và do đó bởi Bổ đề 4.1.19 (1), ".Γ , x : ρ ⊢ P: …

12 lo.logic  type-theory  lambda-calculus  proof-theory 

Đưa ra một thuật ngữ t : ∀x.∃y.(¬(x = 0) ⇒ x = S(y))trong lý thuyết loại của Martin-Lof, giá trị của w(t(0)), đâu wlà toán tử trích xuất sự chứng kiến ​​của một thuật ngữ của loại tồn tại?

12 lo.logic  type-theory  proof-theory 

Logic có điều kiện là các logic làm tăng hàm ý logic truyền thống với các toán tử phương thức tương ứng với các khái niệm khác về điều kiện (ví dụ: điều kiện nhân quả đọc " A gây ra" B "hoặc điều kiện xác suất" A | B …

11 reference-request  lo.logic  pl.programming-languages  type-theory  proof-theory