A semantics and a syntax for ordinal notations and hierarchies - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 1998

A semantics and a syntax for ordinal notations and hierarchies

Adam Cichon
  • Fonction : Auteur
  • PersonId : 835276
François Lamarche
  • Fonction : Auteur

Résumé

l'utilisation des hiérarchies de fonctions a été initiée en 1953 par Grzegorczyk. Il propose une stratification des fonctions primitives récursives. Ce résultat peut etre étendu en utilisant des ordinaux ainsi que l'on montré Lob et Wainer. Le fait que le

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

inria-00098560 , version 1 (25-09-2006)

Identifiants

  • HAL Id : inria-00098560 , version 1

Citer

Guillaume Bonfante, Adam Cichon, François Lamarche. A semantics and a syntax for ordinal notations and hierarchies. [Intern report] 98-R-070 || bonfante98b, 1998, 33 p. ⟨inria-00098560⟩
72 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More