No label defined (Q4347971)
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 1047892
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1047892 |
Statements
22 February 1998
0 references
free partially commutative monoids
0 references
concurrent systems
0 references
traces
0 references
Möbius functions
0 references
semi-Thue systems
0 references
0.8510554432868958
0 references
0.8382837772369385
0 references
Free partially commutative monoids were first studied by Cartier and Foata from a view point of combinatorics. Mazurkiewicz used such monoids to describe the behavior of concurrent systems, and since then many theoretical computer scientists have studied the subject extensively. An element of a free partially commutative monoid is called a trace and is used to describe a concurrent process. The theory of traces is now a very fruitful field of investigation. In the combinatorial theory of traces the Möbius function plays an important role. Diekert found a relation between the (unambiguous) Möbius functions and the confluence of semi-Thue systems. In this note we study the Möbius functions by means of homological algebra. This study seems to suggest some deep relations among homology, combinatorics and the theory of rewriting systems. For the entire collection see [Zbl 0868.00047].
0 references