Mohlo by sa vám tiež páčiť

Viac informácií o knihe Normalisation in Deep Inference

• Parametre knihy
• Anotácia kniha
• Obľúbené z iného súdka

Nákupom získate 121 bodov

Anotácia knihy

This book is presenting the calculus of structures, a recently developed proof-theoretic formalism using deep inference. According to this approach, inference rules can apply arbitrarily deep inside formulas. It follows that derivations are now symmetric instead of tree-shape objects. A formal system for classical predicate logic is presented and compared with the corresponding sequent calculus. They are both analytic systems but locality can only be obtained with deep inference, meaning that the effort of applying a rule is always bounded. Then we investigate what normal forms of deductions have been defined. Besides cut elimination, we can adopt two other notions of normalisation that allow cuts inside a derivation. The focus is on common things and differences between normalisation in deep and shallow inference.

Parametre knihy

• Celý názov: Normalisation in Deep Inference
• Podnázov: Cut Elimination in the Calculus of Structures
• Autor: Panos Tsatsanis
• Jazyk: Angličtina
• Väzba: Brožovaná
• Počet strán: 108
• EAN: 9783659340246
• ID: 07119422
• Nakladateľ: LAP Lambert Academic Publishing
• Hmotnosť: 177 g
• Rozmery: 220 × 150 × 6 mm
• Rok vydania: 2013

Obľúbené z iného súdka

---

---

---