Algorithms for Quantified Cut-Introduction - Couverture souple

Spörk Christoph

 
9783639852295: Algorithms for Quantified Cut-Introduction

Synopsis

Dans la théorie de la preuve, trouver des lemmes pour une preuve donnée est d'un profond intérêt. La possibilité de les calculer algorithmiquement, même pour de grandes preuves, est un objectif défini dans ce domaine de recherche. Ce livre décrit une approche pour introduire des coupes quantifiées dans les preuves dans le calcul séquent en faisant bon usage des connaissances de la théorie du langage formel. La méthode décrite est même capable d'introduire éventuellement plusieurs lemmes à la fois dans une preuve.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.