On the serial connection of the regular asynchronous systems

06/20/2012
by   Serban E. Vlad, et al.
0

The asynchronous systems f are multi-valued functions, representing the non-deterministic models of the asynchronous circuits from the digital electrical engineering. In real time, they map an 'admissible input' function u:R→0,1^m to a set f(u) of 'possible states' xinf(u), where x:R→0,1^m. When f is defined by making use of a 'generator function' Φ:0,1^n×0,1^m→0,1^n, the system is called regular. The usual definition of the serial connection of systems as composition of multi-valued functions does not bring the regular systems into regular systems, thus the first issue in this study is to modify in an acceptable manner the definition of the serial connection in a way that matches regularity. This intention was expressed for the first time, without proving the regularity of the serial connection of systems, in a previous work. Our present purpose is to restate with certain corrections and prove that result.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/12/2008

The non-anticipation of the asynchronous systems

The asynchronous systems are the models of the asynchronous circuits fro...
research
10/20/2006

The intersection and the union of the asynchronous systems

The asynchronous systems f are the models of the asynchronous circuits f...
research
10/29/2004

Some first thoughts on the stability of the asynchronous systems

The (non-initialized, non-deterministic) asynchronous systems (in the in...
research
04/21/2020

On the regularity of De Bruijn multigrids

In this paper we prove that any odd multigrid with non-zero rational off...
research
12/17/2004

Real Time Models of the Asynchronous Circuits: The Delay Theory

The chapter from the book introduces the delay theory, whose purpose is ...
research
03/08/2023

Aczel-Mendler Bisimulations in a Regular Category

Aczel-Mendler bisimulations are a coalgebraic extension of a variety of ...
research
02/21/2015

Positive Neural Networks in Discrete Time Implement Monotone-Regular Behaviors

We study the expressive power of positive neural networks. The model use...

Please sign up or login with your details

Forgot password? Click here to reset