Realizability Games in Arithmetical Formulae.

Résumé : Ce travail est devoué à la Réalisabilité de Krivine, se focalisant sur les aspects calculatoires des réalisateurs des formules. Chaque formule a un jeu associé. Chaque preuve fournit un therme capable d'implémenter une stratégie gagnante pour le jeux associé à la formule qu'elle démontre. Une preuve est, par adéquation, un combinateur capable de prendre des stratégies gagnantes pour les hypothèses et les combiner pour rendre une stratégie gagnante pour la conclusion. Y-sont abordés: A. Le problème de l'espécification, consistant a décrire en termes calculatoires les réalisateurs d'une formule donée. Des nombreaux examples y-sont traités. B. On étudie une preuve en tant que combinateur de stratégies gagnantes: On pose une implication $A\to B$ où $A$ et $B$ sont des formules $\Sigma^0_2$. Soit $C$ la forma normale prenexe de $A\to B$. On étudie une preuve de $A, C\to B$ en tant que combinateur de stratégies gagnantes. En faisant ce travail, certaines techniques sont développées pour tracer l'éxécution d'un processus, dont notamment la "méthode des fils".
Type de document :
Thèse
Mathematics [math]. Université Paris-Diderot - Paris VII, 2008. English
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00594974
Contributeur : Mauricio Guillermo <>
Soumis le : lundi 23 mai 2011 - 03:00:51
Dernière modification le : mardi 11 octobre 2016 - 14:09:18
Document(s) archivé(s) le : mercredi 24 août 2011 - 02:22:42

Fichier

Identifiants

  • HAL Id : tel-00594974, version 1

Collections

INSMI | PPS | USPC

Citation

Mauricio Guillermo,. Realizability Games in Arithmetical Formulae.. Mathematics [math]. Université Paris-Diderot - Paris VII, 2008. English. 〈tel-00594974〉

Partager

Métriques

Consultations de
la notice

236

Téléchargements du document

146