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