RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1981 Issue 2, Pages 135–144 (Mi at5725)

Automata

On one approach то time decomposition of automata. I

A. A. Ambartsumyan, E. N. Zapol'skikh

Moscow

Abstract: The paper discusses time decomposition of finite automata. An automaton is decomposed into a set of components, the complexity of each not exceeding a certain resource; the functioning of elements is separated in time. This approach is necessary in software and hard- and software implementation of finite automata in control miniand micro computers. The decomposition is obtained by structuring so that the automaton is represented as a superpositional system of components of a certain form. A definition of a structured automaton is introduced and the relation of structuring: and time decomposition of automata is established.

UDC: 53.072:51


Received: 03.04.1980


 English version:
Automation and Remote Control, 1981, 42:2, 237–244

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024