Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Reducing k-Safe Petri Nets to Pomset-Equivalent 1-Safe Petri Nets

Eike Best6 and Harro Wimmel7

(6)  Carl von Ossietzky Universität Oldenburg, D-26111 Oldenburg
(7)  Universität Koblenz-Landau, D-56075 Koblenz
Abstract
It is a well-known fact that for every k-safe Petri net, i.e. a Petri net in which no place contains more than k ∈ ℕ tokens under any reachable marking, there is a 1-safe Petri net with the same interleaving behaviour. Indeed these types of Petri nets generate regular languages. In this paper, we show that this equivalence of k-safe and 1-safe Petri nets holds also for their pomset languages, a true-concurrency semantics.

Keywords  Causality / partial order theory of concurrency - Petri nets - Pomsets


Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.107 • Server: mpweb06
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)