Предложен алгоритм определения эквивалентности многоленточных автоматов. представленных в виде графов. основанный на доказанной автором теореме о достаточных условиях эквивалентности. Алгоритм состоит в построении специальной (замкнутой) диаграммы с помощью элементарных операций, которое позволяют сделать алгоритм конечным. Ключевые слова: многоленточный автомат. детерминированный автомат, эквивалентность.
