Page 1

Displaying 1 – 11 of 11

Showing per page

Gate circuits in the algebra of transients

Janusz Brzozowski, Mihaela Gheorghiu (2005)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We study simulation of gate circuits in the infinite algebra of transients recently introduced by Brzozowski and Ésik. A transient is a word consisting of alternating 0 s and 1 s; it represents a changing signal. In the algebra of transients, gates process transients instead of 0 s and 1 s. Simulation in this algebra is capable of counting signal changes and detecting hazards. We study two simulation algorithms: a general one that works with any initial state, and a special one that applies only if...

Gate circuits in the algebra of transients

Janusz Brzozowski, Mihaela Gheorghiu (2010)

RAIRO - Theoretical Informatics and Applications


We study simulation of gate circuits in the infinite algebra of transients recently introduced by Brzozowski and Ésik. A transient is a word consisting of alternating 0s and 1s; it represents a changing signal. In the algebra of transients, gates process transients instead of 0s and 1s. Simulation in this algebra is capable of counting signal changes and detecting hazards. We study two simulation algorithms: a general one that works with any initial state, and a special one that applies only if...

Generating real maps on a biordered set

Antonio Martinón (1991)

Commentationes Mathematicae Universitatis Carolinae

Several authors have defined operational quantities derived from the norm of an operator between Banach spaces. This situation is generalized in this paper and we present a general framework in which we derivate several maps X from an initial one X , where X is a set endowed with two orders, and * , related by certain conditions. We obtain only three different derivated maps, if the initial map is bounded and monotone.

Currently displaying 1 – 11 of 11

Page 1