scholarly journals A Categorical Semantics for Hierarchical Petri Nets

2021 ◽  
Vol 350 ◽  
pp. 51-68
Author(s):  
Fabrizio Romano Genovese ◽  
Jelle Herold ◽  
Fosco Loregian ◽  
Daniele Palombi
Keyword(s):  
Petri Nets ◽  
Categorical Semantics

FROM PETRI NETS TO LINEAR LOGIC THROUGH CATEGORIES: A SURVEY

1991 ◽  
Vol 02 (04) ◽  
pp. 297-399 ◽  
Author(s):  
NARCISO MARTÍ -OLIET ◽  
JOSÉ MESEGUER
Keyword(s):  
Petri Nets ◽  
Linear Logic ◽  
Concurrent Systems ◽  
The Other ◽  
Axiomatic Treatment ◽  
Computational Perspective ◽  
Concurrent Computation ◽  
Categorical Models ◽  
The One ◽  
Categorical Semantics

Linear logic has been introduced by Girard as a logic of actions that seems well suited for concurrent computation. This paper surveys recent work on the applications of linear logic to concurrency, with special emphasis on Petri nets and on the use of categorical models. In particular, we present a synthesis of our previous work on the systematic correspondence between Petri nets, linear logic theories, and linear categories, and explain its relationships to work by many other authors. Throughout, we discuss the computational interpretation of the linear logic connectives and illustrate the ideas with examples. Categories play an important role in this survey. On the one hand, from a computational perspective, they are interpreted as concurrent systems whose objects are states, and whose morphisms are transitions; on the other hand, when a model-theoretic perspective is adopted, they provide a very flexible conceptual framework within which the relationships among quite different models already proposed for linear logic can be better understood; this framework also suggests the study of new models and an axiomatic treatment of classes of models. Our categorical semantics for linear logic is based on dualizing objects and permits a very simple presentation of ideas requiring a more complicated treatment in the language of *-autonomous categories.

Modeling Human-Robot Interaction with Petri-Nets

2009 ◽  
Author(s):  
Rosemarie Yagoda ◽  
Michael D. Coovert
Keyword(s):  
Petri Nets ◽  
Human Robot Interaction ◽  
Robot Interaction

ESPNET: expert-system-based simulator of Petri nets

1988 ◽  
Vol 135 (4) ◽  
pp. 239 ◽  
Author(s):  
J. Duggan ◽  
J. Browne
Keyword(s):  
Expert System ◽  
Petri Nets

A Reduction Method of Timed Petri Nets for a Hierarchical Scheduling

1995 ◽  
Vol 115 (7) ◽  
pp. 914-919
Author(s):  
Kazuyuki Mori ◽  
Makoto Tsukiyama ◽  
Toyoo Fukuda
Keyword(s):  
Petri Nets ◽  
Reduction Method ◽  
Timed Petri Nets ◽  
Hierarchical Scheduling

Modeling and Analyzing Component-Based Distributed Railway Interlocking System with Petri Nets

2009 ◽  
Vol 129 (5) ◽  
pp. 455-461 ◽  
Author(s):  
Xinhong Hei ◽  
Sei Takahashi ◽  
Hideo Nakamura
Keyword(s):  
Petri Nets

Modeling of the time-cycle control system for technological processes equipment in pharmaceutical solid dosage manufacturing based on petri nets

2016 ◽  
Vol 31 ◽  
pp. 170-179
Author(s):  
Д.Э.Я. Окаи ◽  
D.E.Ya. Okai ◽  
А.Ю. Клюшин ◽  
A.Yu. Klyushin ◽  
В.Н. Богатиков ◽  
...  
Keyword(s):  
Control System ◽  
Petri Nets ◽  
Technological Processes ◽  
Solid Dosage ◽  
Time Cycle

Two Enhanced Heuristic Algorithms for the Minimum Initial Marking Problem of Petri Nets

2009 ◽  
Vol E92-A (11) ◽  
pp. 2732-2744
Author(s):  
Satoru OCHIIWA ◽  
Satoshi TAOKA ◽  
Masahiro YAMAUCHI ◽  
Toshimasa WATANABE
Keyword(s):  
Petri Nets ◽  
Heuristic Algorithms
Sign in / Sign up

Export Citation Format

Share Document