English
Related papers

Related papers: Petri Nets Based on Lawvere Theories

200 papers

In this contribution we extend the concept of a Petri net morphism to Elementary Object Systems (EOS). EOS are a nets-within-nets formalism, i.e. we allow the tokens of a Petri net to be Petri nets again. This nested structure has the…

Logic in Computer Science · Computer Science 2024-11-04 Michael Köhler-Bussmeier , Lorenzo Capra

In Petri net synthesis we ask whether a given transition system $A$ can be implemented by a Petri net $N$. Depending on the level of accuracy, there are three ways how $N$ can implement $A$: an embedding, the least accurate implementation,…

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

Computing steady-state distributions in infinite-state stochastic systems is in general a very dificult task. Product-form Petri nets are those Petri nets for which the steady-state distribution can be described as a natural product…

Performance · Computer Science 2017-08-22 Patricia Bouyer , Serge Haddad , Vincent Jugé

Petri nets, also known as vector addition systems, are a long established model of concurrency with extensive applications in modelling and analysis of hardware, software and database systems, as well as chemical, biological and business…

Formal Languages and Automata Theory · Computer Science 2019-04-12 Wojciech Czerwinski , Slawomir Lasota , Ranko Lazic , Jerome Leroux , Filip Mazowiecki

SMPT (for Satisfiability Modulo Petri Net) is a model checker for reachability problems in Petri nets. It started as a portfolio of methods to experiment with symbolic model checking, and was designed to be easily extended. Some distinctive…

Logic in Computer Science · Computer Science 2023-03-01 Nicolas Amat , Silvano Dal Zilio

Process models are used by human analysts to model and analyse behaviour, and by machines to verify properties such as soundness, liveness or other reachability properties, and to compare their expressed behaviour with recorded behaviour…

Machine Learning · Computer Science 2022-03-22 Sander J. J. Leemans

Regarding the rapid growth of the size and complexity of simulation applications, designing applicable and affordable verification and validation (V&V) structures is an important problem. On the other hand, nowadays human behavior models…

Computers and Society · Computer Science 2013-03-07 M. Kouzehgar , M. A. Badamchizadeh , S. Khanmohammadi

We provide a systematic approach to quantum mechanics from an information-theoretic perspective using the language of tensor networks. Our formulation needs only a single kind of object, so-called positive *-tensors. Physical models…

Quantum Physics · Physics 2020-03-19 Andreas Bauer

Mathematical definitions of polyhedrons and perceptron networks are discussed. The formalization of polyhedrons is done in a rather traditional way. For networks, previously proposed systems are developed. Perceptron networks in disjunctive…

Neural and Evolutionary Computing · Computer Science 2013-11-06 Daniel Crespin

This paper studies rotational virtual knot theory and its relationship with quantum link invariants. Every quantum link invariant for classical knots and links extends to an invariant of rotational virtual knots and links. The paper sets up…

Geometric Topology · Mathematics 2015-12-08 Louis H. Kauffman

The situation calculus logic model is convenient for modelling the actions that can occur in an information system application. The interplay of pre-conditions and post-conditions determines a semantically justified partial order of the…

Logic in Computer Science · Computer Science 2022-07-04 Edirlei Soares de Lima , Antonio L. Furtado , Bruno Feijó , Marco A. Casanova

Two applications of nets are given. The first is an extension of the Bochner integral to arbitrary locally convex spaces, leading to an integration theorye of more general vector valued functions then in the classical approach by Gelfand…

Functional Analysis · Mathematics 2017-09-04 Ralf Beckmann , Anton Deitmar

Prototypical networks aim to build intrinsically explainable models based on the linear summation of concepts. Concepts are coherent entities that we, as humans, can recognize and associate with a certain object or entity. However,…

Computer Vision and Pattern Recognition · Computer Science 2024-12-17 Hugues Turbé , Mina Bjelogrlic , Gianmarco Mengaldo , Christian Lovis

In this paper wavelet functions are introduced in the context of $q$-theory. We precisely extend the case of Bessel and $q$-Bessel wavelets to the generalized $q$-Bessel wavelets. Starting from the $(q,v)$-extension ($v=(\alpha,\beta)$) of…

Functional Analysis · Mathematics 2017-05-02 Imen Rezgui , Anouar Ben Mabrouk

The theory of free-choice Petri nets is an established field, initiated in the 1970s by Commoner and Hack at MIT. We revisit well-formed free-choice nets (those admitting markings that are both live and bounded) and provide a new…

Formal Languages and Automata Theory · Computer Science 2026-02-03 Petr Jancar , Eike Best , Raymond Devillers , Matej Ostadal

A definable set $X$ in the first-order language of rings defines a family of random vectors: for each finite field $\mathbb{F}_q$, let the distribution be supported and uniform on the $\mathbb{F}_q$-rational points of $X$. We employ results…

Information Theory · Computer Science 2025-02-28 Tobias Boege

Interaction nets are a graphical model of computation, which has been used to define efficient evaluators for functional calculi, and specifically lambda calculi with patterns. However, the flat structure of interaction nets forces pattern…

Logic in Computer Science · Computer Science 2013-02-27 Maribel Fernández , Ian Mackie , Matthew Walker

In [1] the concept of CHTW-systems as a multidimensional representation of Petri nets was proposed based on the assumption of multidimensional distribution of tokens (resources) in positions (branes) and, accordingly, multidimensional…

Logic in Computer Science · Computer Science 2024-08-05 Alexander Yu. Chunikhin

We show that an interesting class of feed-forward neural networks can be understood as quantitative argumentation frameworks. This connection creates a bridge between research in Formal Argumentation and Machine Learning. We generalize the…

Neural and Evolutionary Computing · Computer Science 2020-12-11 Nico Potyka

We introduce the process calculus Multi-CCS, which extends conservatively CCS with an operator of strong prefixing able to model atomic sequences of actions as well as multiparty synchronization. Multi-CCS is equipped with a labeled…

Logic in Computer Science · Computer Science 2010-12-01 Roberto Gorrieri , Cristian Versari