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

Avtomat. i Telemekh., 1984 Issue 9, Pages 157–166 (Mi at4849)

Automata

A system of interconnected graphs and simulation of discretetime processes

V. V. Rudnev

Moscow

Abstract: A labeled system of interconnected graphs is a model which enables explicit description of process properties such as modularity, parallelism, and hierarchy. As far as function computation and language representation are concerned the model is shown to be at least as good as the Turing machine. Interconnected graphs of usual (even automaton) Petri nets are shown to have the same potential. 166

UDC: 53.072:51


Received: 16.05.1983


 English version:
Automation and Remote Control, 1984, 45:9, 1238–1246

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026