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

Скачать книгу бесплатно (djvu, 4.84 Mb)

---

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