• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

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

Математические заметки. 2012. Т. 91. № 5. С. 667-674.
Улучшена оценка сверху минимальной длины выходных слов, которые не могут быть получены на выходе произвольного автомата с двоичным входным и выходным алфавитами.