Fairness, distances and degrees

Abstract : We show the identity between sets of fair computations in recursive transition graphs, sets of cluster points of finite computations for II01 ultra-metrics refining the Baire metrics, and II03 subsets of ww . The results are applied to recursive marked trees, fairness definitions, w-regular languages, and II03 sets.
Type de document :
Rapport
[Research Report] RR-1199, INRIA. 1990
Liste complète des métadonnées

https://hal.inria.fr/inria-00075359
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 18:03:49
Dernière modification le : mercredi 16 mai 2018 - 11:23:13
Document(s) archivé(s) le : mardi 12 avril 2011 - 18:36:52

Fichiers

Identifiants

  • HAL Id : inria-00075359, version 1

Citation

Philippe Darondeau, Doris Nolte, Lutz Priese, Serge Yoccoz. Fairness, distances and degrees. [Research Report] RR-1199, INRIA. 1990. 〈inria-00075359〉

Partager

Métriques

Consultations de la notice

209

Téléchargements de fichiers

240