𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Behavior and Instantiation of High–Level Net Processes

✍ Scribed by Hartmut Ehrig


Book ID
104445009
Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
292 KB
Volume
82
Category
Article
ISSN
1571-0661

No coin nor oath required. For personal study only.

✦ Synopsis


Processes for high-level nets AE are often defined as processes of the low-level net Ð Ø ´AE µ which is obtained from AE via the well-known flattening construction. This lowlevel notion of processes for high-level nets, however, is not really adequate, because the high-level structure is completely lost. For this reason we have introduced in a previous paper a new notion of high-level net processes for high-level nets which captures the highlevel structure. The key notion is a high-level occurrence net Ã, which generalizes the well-known notion of occurrence nets from low-level to high-level nets. In contrast to the low-level case we consider high-level occurrence nets together with a set of initial markings of the input places. In this paper we show under which conditions the behavior of low-level occurrence nets and processes can be generalized to the high-level case. A key notion is the instantiation Ä of a high-level occurrence net Ã, where Ä is a low-level subnet of the flattening Ð Ø ´Ãµ with isomorphic net structures of Ä and Ã. One of our main results characterizes under which conditions a high-level occurrence net -and hence a high-level net process -has unique and nonoverlapping instantiations and can be represented by the union of all its instantiations.


📜 SIMILAR VOLUMES