|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Критерий частичного предвосхищения общерегулярных сверхсобытий
А. А. Мастихина
Аннотация:
Автомат угадывает следующий символ входной последовательности, если он выдает этот символ на выходе в предыдущий момент времени. В работе рассмотрен вопрос, можно ли с помощью конечного автомата частично предвосхитить общерегулярное сверхсобытие, то есть угадать некоторую ненулевую долю символов каждого сверхслова из этого сверхсобытия.
Получены критерий и алгоритм, позволяющие это установить.
Статья поступила: 01.09.2010
Образец цитирования:
А. А. Мастихина, “Критерий частичного предвосхищения общерегулярных сверхсобытий”, Дискрет. матем., 23:4 (2011), 103–114; Discrete Math. Appl., 21:5-6 (2011), 727–739
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1164https://doi.org/10.4213/dm1164 https://www.mathnet.ru/rus/dm/v23/i4/p103
|
Статистика просмотров: |
Страница аннотации: | 373 | PDF полного текста: | 189 | Список литературы: | 47 | Первая страница: | 22 |
|