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