Статья в сборнике "Математические вопросы кибернетики" №1, Москва, 1988
Авторы:Ветренникова Е.В.
Построение простейшей универсальной о.-д. функции
Аннотация:
В данной работе рассмотрены вопросы, связанные с полнотой отображений, реализуемых конечными автоматами, — ограниченно-детерминированных функций (о.-д. функций). Важным случаем полных систем о.-д. функций являются системы, состоящие из одной о.-д. функции. Такие о.-д. функции называются универсальными. В данной работе построен новый простейший пример универсальной о.-д. функции, входные и выходная переменные которой принимают заданное конечное число значений 0, 1, ..., k-1 (k ≥2).
Ключевые слова:
ограниченно-детерминированные функции, конечные автоматы, полные системы функций
