ISSN: 0137-0782
В статье приводятся основные результаты, полученные с 2000 по 2024 гг. на кафедре математической кибернетики факультета ВМК МГУ в области теории синтеза и контроля дискретных управляющих систем.
В работе решается задача конструктивного построения вложений полных корневых двоичных и троичных деревьев с k, k = 1, 2, . . . , ярусами в прямоугольные решетки (ПР), имеющие минимальную длину и близкую к минимальной высоту. При этом предполагается, что различные вершины дерева переходят в различные (основные) вершины ПР, причем листья дерева переходят в вершины ПР, расположенные на ее горизонтальных сторонах. Предполагается также, что ребра дерева переходят в простые (транзитные) цепи ПР, соединяющие образы их концевых вершин и не проходящие через другие основные вершины, причем через одно и то же ребро (одну и ту же вершину) ПР проходит не более 1 (соответственно 2) транзитных цепей.
