English
Related papers

Related papers: The decomposition of the regular asynchronous syst…

200 papers

The regular autonomous asynchronous systems are the non-deterministic Boolean dynamical systems and universality means the greatest in the sense of the inclusion. The paper gives four definitions of symmetry of these systems in a slightly…

Other Computer Science · Computer Science 2013-07-23 Serban E. Vlad

In the paper we define and characterize the asynchronous systems from the point of view of their autonomy, determinism, order, non-anticipation, time invariance, symmetry, stability and other important properties. The study is inspired by…

Hardware Architecture · Computer Science 2014-11-17 Serban E. Vlad

The synchronization of power generators is an important condition for the proper functioning of a power system, in which the fluctuations in frequency and the phase angle differences between the generators are sufficiently small when…

Systems and Control · Electrical Eng. & Systems 2023-08-21 Zhen Wang , Kaihua Xi , Aijie Cheng , Hai Xiang Lin , André C. M. Ran , Jan H. van Schuppen , Chenghui Zhang

The paper investigates the synchronization of a network of identical linear state-space models under a possibly time-varying and directed interconnection structure. The main result is the construction of a dynamic output feedback coupling…

Optimization and Control · Mathematics 2008-05-23 Luca Scardovi , Rodolphe Sepulchre

We develop a category-theoretic criterion for determining the equivalence of causal models having different but homomorphic directed acyclic graphs over discrete variables. Following Jacobs et al. (2019), we define a causal model as a…

Machine Learning · Computer Science 2022-01-19 Jun Otsuka , Hayato Saigo

Binary machines are a generalization of Feedback Shift Registers (FSRs) in which both, feedback and feedforward, connections are allowed and no chain connection between the register stages is required. In this paper, we present an algorithm…

Cryptography and Security · Computer Science 2011-05-24 Elena Dubrova

Synchronization of coupled continuous-time linear systems is studied in a general setting. For identical neutrally-stable linear systems that are detectable from their outputs, it is shown that a linear output feedback law exists under…

Optimization and Control · Mathematics 2008-01-22 S. Emre Tuna

The paper is devoted to a mathematical model of concurrency the special case of which is asynchronous system. Distributed asynchronous automata are introduced here. It is proved that the Petri nets and transition systems with independence…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-03-15 Ahmet A. Husainov , Ekaterina S. Kudryashova

Synchronization is ubiquitous in nature, which is mathematically described by coupled oscillators. Synchronization strongly depends on the interaction network, and the network plays a crucial role in controlling the dynamics. To understand…

Adaptation and Self-Organizing Systems · Physics 2025-08-19 Akari Matsuki , Hiroshi Kori , Ryota Kobayashi

The Boolean autonomous dynamical systems, also called regular autonomous asynchronous systems are systems whose 'vector field' is a function {\Phi}:{0,1}^{n}{\to}{0,1}^{n} and time is discrete or continuous. While the synchronous systems…

Other Computer Science · Computer Science 2013-07-23 Serban E. Vlad

It is widely held that identical systems tend to behave similarly under comparable conditions. Yet, for systems that interact through a network, symmetry breaking can lead to scenarios in which this expectation does not hold. Prominent…

Pattern Formation and Solitons · Physics 2025-09-24 Jorge Luis Ocampo-Espindola , Christian Bick , Adilson E. Motter , István Z. Kiss

The task of implementing a supervisory controller is non-trivial, even though different theories exist that allow automatic synthesis of these controllers in the form of automata. One of the reasons for this discord is due to the…

Logic in Computer Science · Computer Science 2010-10-28 Harsh Beohar , Pieter Cuijpers

This thesis details a project to define a fully compositional theory of synchronous sequential circuits built from primitive components, motivated by applying techniques successfully used in programming languages to hardware. The first part…

Logic in Computer Science · Computer Science 2025-02-13 George Kaye

In this paper we briefly report some recent developments on generalized synchronization. We discuss different methods of detecting generalized synchronization. We first consider two unidirectionally coupled systems and then two mutually…

Chaotic Dynamics · Physics 2014-04-01 Suman Acharyya , R. E. Amritkar

Asynchronous programming has appeared as a programming style that overcomes undesired properties of concurrent programming. Typically in asynchronous models of programming, methods are posted into a post list for latter execution. The order…

Programming Languages · Computer Science 2015-01-06 Mohamed A. El-Zawawy

Given a synchronous system, we study the question whether the behaviour of that system can be exhibited by a (non-trivially) distributed and hence asynchronous implementation. In this paper we show, by counterexample, that synchronous…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-24 Jens-Wolfhard Schicke , Kirstin Peters , Ursula Goltz

Synchronization is an important behavior that characterizes many natural and human made systems composed by several interacting units. It can be found in a broad spectrum of applications, ranging from neuroscience to power-grids, to mention…

Adaptation and Self-Organizing Systems · Physics 2025-10-22 Riccardo Muolo , Timoteo Carletti , James P. Gleeson , Malbor Asllani

Understanding complex systems which exhibit desynchronization as an emergent property should have important implications, particularly in treating neurological disorders and designing efficient communication networks. Here were demonstrate…

Mathematical Physics · Physics 2012-11-06 J. Borresen , D. Broomhead

This paper introduces the concept of a synchronous model as an extension of the internal model concept used in observer design for dynamical systems. A system is said to contain a synchronous model of another if there is a suitable error…

Systems and Control · Electrical Eng. & Systems 2025-05-27 Pieter van Goor , Robert Mahony

The synchronization stability of a complex network system of coupled phase oscillators is discussed. In case the network is affected by disturbances, a stochastic linearized system of the coupled phase oscillators may be used to determine…

Adaptation and Self-Organizing Systems · Physics 2023-03-31 Kaihua Xi , Zhen Wang , Aijie Cheng , Hai Xiang Lin , Jan H. van Schuppen , Chenghui Zhang