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

Có ai hướng tôi đến một bài viết chi tiết một định lý loại bỏ cho logic trực giác mệnh đề, bao gồm một kiểu dữ liệu quy nạp như số tự nhiên (danh sách hoặc cây cũng sẽ tốt) không? Một ví dụ về các loại hệ thống tôi …

14 lo.logic  pl.programming-languages  sequent-calculus 

Trong cổ điển tính toán của giấy xây dựng có một quy tắc nói rằng (trang 7 của pdf, trang 101 của tài liệu gốc) Quy tắc này có nghĩa là bất kỳ bối cảnh nào cũng có thể giảm đối với một thành viên của bối cảnh đó. Điều …

10 lo.logic  calculus-of-constructions  sequent-calculus 

Vài năm trước, tôi đã chạy qua quy tắc bên trái sau đây cho sự bình đẳng trong phép tính liên tiếp: s≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢Cs≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢C \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} Ở đây, tính toán đơn vị tổng quát nhất cho và , …

10 reference-request  lo.logic  pl.programming-languages  proof-theory  sequent-calculus 

Bất cứ ai cũng có thể đưa ra một lời giải thích trực quan ( không cố ý ) về sự tương ứng của giới thiệu bên trái và loại bỏ hàm ý trong Tính toán tuần tự (SC) và Khấu trừ tự nhiên (ND) tương ứng? Tôi biết họ …

8 lo.logic  proof-theory  sequent-calculus  natural-deduction