Theory of regions

Short description: Petri net synthesis approach

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages)

This article provides insufficient context for those unfamiliar with the subject. Please help improve the article by providing more context for the reader. (February 2017) (Learn how and when to remove this template message)

|

This article may be too technical for most readers to understand. Please help improve it to make it understandable to non-experts, without removing the technical details. (February 2017) (Learn how and when to remove this template message)

|

(Learn how and when to remove this template message)

The Theory of regions is an approach for synthesizing a Petri net from a transition system. As such, it aims at recovering concurrent, independent behavior from transitions between global states. Theory of regions handles elementary net systems as well as P/T nets and other kinds of nets. An important point is that the approach is aimed at the synthesis of unlabeled Petri nets only.

## Definition

A region of a transition system (S,Λ,->) is a mapping assigning to each state s∈S a number σ(s) (natural number for P/T nets, binary for ENS) and to each transition label a number τ(ℓ) such that consistency conditions σ(s′)=σ(s)+τ(ℓ) holds whenever (s,ℓ,s′)∈->.[1]

### Intuitive explanation

Each region represents a potential place of a Petri net.

Mukund: event/state separation property, state separation property.[2]

## References

1. ↑ "Madhavan Mukund". http://www.cmi.ac.in/~madhavan/papers/m-ijfocs92.php.
2. ↑ Mukund, Madhavan (1992-12-01). "Petri nets and step transition systems". International Journal of Foundations of Computer Science 03 (4): 443–478. doi:10.1142/S0129054192000231. ISSN 0129-0541. https://www.worldscientific.com/doi/abs/10.1142/S0129054192000231.

* Badouel, Eric; Darondeau, Philippe (1998), Reisig, Wolfgang; Rozenberg, Grzegorz, eds., "Theory of regions" (in en), Lectures on Petri Nets I: Basic Models: Advances in Petri Nets, Lecture Notes in Computer Science (Berlin, Heidelberg: Springer): pp. 529–586, doi:10.1007/3-540-65306-6_22, ISBN 978-3-540-49442-3

0.00

(0 votes)

Original source: https://en.wikipedia.org/wiki/Theory of regions. Read more

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Theory_of_regions&oldid=3991620"