Аннотация:
В работе вводится понятие детерминизирующего автомата, который для каждого поданного ему на вход сверхслова из заданного множества, начиная с некоторого шага, в каждый момент t выдает значение входного слова в момент t+1, то есть предугадывает входное сверхслово. Получен критерий детерминизируемости заданного множества сверхслов – множества, для которого существует детерминизирующий автомат. Приведен наилучший по порядку метод построения детерминизирующего автомата для произвольного детерминизируемого множества сверхслов. Для некоторых детерминизируемых множеств построены оптимальные и асимптотически оптимальные детерминизирующие автоматы.
А. М. Миронов, “Процессный подход к моделированию и верификации параллельных программ”, Интеллектуальные системы. Теория и приложения, 26:1 (2022), 101–106
И. К. Ведерников, “Класс автоматов, достаточный для оптимального прогнозирования общерегулярных сверхсобытий”, Интеллектуальные системы. Теория и приложения, 24:1 (2020), 103–111
О. Г. Маншилин, “Предугадывание сверхслов на отрезке”, Интеллектуальные системы. Теория и приложения, 24:2 (2020), 133–144
И. К. Ведерников, “Критерий почти полного прогнозирования сверхслова в многозначном алфавите”, Интеллектуальные системы. Теория и приложения, 23:2 (2019), 87–103
И. К. Ведерников, “О верхней оценке степени частичного прогнозирования общерегулярных сверхсобытий”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2019, № 5, 10–16; I. K. Vedernikov, “Upper estimate of partial prediction degree for general regular superevents”, Moscow University Mathematics Bulletin, 74:5 (2019), 182–188
Э. Э. Гасанов, А. А. Мастихина, “Прогнозирование общерегулярных сверхсобытий”, Интеллектуальные системы. Теория и приложения, 19:3 (2015), 127–154
А. А. Мастихина, “Критерий частичного предвосхищения общерегулярных сверхсобытий”, Дискрет. матем., 23:4 (2011), 103–114; A. A. Mastikhina, “A criterion for a partial prediction of general regular superevents”, Discrete Math. Appl., 21:5-6 (2011), 727–739
Цитирование в формате AMSBIB
Обратная связь: