RUS  ENG
Full version
JOURNALS // Modelirovanie i Analiz Informatsionnykh Sistem // Archive

Model. Anal. Inform. Sist., 2008 Volume 15, Number 4, Pages 3–9 (Mi mais111)

This article is cited in 1 paper

Finite automorphism groups of Petri Nets

Yu. A. Belov

Yaroslavl State University

Abstract: The notion of isomorphism and automorphism for labeled transition systems are defined, in particular monotonic isomorphism and automorphism – for well structured transition systems. It is shown, that any automorphism corresponds to a sertain bisimulation. It is prowed, that a group of monotonic automorphisms in any Petri Nets is finite.

Keywords: group of automorphism, bisimulation of states, monotonic isomorphism.

UDC: 681.3

Received: 20.11.2008



© Steklov Math. Inst. of RAS, 2024