English
Related papers

Related papers: Logic Signed Petri Net

200 papers

Linear constraint transformation is an essential step to solve the forbidden state problem in Petri nets that contain uncontrollable transitions. This work studies the equivalent transformation from a legal-marking set to its…

Formal Languages and Automata Theory · Computer Science 2015-01-21 ShouGuang Wang , Dan You , MengChu Zhou , Carla Seatsu

Petri Nets (PN) are extensively used as a robust formalism to model concurrent and distributed systems; however, they encounter difficulties in accurately modeling adaptive systems. To address this issue, we defined rewritable PT nets…

Performance · Computer Science 2024-11-01 Lorenzo Capra , Marco Gribaudo

Hierarchical Petri nets allow a more abstract view and reconfigurable Petri nets model dynamic structural adaptation. In this contribution we present the combination of reconfigurable Petri nets and hierarchical Petri nets yielding…

Discrete Mathematics · Computer Science 2018-02-14 Julia Padberg

Artificial Intelligence agents are required to learn from their surroundings and to reason about the knowledge that has been learned in order to make decisions. While state-of-the-art learning from data typically uses sub-symbolic…

Artificial Intelligence · Computer Science 2021-12-24 Samy Badreddine , Artur d'Avila Garcez , Luciano Serafini , Michael Spranger

The recently introduced formalism of DB-nets has brought in a new conceptual way of modelling complex dynamic systems that equally account for the process and data dimensions, considering local data as well as persistent, transactional…

Logic in Computer Science · Computer Science 2019-04-02 Marco Montali , Andrey Rivkin

We give a characterization of colored Petri nets as monoidal double functors. Framing colored Petri nets in terms of category theory allows for canonical definitions of various well-known constructions on colored Petri nets. In particular,…

Category Theory · Mathematics 2025-10-09 Jade Master , Joe Moeller

Green supply chain is an emerging approach in supply chain management to reduce environmental impact of the process concerning the flow of goods and materials. As a discrete-event system, supply chain can be modeled using Petri Nets.…

Systems and Control · Electrical Eng. & Systems 2024-06-10 Daffa R. Kaiyandra , Farizal F , Naly Rakoto

Logic Programs with Ordered Disjunction (LPODs) extend classical logic programs with the capability of expressing preferential disjunctions in the heads of program rules. The initial semantics of LPODs, although simple and quite intuitive,…

Logic in Computer Science · Computer Science 2022-05-11 Angelos Charalambidis , Christos Nomikos , Panos Rondogiannis

A universal deterministic inhibitor Petri net with 14 places, 29 transitions and 138 arcs was constructed via simulation of Neary and Woods' weakly universal Turing machine with 2 states and 4 symbols; the total time complexity is…

Formal Languages and Automata Theory · Computer Science 2013-09-06 Dmitry A. Zaitsev

Barwise and Seligman stated the first principle of information flow: "Information flow results from regularities in the distributed system." They represent a distributed system in terms of a classification consisting of a set of objects or…

Logic in Computer Science · Computer Science 2022-03-03 Jules Chenou , George Hsieh , Aurelia Williams

The coverability and boundedness problems for Petri nets are known to be Expspace-complete. Given a Petri net, we associate a graph with it. With the vertex cover number k of this graph and the maximum arc weight W as parameters, we show…

Data Structures and Algorithms · Computer Science 2015-05-19 M. Praveen

Multinets are certain configurations of lines and points with multiplicities in the complex projective plane $\mathbb{P}^2$. They appear in the study of resonance and characteristic varieties of complex hyperplane arrangement complements…

Algebraic Geometry · Mathematics 2018-10-10 Jeremiah Bartz

Recent work by the authors equips Petri occurrence nets (PN) with probability distributions which fully replace nondeterminism. To avoid the so-called confusion problem, the construction imposes additional causal dependencies which restrict…

Logic in Computer Science · Computer Science 2018-07-18 Roberto Bruni , Hernán Melgratti , Ugo Montanari

Kahn Process Networks (KPNs) are a deterministic Model of Computation (MoC) for distributed systems. KPNs supports non-blocking writes and blocking reads, with the consequent assumption of unbounded buffers between processes. Variants such…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-06 Logan Kenwright , Partha Roop , Nathan Allen , Sanjay Lall , Calin Cascaval , Tammo Spalink , Martin Izzard

Nested Petri nets have been applied for modeling interaction protocols, mobility, adaptive systems and interorganizational workflows. However, few results have been reported on the use of automated tools for analyzing the behavior of these…

Logic in Computer Science · Computer Science 2014-04-01 Mirtha Lina Fernández Venero , Flávio Soares Corrêa da Silva

Spiking Neural Networks (SNNs) mimic the information-processing mechanisms of the human brain and are highly energy-efficient, making them well-suited for low-power edge devices. However, the pursuit of accuracy in current studies leads to…

Neural and Evolutionary Computing · Computer Science 2024-05-14 Qianhui Liu , Jiaqi Yan , Malu Zhang , Gang Pan , Haizhou Li

Petri Nets (PN) are widely used for modeling concurrent and distributed systems, but face challenges in modeling adaptive systems. To address this, we have formalized "rewritable" PT nets (RwPT) using Maude, a declarative language with…

Performance · Computer Science 2025-02-14 Lorenzo Capra

Petri Nets is very interesting tool for studying and simulating different behaviors of information systems. It can be used in different applications based on the appropriate class of Petri Nets whereas it is classical, colored or timed…

Artificial Intelligence · Computer Science 2018-06-11 Mohamed Yorky , Aboul Ella Hassanien

Wordnets are rich lexico-semantic resources. Linked wordnets are extensions of wordnets, which link similar concepts in wordnets of different languages. Such resources are extremely useful in many Natural Language Processing (NLP)…

Computation and Language · Computer Science 2022-01-06 Kevin Patel , Diptesh Kanojia , Pushpak Bhattacharyya

The ubiquity of neural networks (NNs) in real-world applications, from healthcare to natural language processing, underscores their immense utility in capturing complex relationships within high-dimensional data. However, NNs come with…

Machine Learning · Computer Science 2024-07-08 Chang Yue , Niraj K. Jha