|
Внешне периодические автоматы
А. В. Бабаш
Аннотация:
Описываются автоматы, которые при любом начальном состоянии перерабатывают любую входную чисто периодическую последовательность в выходную чисто периодическую последовательность. Указан алгоритм, проверяющий, обладает ли данный автомат таким свойством. Введены и оценены сверху параметры его сложности.
Статья поступила: 05.06.2003
Образец цитирования:
А. В. Бабаш, “Внешне периодические автоматы”, Дискрет. матем., 17:1 (2005), 68–72; Discrete Math. Appl., 15:1 (2005), 59–62
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm88https://doi.org/10.4213/dm88 https://www.mathnet.ru/rus/dm/v17/i1/p68
|
Статистика просмотров: |
Страница аннотации: | 417 | PDF полного текста: | 247 | Список литературы: | 58 | Первая страница: | 1 |
|