English
Related papers

Related papers: Relating Reversible Petri Nets and Reversible Even…

200 papers

This paper explores the problem of determining which classes of Petri nets can be encoded into behaviourally-equivalent CCS processes. Most of the existing related literature focuses on the inverse problem (i.e., encoding process calculi…

Programming Languages · Computer Science 2024-04-23 Benjamin Bogø , Andrea Burattin , Alceste Scalas

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

Cycloids are particular Petri nets for modelling processes of actions or events. They belong to the fundaments of Petri's general systems theory and have very different interpretations, ranging from Einstein's relativity theory and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-30 Rüdiger Valk

In this paper we introduce the notion of spread net. Spread nets are (safe) Petri nets equipped with vector clocks on places and with ticking functions on transitions, and are such that vector clocks are consistent with the ticking of…

Logic in Computer Science · Computer Science 2018-10-19 Eric Fabre , G. Michele Pinna

In reversible computations one is interested in the development of mechanisms allowing to undo the effects of executed actions. The past research has been concerned mainly with reversing single actions. In this paper, we consider the…

Formal Languages and Automata Theory · Computer Science 2023-06-22 David de Frutos Escrig , Maciej Koutny , Łukasz Mikulski

For one-safe Petri nets or condition/event-systems, a process as defined by Carl Adam Petri provides a notion of a run of a system where causal dependencies are reflected in terms of a partial order. Goltz and Reisig have generalised this…

Logic in Computer Science · Computer Science 2021-03-03 Rob van Glabbeek , Ursula Goltz , Jens-Wolfhard Schicke-Uffmann

We present a generative model for representing and reasoning about the relationships among events in continuous time. We apply the model to the domain of networked and distributed computing environments where we fit the parameters of the…

Artificial Intelligence · Computer Science 2012-06-18 Aleksandr Simma , Moises Goldszmidt , John MacCormick , Paul Barham , Richard Black , Rebecca Isaacs , Richard Mortier

Causal inference has traditionally focused on interventions at the unit level. In many applications, however, the central question concerns the causal effects of connections between units, such as transportation links, social relationships,…

Methodology · Statistics 2026-01-13 Shuli Chen , Jie Hu , Zhichao Jiang

This paper is aimed at providing a very first, more "global", systematic point of view with respect to possible conflict generation in CA-EN-like causal structures. For simplicity, only the outermost level of graphs is taken into account.…

Artificial Intelligence · Computer Science 2014-11-18 Antoni Ligęza

Systems whose organization displays causal asymmetry constraints, from evolutionary trees to river basins or transport networks, can be often described in terms of directed paths (causal flows) on a discrete state space. Such a set of paths…

Disordered Systems and Neural Networks · Physics 2010-07-13 Bernat Corominas-Murtra , Carlos Rodríguez-Caso , Joaquín Goñi , Ricard Solé

Concurrency and probability are both much studied extensions of sequential computation. Within concurrency theory, there is a broad divide between interleaving models and logics, which model concurrency by non-determinism, and `truly…

Formal Languages and Automata Theory · Computer Science 2020-12-21 Nargess Ghahremani , Julian Bradfield

Petri net unfoldings are a useful tool to tackle state-space explosion in verification and related tasks. Moreover, their structure allows to access directly the relations of causal precedence, concurrency, and conflict between events.…

Logic in Computer Science · Computer Science 2011-06-08 Stefan Haar , Christian Kern , Stefan Schwoon

An important goal in studying the relations between unitary VOAs and conformal nets is to prove the equivalence of their ribbon categories. In this article, we prove this conjecture for many familiar examples. Our main idea is to construct…

Quantum Algebra · Mathematics 2021-04-06 Bin Gui

Network economics is the study of a rich class of equilibrium problems that occur in the real world, from traffic management to supply chains and two-sided online marketplaces. In this paper we explore causal inference in network economics,…

Optimization and Control · Mathematics 2021-09-24 Sridhar Mahadevan

In this paper, we introduce Channel-wise recurrent convolutional neural networks (RecNets), a family of novel, compact neural network architectures for computer vision tasks inspired by recurrent neural networks (RNNs). RecNets build upon…

Machine Learning · Computer Science 2020-03-23 George Retsinas , Athena Elafrou , Georgios Goumas , Petros Maragos

Several recent works have empirically observed that Convolutional Neural Nets (CNNs) are (approximately) invertible. To understand this approximate invertibility phenomenon and how to leverage it more effectively, we focus on a theoretical…

Machine Learning · Statistics 2017-05-25 Anna C. Gilbert , Yi Zhang , Kibok Lee , Yuting Zhang , Honglak Lee

Causality can be described in terms of a structural causal model (SCM) that carries information on the variables of interest and their mechanistic relations. For most processes of interest the underlying SCM will only be partially…

Machine Learning · Computer Science 2021-10-26 Matej Zečević , Devendra Singh Dhami , Petar Veličković , Kristian Kersting

This paper introduces the notion of objection-based causal networks which resemble probabilistic causal networks except that they are quantified using objections. An objection is a logical sentence and denotes a condition under which a,…

Artificial Intelligence · Computer Science 2013-03-25 Adnan Darwiche

This paper initiates the dialectical approach to net theory. This approach views nets as special, but very important and natural, dialectical systems. By following this approach, a suitably generalized version of nets, called dialectical…

Logic in Computer Science · Computer Science 2018-10-16 Robert E. Kent

Inspired by Anderson et al. [J. R. Soc. Interface, 2014] we study the long-term behavior of discrete chemical reaction networks (CRNs). In particular, using techniques from both Petri net theory and CRN theory, we provide a powerful…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-16 Robert Brijder