Spelling suggestions: "subject:"catégories fondamentale""
1 |
Topologie Algébrique Dirigée et ConcurrenceHaucourt, Emmanuel 11 October 2005 (has links) (PDF)
Afin d'étudier la concurrence au moyen de techniques issues de la topologie algébrique, on étudie les propriétés de la catégorie des espaces ordonnés. Le foncteur "catégorie fondamentale" associe à chaque tel espace une petite catégorie sans boucle, dont la taille de l'ensemble des objets est trop grand par rapport à l'information qu'elle contient. On définit alors la catégorie des composantes d'une petite catégorie sans boucle et l'on prouve un théorème qui justifie le bien fondé de cette définition ainsi qu'un théorème "à la van Kampen" qui ouvre la voie vers des calculs effectifs. On représente ainsi les programmes écrits en langage PV (on entend ici la version originale de Dijkstra) : plusieurs exemple sont traîtés.
|
Page generated in 0.1265 seconds