On Varieties of Density and Crossing Properties for Event Structures
V. E. Kotov ; S. A. Starkova ; I. B. Virbitskaite
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
We study prime event structures as models for nondeterministic processes and some of their properties known as discreteness, density and crossing. These properties allow inconsistency to be avoided between syntactic and semantic representations of processes. A number close relationships between different density and crossing concepts is established. It has turned out that in an M-dense event structure all of the executions are completely  "successful" (i.e. at least one successor (if it exists) for any event occurring in the execution must also occur).
Publié le : 2012-01-26
Classification: 
@article{cai294,
     author = {V. E. Kotov and S. A. Starkova and I. B. Virbitskaite},
     title = {On Varieties of Density and Crossing Properties for Event Structures},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai294}
}
V. E. Kotov; S. A. Starkova; I. B. Virbitskaite. On Varieties of Density and Crossing Properties for Event Structures. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai294/