Modelirovanie i Analiz Informatsionnykh Sistem
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Model. Anal. Inform. Sist.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Modelirovanie i Analiz Informatsionnykh Sistem, 2013, Volume 20, Number 2, Pages 92–103 (Mi mais300)  

Homology Groups of a Pipeline Petri Net

A. A. Husainov, E. S. Bushmeleva, T. A. Trishina

Komsomolsk-on-Amur State Technical University, Lenina prosp., 27, Komsomolsk-on-Amur, 681013, Russia
References:
Abstract: Petri net is said to be elementary if every place can contain no more than one token. In this paper, it is studied topological properties of the elementary Petri net for a pipeline consisting of n functional devices. If the work of the functional devices is considered continuous, we can come to some topological space of “intermediate” states. In the paper, it is calculated the homology groups of this topological space. By induction on n, using the Addition Sequence for homology groups of semicubical sets, it is proved that in dimension 0 and 1 the integer homology groups of these nets are equal to the group of integers, and in the remaining dimensions are zero. Directed homology groups are studied. A connection of these groups with deadlocks and newsletters is found. This helps to prove that all directed homology groups of the pipeline elementary Petri nets are zeroth.
Keywords: trace monoid, asynchronous transition system, elementary Petri net, pipeline, semicubical set, homology of small categories.
Received: 12.12.2012
Document Type: Article
UDC: 519.7+515.14
Language: Russian
Citation: A. A. Husainov, E. S. Bushmeleva, T. A. Trishina, “Homology Groups of a Pipeline Petri Net”, Model. Anal. Inform. Sist., 20:2 (2013), 92–103
Citation in format AMSBIB
\Bibitem{KhuBusTri13}
\by A.~A.~Husainov, E.~S.~Bushmeleva, T.~A.~Trishina
\paper Homology Groups of a Pipeline Petri Net
\jour Model. Anal. Inform. Sist.
\yr 2013
\vol 20
\issue 2
\pages 92--103
\mathnet{http://mi.mathnet.ru/mais300}
Linking options:
  • https://www.mathnet.ru/eng/mais300
  • https://www.mathnet.ru/eng/mais/v20/i2/p92
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
    Statistics & downloads:
    Abstract page:318
    Full-text PDF :99
    References:40
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024