Normalisation in Deep Inference

Name: Normalisation in Deep Inference
Brand: LAP Lambert Academic Publishing
SKU: 9783659340246
Price: 17434 HUF
Availability: InStock

Cut Elimination in the Calculus of Structures

Szerző: Panos Tsatsanis

Nyelv:

Kötés: Puha kötésű

Kiadó: LAP Lambert Academic Publishing

Elérhetőség: Kiadói készleten rendelésre

Küldés 17-27 napon belül

17 434 Ft

This book is presenting the calculus of structures, a recently developed proof-theoretic formalism u...

Információk a könyvről

Szerző

Panos Tsatsanis

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

2013

oldal

108

EAN

9783659340246

Enbook ID

07119422

Kiadó

LAP Lambert Academic Publishing

Súly

177

Méretek

150 x 220 x 6

Teljes leírás

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.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Normalisation in Deep Inference

Cut Elimination in the Calculus of Structures

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták