The home marking problem and some related concepts
In this paper we study the home marking problem for Petri nets, and some related concepts to it like confluence, noetherianity, and state space inclusion. We show that the home marking problem for inhibitor Petri nets is undecidable. We relate then the existence of home markings to confluence and no...
Elmentve itt :
Szerzők: |
Melinte Roxana Oanea Olivia Olga Ioana Țiplea Ferucio Laurenţiu |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2002
|
Sorozat: | Acta cybernetica
15 No. 3 |
Kulcsszavak: | Számítástechnika, Kibernetika |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12689 |
Hasonló tételek
-
Some problems concerning Armstrong relations of dual schemes and relation schemes in the relational datamodel
Szerző: Demetrovics János, et al.
Megjelent: (1993) -
A note on decidability of reachability for conditional Petri nets
Szerző: Țiplea Ferucio Laurenţiu, et al.
Megjelent: (2000) -
On a normal form of Petri nets
Szerző: Țiplea Ferucio Laurenţiu, et al.
Megjelent: (1996) -
Some results related to dense families of database relations
Szerző: Thi Vu Duc, et al.
Megjelent: (2005) -
Some problems related to keys and the Boyce-Codd normal form
Szerző: Thi Vu Duc, et al.
Megjelent: (2004)