RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1968, выпуск 8, страницы 100–115 (Mi at10633)

Автоматы

Метод совместной минимизации строк и столбцов таблицы переходов

А. Грасселлиa, Ф. Луччиоb

a Пиза
b Милан

Аннотация: Дается систематический метод совместной минимизации строк и столбцов неполностью определенной таблицы переходов. Обобщенное покрытие таблицы переходов определяется в терминах совместных классов строк и столбцов. Проблема нахождения минимального обобщенного покрытия решается табличным методом либо методами целочисленного линейного программирования.

УДК: 62-50


Поступила в редакцию: 21.09.1967



Реферативные базы данных:


© МИАН, 2024