|
Dal'nevostochnyi Matematicheskii Zhurnal, 2012, Volume 12, Number 1, Pages 108–122
(Mi dvmg233)
|
|
|
|
This article is cited in 1 scientific paper (total 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.
Received: 01.11.2011
Citation:
A. A. Khusainov, “The cubical homology of trace monoids”, Dal'nevost. Mat. Zh., 12:1 (2012), 108–122
Linking options:
https://www.mathnet.ru/eng/dvmg233 https://www.mathnet.ru/eng/dvmg/v12/i1/p108
|
|