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

      0 references
      0 references
      26 June 1992
      0 references
      synchronized language
      0 references
      concurrent processes
      0 references
      concurrency measure
      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

      Identifiers