Ан. А. Мучник, К. Ю. Горбунов, “Алгоритмические аспекты декомпозиции и эквивалентности конечнозначных преобразователей”, Пробл. передачи информ., 2015, том 51, выпуск 3,страницы 70

Эта публикация цитируется в 3 статьях

Большие системы

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

Ан. А. Мучник, К. Ю. Горбунов^a

^a Институт проблем передачи информации им. А. А. Харкевича РАН

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

УДК: 621.391.1+519.7

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