Аннотация:В статье вводится понятие прогнозирующего автомата, который для
каждого поданного ему на вход сверхслова из заданного множества,
начиная с некоторого шага в каждый момент $t$ выдает значение
входного слова в момент $t+1$, т.е. предугадывает входное
сверхслово. Получен критерий прогнозируемости множеств
сверхслов. Приведен наилучший по порядку метод построения
прогнозирующего автомата для произвольного прогнозируемого множества
сверхслов.