Concurrency measure in commutation monoids (Q1824702)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Concurrency measure in commutation monoids |
scientific article |
Statements
Concurrency measure in commutation monoids (English)
0 references
1989
0 references
A commutation system consists of an alphabet A and a symmetric and irreflexive relation R on A. A pair (a,b) from R represents commutation (or concurrency) of the letters a and b. The author defines a degree which measures the concurrency of each word w, and shows that the degree tends with probability 1 to a fixed limit determined by the commutation system when the length of a randomly chosen word increases.
0 references
commutation system
0 references
alphabet
0 references
concurrency
0 references
word
0 references
degree
0 references
