No label defined (Q3974866)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 17542
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 17542 |
Statements
26 June 1992
0 references
synchronized language
0 references
concurrent processes
0 references
concurrency measure
0 references
0.844646155834198
0 references
0.8387078642845154
0 references
0.8387078642845154
0 references
0.7662712931632996
0 references
[For the entire collection see Zbl 0726.00019.] The computation of the concurrency measure defined by \textit{J. Beauquier}, \textit{D. Berard} and \textit{L. Thimonier} is improved. Concurrent processes are modeled using Arnold-Nivat's model for the synchronization of sequential processes [\textit{A. Arnold} and \textit{M. Nivat}, Les mathematiques de l'informatique, AFCET Colloq., Paris 1982, 35-68 (1982; Zbl 0538.68062)]. Every process is represented by a finite automaton, its behaviours correspond to the words accepted by the automaton. A multi- process system with \(n\) components is modeled by the homogeneous product of the automata associated to the processes. Each time unit the system performs \(n\)-tuple of actions. Special letters are added to indicate inactive and active waiting of the processes. A measure is given as an average of a waiting time.
0 references