scientific article; zbMATH DE number 17542

From MaRDI portal
Publication:3974866





[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.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3974866)