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

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 

Trong bài báo PLDI'98 cổ điển của Necula, "Thiết kế và triển khai trình biên dịch chứng nhận", trình xác minh cấp cao sử dụng: VCGen để tạo điều kiện xác minh (vị từ an toàn) Định lý logic thứ nhất để chứng minh các điều kiện Trình kiểm tra …

9 proof-theory  automated-theorem-proving  program-verification 

Tôi có một câu hỏi ngây thơ: có tồn tại một máy Turing mà sự chấm dứt của nó là đúng nhưng không thể chứng minh được bằng bất kỳ lý thuyết axiomatizable tự nhiên, nhất quán và hữu hạn nào không? Tôi yêu cầu một bằng chứng tồn tại …

9 turing-machines  proof-theory  halting-problem 

Tôi đã xem xét một logic phương thức với tiên đề (◊A∧◊B)→◊((A∧◊B)∨(A∧B)∨(A∧◊B))(◊A∧◊B)→◊((A∧◊B)∨(A∧B)∨(A∧◊B)) (\Diamond A \land \Diamond B) \to \Diamond((A \land \Diamond B) \vee (A \land B) \vee (A \land \Diamond B)) Roughly, điều này nói rằng mối quan hệ tiếp cận là tuyến tính. Có vẻ như bạn có thể …

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

Tôi đang tìm kiếm công việc trên các hệ thống tương tự các trình tự bậc cao của K. Dosen ("Hệ thống tuần tự cho logic phương thức", JSL 50 ). Công trình duy nhất mà tôi biết là công trình gần đây của Iemhoff và Metcalfe ("Lý thuyết chứng …

8 reference-request  lo.logic  proof-theory 

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