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

Тр. по дискр. матем., 2006, том 9, страницы 7–20 (Mi tdm137)

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

Запреты автоматов и двоичных функций

А. В. Бабаш


Аннотация: Оценивается сверху минимальная длина выходных слов, которые не могут быть получены на выходе заданного автомата. Улучшается известная оценка сверху запрета двоичной функции.



© МИАН, 2024