Preuves de totalite de fonctions : mesures ordinales, application au systeme de boyer-moore

par FRANCOIS MONIN

Thèse de doctorat en Sciences appliquées

Sous la direction de René David.

Soutenue en 1995

à Chambéry .

    mots clés mots clés


  • Résumé

    On donne un eclairage theorique nouveau sur un systeme de preuves de totalite de fonctions developpe par p. Manoury et m. Simonot. Ce systeme s'inscrit dans le cadre de la theorie des types recursifs qui a pour principe l'isomorphisme de curry-howard. On associe a chacune des fonctions donnees par des ensembles equationnels une mesure ordinale verifiant la propriete de decroissance stricte pour tout appel inductif. Ces mesures sont definies sur des uplets de termes clos et leur famille admet comme borne superieure omega puissance omega. On montre que les mesures peuvent s'obtenir a l'aide de la trace constituee par les lambda-termes. On montre egalement que cette famille de mesure, caracterisant la terminaison, peut s'etendre a d'autres ensembles equationnels. A titre d'application on etablit un lien avec le systeme de boyer-moore. Pour cela, on definit de nouvelles mesures ordinales a valeurs dans epsilon zero dont la famille est en bijection avec la premiere. On prouve alors que si une fonction est totale dans le systeme de manoury et simonot elle l'est egalement dans le systeme de boyer-moore muni de la nouvelle mesure.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 95 P.
  • Annexes : 26 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Savoie Mont Blanc (Le Bourget-du-Lac, Savoie). Bibliothèques universitaires. BU Bourget-du-Lac.
  • Accessible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-1995-MON
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.