کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662370 1633490 2012 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A constructive investigation of satisfiability
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
A constructive investigation of satisfiability
چکیده انگلیسی

We present a constructive analysis of the logical notions of satisfiability and consistency for first-order intuitionistic formulae. In particular, we use formal topology theory to provide a positive semantics for satisfiability. Then we propose a “co-inductive” logical calculus, which captures the positive content of consistency.


► We study satisfiability of a first-order intuitionistic formula.
► We give a constructive algebraic semantics for satisfiability.
► We extend usual sequent calculus by introducing a primitive for satisfiability.
► We prove a soundness and completeness result for our calculus.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 163, Issue 2, February 2012, Pages 111–121
نویسندگان
,