О сложности идентификации клеточных автоматов

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