Условия А-полносты для конечных автоматов.

Abstract

Исследуется задача о полноте в функциональной системе, элементами которой является автоматные отображения - о.-д. функции. В терминах сохранения отношений устанавливаются необходимые и достаточные условия того, когда, используя операции суперпозиции с помощью заданной системы о.-д. функций, можно аппроксимировать произвольную о.-д. функцию с любой наперёд заданной точностью.Для студентов, аспирантов и научных работников, специализирующихся в области дискретной математики и математической кибернетики.