La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Algorithms for Extracting Minimal Siphons Containing Specified Places in a General Petri Net Algorithmes d'extraction de siphons minimaux contenant des emplacements spécifiés dans un réseau de Petri général

Masahiro YAMAUCHI, Toshimasa WATANABE

  • Vues en texte intégral

    0

  • Citer

Résumé:

Étant donné un réseau de Petri PN=(P, T, E), un siphon est un ensemble S d'endroits tels que l'ensemble des transitions d'entrée vers S est inclus dans l'ensemble des transitions de sortie de S. Concernant l'extraction de siphons minimaux contenant un ensemble spécifié donné Q de lieux, l'article propose trois algorithmes basés sur la méthode de branchement et de liaison pour énumérer, le cas échéant, tous les siphons minimaux contenant Q, ainsi que pour extraire un tel siphon minimal.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.11 pp.2566-2575
Date de publication
1999/11/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
Special Section PAPER (Special Section on Concurrent Systems Technology)
Catégories

Auteurs

Mots-clés

Table des matières