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 needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources:  "Theory of regions" –  news · newspapers · books · scholar · JSTOR (April 2016) ( Learn how and when to remove this message) 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 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 message) ( Learn how and when to remove this 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.

A region of a transition system ${\displaystyle (S,\Lambda ,\rightarrow )}$ is a mapping assigning to each state ${\displaystyle s\in S}$ a number ${\displaystyle \sigma (s)}$ ( natural number for P/T nets, binary for ENS) and to each transition label a number ${\displaystyle \tau (\ell )}$ such that consistency conditions ${\displaystyle \sigma (s')=\sigma (s)+\tau (\ell )}$ holds whenever ${\displaystyle (s,\ell ,s')\in \rightarrow }$. ^[1]

Each region represents a potential place of a Petri net.

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

• Badouel, Eric; Darondeau, Philippe (1998), Reisig, Wolfgang; Rozenberg, Grzegorz (eds.), "Theory of regions", 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

This computer science article is a stub. You can help Wikipedia by expanding it.

• v
• t
• e