Bookcover of Nondeterminism and Language Design in Deep Inference
Booktitle:

Nondeterminism and Language Design in Deep Inference

A Proof Theoretic Approach to Logic Programming

LAP LAMBERT Academic Publishing (2012-07-03 )

Books loader

Omni badge eligible for voucher
ISBN-13:

978-3-659-13475-3

ISBN-10:
3659134759
EAN:
9783659134753
Book language:
English
Blurb/Shorttext:
In deep inference, in contrast to traditional proof-theoretic methodologies, inference rules can be applied at any depth inside logical expressions. This makes it possible to design deductive systems that are tailored for computer science applications and otherwise provably not expressible. With deep inference, we can simulate analytic proofs in traditional deductive formalisms, and also construct much shorter analytic proofs. However, deep applicability of inference rules causes a greater nondeterminism in proof construction. This thesis studies the problem of dealing with nondeterminism in proof search while preserving the shorter proofs. By redesigning the deductive systems, some redundant rule applications are prevented. By introducing a new technique which reduces nondeterminism, it becomes possible to obtain a more immediate access to shorter proofs without breaking proof theoretic properties such as cut-elimination. Different implementations presented allow to perform experiments and observe the performance improvements. Within a computation-as-proof-search perspective, we use these deductive systems to develop a common proof-theoretic language for planning and concurrency.
Publishing house:
LAP LAMBERT Academic Publishing
Website:
https://www.lap-publishing.com/
By (author) :
Ozan Kahramanoğulları
Number of pages:
220
Published on:
2012-07-03
Stock:
Available
Category:
Informatics, IT
Price:
79.00 €
Keywords:
Logic, Proof Theory, deep inference, automated deduction, language design

Books loader

Newsletter

Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Paypal Wire Transfer

  0 products in the shopping cart
Edit cart
Loading frontend
LOADING