Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

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