کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
423237 685194 2010 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Unified Display Proof Theory for Bunched Logic
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A Unified Display Proof Theory for Bunched Logic
چکیده انگلیسی

We formulate a unified display calculus proof theory for the four principal varieties of bunched logic by combining display calculi for their component logics. Our calculi satisfy cut-elimination, and are sound and complete with respect to their standard presentations. We show that the standard sequent calculus for BI can be seen as a reformulation of its display calculus, and argue that analogous sequent calculi for the other varieties of bunched logic seem very unlikely to exist.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 265, 6 September 2010, Pages 197-211