English
Related papers

Related papers: A "Symbolic" Representation of Object-Nets (Extend…

200 papers

Networks embedded in space can display all sorts of transitions when their structure is modified. The nature of these transitions (and in some cases crossovers) can differ from the usual appearance of a giant component as observed for the…

Statistical Mechanics · Physics 2018-12-19 Marc Barthelemy

We propose a framework for the specification of behaviour-preserving reconfigurations of systems modelled as Petri nets. The framework is based on open nets, a mild generalisation of ordinary Place/Transition nets suited to model open…

Logic in Computer Science · Computer Science 2015-07-01 Paolo Baldan , Andrea Corradini , Hartmut Ehrig , Reiko Heckel , Barbara König

Reversing Petri nets (RPNs) have recently been proposed as a net-basedapproach to model causal and out-of-causal order reversibility. They are based on the notion of individual tokens that can be connected together via bonds. In this paper…

Logic in Computer Science · Computer Science 2022-09-07 Anna Philippou , Kyriaki Psara

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

New subclasses of Petri nets - Petri nets receptors and Petri nets effectors are introduced. The introduction/exclusion of such substructures in the main Petri net may be fulfilled in accordance with the Fusion/Defusion principles. We…

Logic in Computer Science · Computer Science 2020-01-14 Alexander Yu. Chunikhin , Marina D. Sviatnenko

We rewrite classical topological definitions using the category-theoretic notation of arrows and are led to concise reformulations in terms of simplicial categories and orthogonality of morphisms, which we hope might be of use in the…

Category Theory · Mathematics 2018-07-19 Misha Gavrilovich , Konstantin Pimenov

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

Petri nets are a popular formalism for modeling and analyzing distributed systems. Tokens in Petri net models can represent the control flow state or resources produced/consumed by transition firings. We define a resource as a part (a…

Logic in Computer Science · Computer Science 2023-06-22 Irina Lomazova , Vladimir Bashkin , Petr Jančar

Detectability describes the property of a system to uniquely determine, after a finite number of observations, the current and subsequent states. In this paper, to reduce the complexity of checking the detectability properties in the…

Systems and Control · Electrical Eng. & Systems 2019-08-27 Hao Lan , Yin Tong , Jin Guo , Carla Seatzu

Compositionality and process equivalence are both standard concepts of process algebra. Compositionality means that the behaviour of a compound system relies only on the behaviour of its components, i.e. there is no emergent behaviour.…

Logic in Computer Science · Computer Science 2016-03-04 Paweł Sobociński

In this paper, we aim at modelling and analyzing the regulation processes in multi-cellular biological systems, in particular tissues. The modelling framework is based on interconnected logical regulatory networks a la Rene Thomas equipped…

Computational Engineering, Finance, and Science · Computer Science 2010-11-08 Jean-Louis Giavitto , Hanna Klaudel , Franck Pommereau

Topologically ordered systems in the presence of symmetries can exhibit new structures which are referred to as symmetry enriched topological (SET) phases. We introduce simple methods to detect the SET order directly from a complete set of…

Strongly Correlated Electrons · Physics 2014-08-06 Ching-Yu Huang , Xie Chen , Frank Pollmann

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

We extend the notion of graph homomorphism to cellularly embedded graphs (maps) by designing operations on vertices and edges that respect the surface topology; we thus obtain the first definition of map homomorphism that preserves both the…

Combinatorics · Mathematics 2023-05-08 Delia Garijo , Andrew Goodall , Lluís Vena

Petri-nets are a simple formalism for modeling concurrent computation. Recently, they have emerged as a powerful tool for the modeling and analysis of biochemical reaction networks, bridging the gap between purely qualitative and…

Computational Engineering, Finance, and Science · Computer Science 2013-04-11 Faten Nabli , François Fages , Thierry Martinez , Sylvain Soliman

The evolution of self-adaptive systems poses the problems of their coherence and the resume of the systems' functioning taking into account the accomplished work. While they are the base of the self-adaptive systems, these two aspects are…

Software Engineering · Computer Science 2014-06-16 Ammar Lahlouhi

Transformer architectures show significant promise for natural language processing. Given that a single pretrained model can be fine-tuned to perform well on many different tasks, these networks appear to extract generally useful linguistic…

Machine Learning · Computer Science 2019-10-29 Andy Coenen , Emily Reif , Ann Yuan , Been Kim , Adam Pearce , Fernanda Viégas , Martin Wattenberg

This paper is the third in a series whose goal is to develop a fundamentally new way of viewing theories of physics. Our basic contention is that constructing a theory of physics is equivalent to finding a representation in a topos of a…

Quantum Physics · Physics 2008-11-26 A. Doering , C. J. Isham

Exceptional points (EPs) are singularities in non-Hermitian systems, where the system transmission spectrum varies significantly at the phase transition point. Here, we propose a practical scheme to study the changes of the optomechanically…

Quantum Physics · Physics 2025-12-25 Y. Pan , H. -L. Zhang , Y. -F. Jiao , D. -Y. Wang , S. -L. Su , H. Jing

In contrast to dyadic interactions, higher-order interactions may contain one another, with subgroups naturally embedded within larger groups. These containment patterns arise empirically in ecology, sociology, computer science and the…

‹ Prev 1 4 5 6 7 8 10 Next ›