We investigate the constrained synchronization problem for weakly acyclic, or partially ordered, input automata. show that, automata of this type, is always in \(\textsf {NP}\). Furthermore, we give a full classification realizable complexities constraint with at most two states and over ternary alphabet. find that problems are PSPACE-complete general become NP-complete. However, there also exi...

An attempt is made to give a general formalism for synchronization in dynamical systems encompassing most. of the known definitions and applications. The proposed set-up describes synchronization of interconnected systems with respect to a set of functionals and captures peculiarities of both self-synchronization and controlled synchronization. Various illustrative examples are given.

We present a theory of flagellar synchronization in the green alga Chlamydomonas, using full treatment of flagellar hydrodynamics. We find that two recently proposed synchronization mechanisms, basal coupling and flagellar waveform compliance, stabilize anti-phase synchronization if operative in isolation. Their nonlinear superposition, however, stabilizes in-phase synchronization as observed i...

– A new behavior type of unidirectionally coupled chaotic oscillators near the generalized synchronization transition has been detected. It has been shown that the generalized synchronization appearance is preceded by the intermitted behavior: close to threshold parameter value the coupled chaotic systems demonstrate the generalized synchronization most of the time, but there are time intervals...

Synchronization issue is inevitable in all wireless communication receiver systems and it plays the key role to the system performance. Synchronization technique includes timing synchronization and frequency synchronization. Timing synchronization is to detect valid packet and the accurate start position of fast Fourier transform (FFT) window from noise. Frequency synchronization is to correct ...

Synchronization is the major processing task during multimedia presentation, which defines the time relation between multimedia objects. There are many synchronization specification methods, and each has different advantages and disadvantages. Those methods work well for simple and specific synchronization case, but when consider to large complex multimedia presentation, there lack effective me...

Since the idea of synchronizing two identical chaotic systems under different initial conditions was first introduced by Pecora and Carroll, the synchronization of chaotic systems has attracted much attention, and the synchronization of non-identical chaotic systems has also been investigated. Single-Machine Infinite-Bus (SMIB) power system has nonlinear behaviour. On account of avoiding undesi...