Дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретная математика, 1989, том 1, выпуск 4, страницы 86–91 (Mi dm943)  

Эта публикация цитируется в 18 научных статьях (всего в 18 статьях)

О полноте двухместных о.д.-функций относительно суперпозиции

Д. Н. Бабин
Аннотация: Рассматривается задача полноты в классе о.д.-функций с операцией суперпозиции. Показано, что система двухместных о.д.-функций полна. Более того, полна и система, состоящая из одноместных о.д.-функций и булевских функций. Указан пример системы о.д.-функций, не лежащей ни в одном предполном относительно суперпозиции классе и не полной.
Статья поступила: 10.04.1989
Реферативные базы данных:
УДК: 519.95
Образец цитирования: Д. Н. Бабин, “О полноте двухместных о.д.-функций относительно суперпозиции”, Дискрет. матем., 1:4 (1989), 86–91; Discrete Math. Appl., 1:4 (1991), 423–431
Цитирование в формате AMSBIB
\RBibitem{Bab89}
\by Д.~Н.~Бабин
\paper О~полноте двухместных о.д.-функций относительно суперпозиции
\jour Дискрет. матем.
\yr 1989
\vol 1
\issue 4
\pages 86--91
\mathnet{http://mi.mathnet.ru/dm943}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1041687}
\zmath{https://zbmath.org/?q=an:0728.94011}
\transl
\jour Discrete Math. Appl.
\yr 1991
\vol 1
\issue 4
\pages 423--431
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm943
  • https://www.mathnet.ru/rus/dm/v1/i4/p86
  • Эта публикация цитируется в следующих 18 статьяx:
    1. Р. А. Ищенко, “Количество разметок графов дефинитных автоматов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 2, 71–75  mathnet  mathscinet  zmath; R. A. Ishchenko, “Number of labelings of definite automata graphs”, Moscow University Mathematics Bulletin, 77:2 (2022), 102–107  crossref
    2. Д. Н. Бабин, “К вопросу о функциональной системе автоматов с операцией суперпозиции”, Интеллектуальные системы. Теория и приложения, 26:1 (2022), 91–93  mathnet
    3. Р. А. Ищенко, “О разметках графов абелевых автоматов”, Интеллектуальные системы. Теория и приложения, 25:4 (2021), 125–128  mathnet
    4. Д. Н. Бабин, В. Б. Кудрявцев, “О классах автоматов, вложимых в предполные”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2020, № 2, 55–57  mathnet  mathscinet  zmath; D. N. Babin, V. B. Kudryavtsev, “The classes of automata embeddable to pre-complete classes”, Moscow University Mathematics Bulletin, 75:2 (2020), 87–89  crossref  isi
    5. И. Е. Иванов, “Периодические свойства автоматных функций с магазинной памятью”, Дискрет. матем., 30:3 (2018), 40–47  mathnet  crossref  mathscinet  elib; I. E. Ivanov, “Periodic properties of pushdown automata”, Discrete Math. Appl., 29:6 (2019), 351–356  crossref  isi
    6. И. Е. Иванов, “Периодические свойства автономных автоматов с магазинной памятью”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2018, № 2, 53–56  mathnet  mathscinet  zmath; I. E. Ivanov, “Periodic properties of autonomous automata with stack memory”, Moscow University Mathematics Bulletin, 73:2 (2018), 79–81  crossref  isi
    7. И. Е. Иванов, “Автоматы с однобуквенным магазином как преобразователи последовательностей”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2018, № 4, 62–65  mathnet  mathscinet  zmath; I. E. Ivanov, “One-counter pushdown-storage automata as transducers of sequences”, Moscow University Mathematics Bulletin, 73:4 (2018), 164–167  crossref  isi
    8. Д. Н. Бабин, “О предполных классах автоматов с операцией суперпозиции”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2018, № 6, 73–74  mathnet  mathscinet  zmath; D. N. Babin, “Precomplete classes of automata with the superposition operation”, Moscow University Mathematics Bulletin, 73:6 (2018), 269–270  crossref  isi
    9. И. Е. Иванов, “Об автоматных функцияx с магазинной памятью”, Интеллектуальные системы. Теория и приложения, 22:1 (2018), 39–110  mathnet
    10. Д. Н. Бабин, А. А. Летуновский, “О возможностях суперпозиции, при наличии в базисе автоматов фиксированнной добавки из булевых функций и задержки”, Интеллектуальные системы. Теория и приложения, 19:3 (2015), 71–78  mathnet
    11. Д. Н. Бабин, “Автоматы с суперпозициями, пример нерасширяемости до предполного класса”, Интеллектуальные системы. Теория и приложения, 19:3 (2015), 87–94  mathnet
    12. А. А. Летуновский, “Цикловые индексы автомата”, Дискрет. матем., 25:4 (2013), 24–29  mathnet  crossref  mathscinet  elib; A. A. Letunovskii, “Cycle indices of an automaton”, Discrete Math. Appl., 23:5-6 (2013), 445–450  crossref
    13. Летуновский А.А., “О задаче выразимости автоматов относительно суперпозиции для систем с фиксированной добавкой”, Интеллектуальные системы в производстве, 2012, № 1, 36–50 Problem of automata expressability realtive to superposition for systems with fixed additive  elib
    14. Д. В. Алексеев, “Приближение функций нескольких переменных нейронными сетями”, Фундамент. и прикл. матем., 15:3 (2009), 9–21  mathnet  mathscinet; D. V. Alexeev, “Neural network approximation of several variable functions”, J. Math. Sci., 168:1 (2010), 5–13  crossref  elib
    15. С. В. Алёшин, “Автоматы в алгебре”, Фундамент. и прикл. матем., 15:3 (2009), 23–32  mathnet  mathscinet; S. V. Aleshin, “Automata in algebra”, J. Math. Sci., 168:1 (2010), 14–20  crossref  elib
    16. В. Б. Кудрявцев, “Алгебры автоматов”, Фундамент. и прикл. матем., 15:4 (2009), 37–66  mathnet  mathscinet; V. B. Kudryavtsev, “Automata algebras”, J. Math. Sci., 169:4 (2010), 435–456  crossref
    17. С. С. Марченков, “Функциональные аспекты проблемы полноты для некоторых классов автоматных функций”, Дискрет. матем., 12:2 (2000), 103–117  mathnet  crossref  mathscinet  zmath; S. S. Marchenkov, “Functional aspects of the completeness problem for some classes of automaton functions”, Discrete Math. Appl., 10:3 (2000), 279–294
    18. В. А. Буевич, “Критерий полноты систем, содержащих все одноместные ограниченно-детерминированные функции”, Дискрет. матем., 12:4 (2000), 138–158  mathnet  crossref  mathscinet  zmath; V. A. Buevich, “The completeness criterion for systems containing all one-place bounded-determinate functions”, Discrete Math. Appl., 10:6 (2000), 613–634
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:573
    PDF полного текста:326
    Список литературы:1
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025