|
Записки научных семинаров ПОМИ, 2012, том 402, страницы 9–39
(Mi znsl5235)
|
|
|
|
Эта публикация цитируется в 33 научных статьях (всего в 33 статьях)
Примитивные орграфы с большими экспонентами и медленно синхронизируемые автоматы
Д. С. Ананичев, М. В. Волков, В. В. Гусев Институт математики и компьютерных наук, Уральский федеральный университет, Екатеринбург, Россия
Аннотация:
Мы приводим несколько бесконечных серий синхронизируемых автоматов, для каждого из которых длина кратчайшего синхронизирующего слова близка к квадрату числа состояний. Все эти автоматы тесно связаны с примитивными ориентированными графами с большими экспонентами. Библ. – 28 назв.
Ключевые слова:
примитивный орграф, экспонента орграфа, синхронизируемый автомат, синхронизирующее слово, порог синхронизируемости, раскраска орграфа.
Поступило: 27.12.2011
Образец цитирования:
Д. С. Ананичев, М. В. Волков, В. В. Гусев, “Примитивные орграфы с большими экспонентами и медленно синхронизируемые автоматы”, Комбинаторика и теория графов. IV, Первый Российско-финский симпозиум по дискретной математике (специальный выпуск), Зап. научн. сем. ПОМИ, 402, ПОМИ, СПб., 2012, 9–39; J. Math. Sci. (N. Y.), 192:3 (2013), 263–278
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl5235 https://www.mathnet.ru/rus/znsl/v402/p9
|
Статистика просмотров: |
Страница аннотации: | 377 | PDF полного текста: | 125 | Список литературы: | 46 |
|