Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Contents
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 004.021: 004.312.4
E.A. Lukyanova

ON THE HOMOMORPHISM OF COMPONENT PETRI NET

Abstract. We analyze a reduced Petri net model of a parallel distributed system as a component Petri net (CN-net) to determine the adequacy of two models (a detailed Petri model N and a component Petri model CN) of the same parallel distributed system under study. The concepts of relation χ of a component and relation areas of components are introduced. The surjective homomorphism of the χ and CN models and the isomorphism of net N/χ, factor-model N with respect to the relation χ and CN-net are determined.

Keywords: Petri net, component Petri net, equivalence class, component relation, component relation domain, homomorphism.



FULL TEXT

Лукьянова Елена Александровна, кандидат физ.-мат. наук, доцент Таврического национального университета им. В.И. Вернадского, Симферополь,
e-mail: lukyanovaea@mail.ru.

© 2017 Kibernetika.org. All rights reserved.