buchspektrum Internet-Buchhandlung

Neuerscheinungen 2015

Stand: 2020-02-01
Schnellsuche
ISBN/Stichwort/Autor
Herderstraße 10
10625 Berlin
Tel.: 030 315 714 16
Fax 030 315 714 14
info@buchspektrum.de

Christoph Spörk

Algorithms for Quantified Cut-Introduction


Introducing quantified cuts in sequent calculus
2015. 72 S. 220 mm
Verlag/Jahr: AV AKADEMIKERVERLAG 2015
ISBN: 3-639-85229-X (363985229X)
Neue ISBN: 978-3-639-85229-5 (9783639852295)

Preis und Lieferzeit: Bitte klicken


In proof theory finding lemmas for a given proof is of deep interest. The possibility of algorithmically computing them, even for large proofs, is a defined goal in this research area. This book describes an approach for introducing quantified cuts into proofs in sequent calculus by making good use of knowledge from formal language theory. The described method is even capable of possibly introducing several lemmas at once into a proof.
Christoph Spörk (born in Vienna 1988) studied Computer Science at the Vienna University of Technology. He wrote his bachelor thesis about a heuristic solution for the Delay Constrained Steiner Tree Problem (2011) and focused his master course on Mathematical Logic, Algorithmics and Complexity Theory.