Project Presentation: Algorithmic Structuring and Compression of Proofs (ASCOP) - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Project Presentation: Algorithmic Structuring and Compression of Proofs (ASCOP)

Résumé

Computer-generated proofs are typically analytic, i.e. they essentially consist only of formulas which are present in the theorem that is shown. In contrast, mathematical proofs written by humans almost never are: they are highly structured due to the use of lemmas. The ASCOP-project aims at developing algorithms and software which structure and abbreviate analytic proofs by computing useful lemmas. These algorithms will be based on recent groundbreaking results establishing a new connection between proof theory and formal language theory. This connection allows the application of e cient algorithms based on formal grammars to structure and compress proofs.
Fichier principal
Vignette du fichier
ascop.pdf (79.06 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00776337 , version 1 (15-01-2013)

Identifiants

  • HAL Id : hal-00776337 , version 1

Citer

Stefan Hetzl. Project Presentation: Algorithmic Structuring and Compression of Proofs (ASCOP). Conferences on Intelligent Computer Mathematics (CICM) 2012, Jul 2012, Bremen, Germany. ⟨hal-00776337⟩
295 Consultations
158 Téléchargements

Partager

Gmail Facebook X LinkedIn More