[PDF][PDF] Hierarchy of Asynchronous Automata

R emi MORIN - core.ac.uk
We study a natural notion of communication structure associated with asynchronous
automata: we characterize which transition systems are isomorphic to an asynchronous …

Hierarchy of asynchronous automata

R Morin - Electronic Notes in Theoretical Computer Science, 2000 - Elsevier
We study a natural notion of communication structure associated with asynchronous
automata: we characterize which transition systems are isomorphic to an asynchronous …

Decompositions of asynchronous systems

R Morin - International Conference on Concurrency Theory, 1998 - Springer
The mixed product gives a global representation of concurrent systems modelled by
interacting automata. In this paper we study the opposite operation: we characterise the …

Generalized Asynchronous Systems

AA Husainov, ES Kudryashova - arXiv preprint arXiv:1203.3098, 2012 - arxiv.org
The paper is devoted to a mathematical model of concurrency the special case of which is
asynchronous system. Distributed asynchronous automata are introduced here. It is proved …

Generalized Asynchronous Systems

ES Kudryashova, AA Khusainov - Modeling and Analysis of …, 2015 - mais-journal.ru
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 …

Synchronized products of transition systems and their analysis

A Arnold - International Conference on Application and Theory of …, 1998 - Springer
Petri Nets and the synchronized products of transition systems introduced by Arnold and
Nivat are two closely related models of concurrent systems. The second one is used to …

Infinite behaviour of deterministic Petri nets

H Carstensen - … Symposium on Mathematical Foundations of Computer …, 1988 - Springer
Petri nets have turned out to be an adequate tool for modelling, designing, and analysing
concurrent systems. Many concurrent systems are designed to run without explicit …

Automata and concurrency

L Priese - Theoretical Computer Science, 1983 - Elsevier
The purpose of this paper is twofold: to give a precise notion of a realization for simulation of
one concurrent system by another, and to study the relations of modular concurrent systems …

[引用][C] Structure nets

VE Kotov, LA Cherkasova - Cybernetics, 1981 - Springer
In this work we focus on structured nets, which are a generalization of regular Petri nets.
Structured nets were proposed in [I] as a model of hierarchical asynchronous systems and …

Splitting of actions, higher-dimensional automata, and net synthesis

E Badouel - 1996 - inria.hal.science
The behaviour of pure Petri nets (ie without side condition) is given by ordinary automata
because all information about concurrency is encoded in the structure of the marking …