دانلود کتاب Proof-Theoretical Coherence

ترجمه فارسی توضیحات (ترجمه ماشینی)

انسجام اثباتی-نظری

این کتاب در تئوری اثبات مقوله ای از نظر نظریه مقوله تعمیم نزدیک به جبر خطی مفاهیم شبکه توزیعی و جبر بولی را تدوین می کند. این مفاهیم مقوله شبکه توزیعی و مقوله بولی یک مفهوم غیر پیش پاافتاده قابل قبول از هویت برهان ها را در منطق گزاره ای کلاسیک کدگذاری می کنند، که مطابق با روش حذف قطعی جنتزن برای توالی های چند نتیجه گیری است که با پذیرش اصول جدیدی به نام اتحاد اثبات ها و اثبات های صفر اصلاح شده است. . ثابت شده است که این مفاهیم مقوله به این معنا منسجم هستند که یک تابع حفظ ساختار وفادار از مقوله‌های شبکه توزیعی آزادانه و مقوله‌های بولی در دسته‌ای وجود دارد که فلش‌های آن روابط بین ترتیبی متناهی است – مقوله‌ای مربوط به کلیت برهان و به مفهوم دگرگونی طبیعی این نتایج انسجام یک روش تصمیم گیری ساده را برای برابری اثبات ها به دست می دهد. انسجام به همین معنا برای مفاهیم کلی‌تر مختلف مقوله که وارد مفاهیم مقوله شبکه توزیعی و مقوله بولی می‌شوند نیز ثابت شده است. برخی از این نتایج انسجام، مانند نتایج مربوط به دسته‌های تک‌وییدی و متقارن، به خوبی شناخته شده‌اند، اما در اینجا با نگاهی جدید ارائه شده‌اند. کلید این طبقه‌بندی نظریه اثبات منطق گزاره‌ای کلاسیک، توزیع ربط بر گسست است که مانند مقوله‌های بسته دکارتی یک هم‌شکل نیست.

نسخه ارسال شده در اینجا با نسخه چاپ شده در سال 2004 توسط انتشارات کینگز کالج (انتشارات کالج، لندن) متفاوت است. علاوه بر برخی اضافات و تصحیحات نسبتاً جزئی، از جمله تعداد کمی از مراجع اضافی، یک تصحیح عمده در مورد انسجام برای دسته‌های دیکارتی و سسکیکارتزی، که قبلاً در نسخه‌های اصلاح‌شده می 2006 و مارس 2007 ارسال شده است، در بخش 9.6 یافت می‌شود. نسخه حاضر با نسخه مارس 2007 با داشتن اثبات ساده‌تر انسجام برای دسته‌های شبکه در بخش 9.4، و اصلاح عمده در مورد انسجام برای دسته‌های شبکه با فلش‌های با هویت صفر در بخش 12.5 متفاوت است.

Proof-Theoretical Coherence

This book in categorial proof theory formulates in terms of category theory a generalization close to linear algebra of the notions of distributive lattice and Boolean algebra. These notions of distributive lattice category and Boolean category codify a plausible nontrivial notion of identity of proofs in classical propositional logic, which is in accordance with Gentzen’s cut-elimination procedure for multiple-conclusion sequents modified by admitting new principles called union of proofs and zero proofs. It is proved that these notions of category are coherent in the sense that there is a faithful structure-preserving functor from freely generated distributive lattice categories and Boolean categories into the category whose arrows are relations between finite ordinals-a category related to generality of proofs and to the notion of natural transformation. These coherence results yield a simple decision procedure for equality of proofs. Coherence in the same sense is also proved for various more general notions of category that enter into the notions of distributive lattice category and Boolean category. Some of these coherence results, like those for monoidal and symmetric monoidal categories are well known, but are here presented in a new light. The key to this categorification of the proof theory of classical propositional logic is distribution of conjunction over disjunction that is not an isomorphism as in cartesian closed categories.

The version posted here differs from the version printed in 2004 by King’s College Publications (College Publications, London). Besides some relatively slight additions and corrections, including a small number of additional references, a major correction concerning coherence for dicartesian and sesquicartesian categories, posted already in the revised versions of May 2006 and March 2007, may be found in sect.9.6. The present version differs from the version of March 2007 by having a simpler proof of coherence for lattice categories in sect.9.4, and a major correction concerning coherence for lattice categories with zero-identity arrows in sect.12.5.