کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439340 690525 2006 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Categorical proof theory of classical propositional calculus
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Categorical proof theory of classical propositional calculus
چکیده انگلیسی

We investigate semantics for classical proof based on the sequent calculus. We show that the propositional connectives are not quite well-behaved from a traditional categorical perspective, and give a more refined, but necessarily complex, analysis of how connectives may be characterised abstractly. Finally we explain the consequences of insisting on more familiar categorical behaviour.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 364, Issue 2, 6 November 2006, Pages 146-165