Аннотация:
Изучается поведение бесконечных в обе стороны цепочек, состоящих из одинаковых конечных автоматов. Входом каждого автомата служат состояния конечного числа соседей.
Рассматривается монотонное взаимодействие автоматов. Дается эффективный способ предсказания следующих двух аспектов поведения таких систем: а) являются ли они “размывающими” и б) как меняются состояния систем автоматов с большими по длине начальными массивами при $t\to\infty$.
Полный текст:
PDF файл (2259 kB)