|
Avtomatika i Telemekhanika, 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
Received: 16.05.1983
Citation:
V. V. Rudnev, “A system of interconnected graphs and simulation of discretetime processes”, Avtomat. i Telemekh., 1984, no. 9, 157–166; Autom. Remote Control, 45:9 (1984), 1238–1246
Linking options:
https://www.mathnet.ru/eng/at4849 https://www.mathnet.ru/eng/at/y1984/i9/p157
|
|