А. В. Бабаш, “Запреты автоматов”, Матем. заметки, 2012, том 91, выпуск 5,страницы 667

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

Запреты автоматов

А. В. Бабаш

Российский государственный социальный университет, г. Москва

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

УДК: 519.712

Поступило: 14.02.2010

DOI: 10.4213/mzm8783