English
Related papers

Related papers: Petri Nets Based on Lawvere Theories

200 papers

We develop a technique to formulate quantum field theory on arbitrary network, based on different, randomly disposed sets of scattering's. We define R-matrix of the whole network as a product of R-matrices attached to each of scattering…

Mesoscale and Nanoscale Physics · Physics 2009-11-09 Sh. Khachatryan , A. Sedrakyan , P. Sorba

Recently introduced Petri net-based formalisms advocate the importance of proper representation and management of case objects as well as their co-evolution. In this work we build on top of one of such formalisms and introduce the notion of…

Logic in Computer Science · Computer Science 2022-01-03 Irina A. Lomazova , Alexey A. Mitsyuk , Andrey Rivkin

Persistency is the property, for differential equations in $\R^n$, that solutions starting in the positive orthant do not approach the boundary. For chemical reactions and population models, this translates into the non-extinction property:…

Molecular Networks · Quantitative Biology 2007-05-23 David Angeli , Patrick De Leenheer , Eduardo Sontag

A general theoretical framework based on group-subgroup and group-supergroup relations is proposed to describe and to derive interpenetrating nets.

Materials Science · Physics 2018-05-07 Igor A. Baburin

In recent years, methods from network science are gaining rapidly interest in economics and finance. A reason for this is that in a globalized world the interconnectedness among economic and financial entities are crucial to understand and…

This paper proposes appropriate sound and complete proof systems for algebraic structures over metric spaces by combining the development of Quantitative Equational Theories (QET) with the Enriched Lawvere Theories. We extend QETs to Metric…

Logic in Computer Science · Computer Science 2025-09-18 Radu Mardare , Neil Ghani , Eigil Rischel

Quantum networks are often modelled using Schroedinger operators on metric graphs. To give meaning to such models one has to know how to interpret the boundary conditions which match the wave functions at the graph vertices. In this article…

Mathematical Physics · Physics 2009-11-13 Pavel Exner , Olaf Post

We consider the equivalence of Lawvere theories and finitary monads on Set from the perspective of Endf(Set)-enriched category theory, where Endf(Set) is the category of finitary endofunctors of Set. We identify finitary monads with…

Category Theory · Mathematics 2013-07-12 Richard Garner

Petri net synthesis consists in deciding for a given transition system $A$ whether there exists a Petri net $N$ whose reachability graph is isomorphic to $A$. Several works examined the synthesis of Petri net subclasses that restrict, for…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Raymond Devillers , Ronny Tredup

These lecture notes concern the basics of the theory of process behaviour. First the concept of a (labelled) transition system receives ample treatment and then the following issues concerning process behaviour are elaborated in the setting…

Logic in Computer Science · Computer Science 2016-10-06 C. A. Middelburg

We investigate the decidability and complexity status of model-checking problems on unlabelled reachability graphs of Petri nets by considering first-order and modal languages without labels on transitions or atomic propositions on…

Logic in Computer Science · Computer Science 2015-07-01 Philippe Darondeau , Stephane Demri , Roland Meyer , Christophe Morvan

Algebraic Petri nets are a formalism for modeling distributed systems and algorithms, describing control and data flow by combining Petri nets and algebraic specification. One way to specify correctness of an algebraic Petri net model $N$…

Logic in Computer Science · Computer Science 2016-06-23 Marvin Triebel , Jan Sürmeli

For the first time, the concept of CHTW-systems as a multidimensional representation of Petri nets, based on the assumption of the spatial distribution of tokens (resources) in positions (branes) and, accordingly, the spatial representation…

Logic in Computer Science · Computer Science 2023-10-04 Alexander Yu. Chunikhin

In recent work, the second and third authors introduced a technique for reachability checking in 1-bounded Petri nets, based on wiring decompositions, which are expressions in a fragment of the compositional algebra of nets with boundaries.…

Logic in Computer Science · Computer Science 2013-04-12 Julian Rathke , Pawel Sobocinski , Owen Stephens

Solutions proposed for the longstanding problem of automatic decomposition of Petri nets into concurrent processes, as well as methods developed in Grenoble for the automatic conversion of safe Petri nets to NUPNs (Nested-Unit Petri Nets),…

Logic in Computer Science · Computer Science 2021-01-22 Hubert Garavel

Random matrix models have been extensively studied in mathematical physics and have proven useful in combinatorics. In this review paper we introduce a generalization of these models to a class of tensor models. As the topology and…

Combinatorics · Mathematics 2012-11-21 Adrian Tanasa

Network science provides a universal framework for modeling complex systems, contrasting the reductionist approach generally adopted in physics. In a prototypical study, we utilize network models created from spectroscopic data of atoms to…

We consider timed Petri nets, i.e., unbounded Petri nets where each token carries a real-valued clock. Transition arcs are labeled with time intervals, which specify constraints on the ages of tokens. Our cost model assigns token storage…

Logic in Computer Science · Computer Science 2013-02-15 Parosh Aziz Abdulla , Richard Mayr

The purpose of this this paper is to generalize the functors arising from the theory of Witt vectors duto to Cartier. Given a polynomial $g(q)\in \mathbb Z[q]$, we construct a functor ${\overline {W}}^{g(q)}$ from the category of $\mathbb…

Rings and Algebras · Mathematics 2015-03-26 Young-Tak Oh

In this paper we define a new class of weighted complex networks sharing several properties with fractal sets, and whose topology can be completely analytically characterized in terms of the involved parameters and of the fractal dimension.…

Other Condensed Matter · Physics 2014-01-10 Timoteo Carletti , Simone Righi