Синхронизация прямоугольной решетки однородных автоматов

Рассматриваются варианты задачи синхронизации прямоугольной решетки, в узлах которой находятся однородные автоматы. Показано, что задача синхронизации решетки $(n\times m)$ сводится к задаче синхронизации цепи [1,2 ] , содержащей $n+m-1$ автомат. Получено выражение для наименьшего времени синхронизации при подаче стартового сигнала на произвольный автомат решетки. Отмечается, что по времени синхронизации результат [3] является частным случаем представленного в данной работе. Каждый автомат решетки, за исключением угловых, имеет 19 состояний, угловые – 23 состояния.