| Type de publication : |
 |
Articles dans des revues avec comité de lecture |
|
| Domaine : |
|
Mathématiques/Logique
|
|
| Titre : |
|
On the form of witness terms |
|
| Auteur(s) : |
|
Stefan Hetzl ( ) 1 |
|
| Laboratoire : |
|
|
|
| Résumé : |
|
We investigate the development of terms during cut-elimination in first-order logic and Peano arithmetic for proofs of existential formulas. The form of witness terms in cut-free proofs is characterized in terms of structured combinations of basic substitutions. Based on this result, a regular tree grammar computing witness terms is given and a class of proofs is shown to have only elementary cut-elimination. |
|
Langue du texte
intégral : |
|
Anglais |
|
|
| Journal : |
|
| Archive for Mathematical Logic |
| Publisher |
Springer Verlag (Germany) |
| ISSN |
0933-5846 (eISSN : 1432-0665) |
|
|
| Audience : |
|
internationale |
|
| Date de publication : |
|
26/04/2010 |
|
| Volume : |
|
49 |
|
| Numéro : |
|
5 |
|
| Page, identifiant, ... : |
|
529-554 |
|
|
Récupérer au format
