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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references