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

Avtomat. i Telemekh., 1981 Issue 3, Pages 112–121 (Mi at5743)

Automata

On one approach tî time decomposition of automata. II

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

Moscow

Abstract: A relation is eatablished between the class of finite automata as a whole and a class of structured automata which has been defined in the first part of the article [1]. A theorem is given for structuring finite automata whereby any finite automation $M$ can be transformed into a structured automaton which implements an automaton mapping that under certain assumptions coincides with that implemented by $M$. An example of the transformation is given.

UDC: 53.072:51


Received: 03.04.1980


 English version:
Automation and Remote Control, 1981, 42:3, 364–370

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024