Критерий частичного предвосхищения общерегулярных сверхсобытий

Автомат угадывает следующий символ входной последовательности, если он выдает этот символ на выходе в предыдущий момент времени. В работе рассмотрен вопрос, можно ли с помощью конечного автомата частично предвосхитить общерегулярное сверхсобытие, то есть угадать некоторую ненулевую долю символов каждого сверхслова из этого сверхсобытия.
Получены критерий и алгоритм, позволяющие это установить.