RUS  ENG
Full version
JOURNALS // Dal'nevostochnyi Matematicheskii Zhurnal // Archive

Dal'nevost. Mat. Zh., 2012 Volume 12, Number 1, Pages 108–122 (Mi dvmg233)

This article is cited in 1 paper

The cubical homology of trace monoids

A. A. Khusainov

Komsomolsk-on-Amur State Technical University

Abstract: This article contains an overview of the results of the author's study in the field of algebraic topology used in computer science. The relationship between the cubical homology groups of generalized tori and homology groups of partial trace monoid actions is described. Algorithms for computing the homology groups of asynchronous systems, Petri nets, and Mazurkiewicz trace languages are shown.
The main results of the paper were reported at the International conference «Toric Topology and Automorphic Functions» (September, 5–10th, 2011, Khabarovsk, Russia).

Key words: semicubical set, homology of small categories, free partially commutative monoid, trace monoid, asynchronous transition system, Petri nets, trace languages.

UDC: 512.66, 513.83, 519.7

MSC: Primary 18G10; Secondary 18G35, 55U10, 68Q10, 68Q85

Received: 01.11.2011

Language: English



© Steklov Math. Inst. of RAS, 2025