Automata

Design and minimization of primitive systems of interconnected graphs

G. I. Mikhailov, V. V. Rudnev

Moscow

Abstract: A primitive system of interconnected graphs (PSIG) is a model of a discrete system whose subsystems perform partly in coordination with performance of other subsystems. PSIG are constructed from a so-called kernel which describes their behaviour and the total number of graphs in PSIG is minimized.

UDC: 62-504.72:519.14


Received: 03.05.1979

 English version: Automation and Remote Control, 1980, 41:4, 530–537

Bibliographic databases:

•