Regular orthomodular posets
AbstractRozenberg and Ehrenfeucht has shown a duality between 2-structures (a.k.a. transition systems) and (elementary) Petri nets. The tool has been the notion of a region of a 2-structure, the regions then define a Petri net. Bernardinello et al. has observed that the regions of a 2-structure form an orthomodular poset and there is a similar relation between 2-structures and orthomodular posets. While in the theory of 2-structures we may ask if a 2-structure is full and forward closed, the analogous notion for orthomodular posets is their regularity. In the present paper we study the problem of closing a given orthomodular poset to a regular one. This is a dual problem to closing a 2-structure, which has been studied by the author earlier. Also, as in a seminal work of Rozenberg and Ehrenfeucht, one can be interested in a concrete representation, i.e. as a family of sets. We show here an appropriate construction for orthomodular posets too.
|Journal series||Fundamenta Informaticae, ISSN 0169-2968, e-ISSN 1875-8681, (N/A 70 pkt)|
|Publication size in sheets||0.65|
|Keywords in English||orthomodular poset, 2-structure, theory of regions, concurrency theory|
|ASJC Classification||; ; ;|
|Score||= 70.0, 28-01-2020, ArticleFromJournal|
|Publication indicators||= 0; : 2018 = 0.821; : 2018 = 1.204 (2) - 2018=0.83 (5)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.