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

Model. Anal. Inform. Sist., 2012 Volume 19, Number 4, Pages 78–86 (Mi mais249)

Generalized Asynchronous Systems

E. S. Kudryashova, A. A. Khusainov

Komsomolsk-on-Amur State Technical University

Abstract: The paper consider a mathematical model of a concurrent system, the special case of which is an asynchronous system. Distributed asynchronous automata are introduced here. It is proved that Petri nets and transition systems with independence can be considered as distributed asynchronous automata. Time distributed asynchronous automata are defined in a standard way by correspondence which relates events with time intervals. It is proved that the time distributed asynchronous automata generalize time Petri nets and asynchronous systems.

Keywords: asynchronous automata, asynchronous systems, transition systems with independence, time Petri nets.

UDC: 519.7

Received: 09.03.2012



© Steklov Math. Inst. of RAS, 2024