A Cartesian closed category of event structures with quotients

Abstract : We introduce a new class of morphisms for event structures. The category obtained is cartesian closed, and a natural notion of quotient event structure is defined within it. We study in particular the topological space of maximal configurations of quotient event structures. We introduce the compression of event structures as an example of quotient: the compression of an event structure E is a minimal event structure with the same space of maximal configurations as E.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2006, 8, pp.249--272
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00961117
Contributeur : Samy Abbes <>
Soumis le : jeudi 20 mars 2014 - 08:39:21
Dernière modification le : jeudi 11 janvier 2018 - 06:17:42
Document(s) archivé(s) le : vendredi 20 juin 2014 - 10:45:52

Fichier

457-1971-1-PB.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00961117, version 1

Collections

Citation

Samy Abbes. A Cartesian closed category of event structures with quotients. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2006, 8, pp.249--272. 〈hal-00961117〉

Partager

Métriques

Consultations de la notice

137

Téléchargements de fichiers

71