|
|
libcats.org
Proof-Theoretical CoherenceKosta Dosen, Zoran PetricThis 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.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Introduction to Functional Programming (Prentice Hall International Series in Computing Science)Автор: Richard Bird, Автор: Philip WadlerКатегория: Математика, Прикладная математика
Размер книги: 4.73 Mb
The Clean Coder: A Code of Conduct for Professional Programmers (Robert C. Martin Series)Автор: Robert C. Martin
Размер книги: 6.06 Mb
Только что пользователи скачали эти книги:
Рассуждения дилетанта о КиберпанкеАвтор: Афанасьев РоманКатегория: Научная Фантастика
Размер книги: 10 Kb
Algorithmic Aspects in Information and Management: Second International Conference, AAIM 2006, Hong Kong, China, June 20-22, 2006, ProceedingsАвтор: Siu-Wing Cheng, Автор: Chung Keung Poon
Размер книги: 3.94 Mb
Dressing the Man: Mastering the Art of Permanent FashionАвтор: Alan Flusser
Размер книги: 113.70 Mb
Histoire des livres liturgiques. Le Moyen Age: des origines au XIIIe siècleАвтор: Eric Palazzo
Размер книги: 20.53 Mb
BS 6079-1:2000 - Project management - Part 1: Guide to project management (BS6079)Автор: BSI British Standard Institute
Размер книги: 1.11 Mb
Игралочка. Математика для детей 3-4 лет. Часть 1Автор: Л.Г.Петерсон, Автор: Е.Е.КочемасоваКатегория: КНИГИ ДЛЯ ДЕТЕЙ
Размер книги: 27.15 Mb
|
|
|