Automata

The algebra of generalized asynchronous events and its application to description of the behaviour of asynchronous discrete-time units

S. A. Yuditskiy

Moscow

Abstract: The paper describes an algebra of asynchronous events obtained by applying the unification, fitting, concutenation and iteration to letters of a specified alphabet a finite number of times. The tools of graphs of operations intended for description of the behaviour of asynchronous discrete-time units, where elements of that algebra are used, is described. Deterministic and nondeterministic graphs of operations are described and correspondence between graphs of operations and finite automata is treated.

UDC: 62-501


Received: 14.01.1976

 English version: Automation and Remote Control, 1976, 37:10, 1600–1608

Bibliographic databases:

•