ИСТИНА

Одной из важных проблем, рассматриваемых в математической кибернетике, является проблема полноты для функциональных систем. Функциональная система (ф.с.) представляет собой множество функций и множество операций над этими функциями. Проблема полноты для ф.с.состоит в описании всех таких подмножеств функций, используя которые с помощью операций ф.с. можно выразить все принадлежащие ф.с. функции. В данной работе проблема полноты рассматривается в последовательностной ф.с. $P_k^\tau$, элементами которой являются детерминированные функции, определенные на словах длины $\tau$, составленных из букв алфавита $E_k = \{0, 1, \ldots, k-1 \}$.