Neuerscheinungen 2015Stand: 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.