Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Бабин Дмитрий Николаевич
профессор
доктор физико-математических наук (1999)
Специальность ВАК: 01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения: 2.09.1954
E-mail:
Сайт: https://www.intsys.msu.ru, http://babin@http://intsys.msu.ru
Ключевые слова: конечный автомат, булева функция.
Коды УДК: 519.7, 519.95

Основные темы научной работы

Дискретная математика.

Научная биография:

Выпускник механико-математического ф-та МГУ, работаю там же.
   
Основные публикации:
  1. Babin D.N., “On the Classification of Automaton Bases”, Doklady Mathematics, 60:1 (1999), 65–67  mathscinet  zmath
  2. Бабин Д.Н., “О классификации автоматных базисов Поста по разрешимости свойств полноты и А-полноты”, ДОКЛАДЫ АКАДЕМИИ НАУК, 367:4 (1999), 439–441  mathscinet  zmath
  3. Бабин Д.Н., “О полноте двуместных о.-д. функций относительно суперпозиции”, Дискретная математика, 1:4 (1989), 86–91  mathnet  mathscinet  zmath
  4. Бабин Д.Н., “О классификации базисов в $P_k$ по разрешимости задачи полноты конечных систем автоматов”, Интеллектуальные системы, 10 (2007), 369–389

https://www.mathnet.ru/rus/person27958
Список публикаций на Google Scholar
https://mathscinet.ams.org/mathscinet/MRAuthorID/224896

Публикации в базе данных Math-Net.Ru Цитирования
2023
1. Д. Н. Бабин, А. А. Летуновский, “О выразимости автоматов с операцией суперпозиции”, Интеллектуальные системы. Теория и приложения, 27:4 (2023),  76–78  mathnet
2022
2. Д. Н. Бабин, “К вопросу о функциональной системе автоматов с операцией суперпозиции”, Интеллектуальные системы. Теория и приложения, 26:1 (2022),  91–93  mathnet
2020
3. Д. Н. Бабин, В. Б. Кудрявцев, “О классах автоматов, вложимых в предполные”, Вестн. Моск. ун-та. Сер. 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  isi  scopus 1
2019
4. Д. Н. Бабин, “Автоматы с линейными переходами”, Интеллектуальные системы. Теория и приложения, 23:3 (2019),  87–95  mathnet 4
5. В. Б. Кудрявцев, Д. Н. Бабин, “О классификации базисов в $P_k$ по разрешимости полноты для автоматов”, Интеллектуальные системы. Теория и приложения, 23:1 (2019),  137–145  mathnet
6. Д. Н. Бабин, “Разрешимость задачи полноты автоматного базиса в зависимости от его булевой части”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2019, № 1,  52–54  mathnet  mathscinet  zmath; D. N. Babin, “Solvability of the problem of completeness of automaton basis depending on its boolean part”, Moscow University Mathematics Bulletin, 74:1 (2019), 32–34  isi  scopus
2018
7. Д. Н. Бабин, “О предполных классах автоматов с операцией суперпозиции”, Вестн. Моск. ун-та. Сер. 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  isi  scopus
2016
8. Д. Н. Бабин, “Класс автоматов с суперпозициями, нерасширяющийся до предполного”, Интеллектуальные системы. Теория и приложения, 20:4 (2016),  155–166  mathnet 1
9. Д. Н. Бабин, Д. В. Пархоменко, “О мультимножестве выходных слов конечного автомата”, Интеллектуальные системы. Теория и приложения, 20:3 (2016),  101–102  mathnet 2
10. Д. Н. Бабин, А. А. Летуновский, “Алгоритмически разрешимые случаи в задаче выразимости автоматов относительно суперпозиции”, Интеллектуальные системы. Теория и приложения, 20:3 (2016),  98–100  mathnet 1
11. А. А. Петюшко, Д. Н. Бабин, “Классификация Хомского для матриц биграммных языков”, Интеллектуальные системы. Теория и приложения, 20:2 (2016),  331–336  mathnet
2015
12. Д. Н. Бабин, “Автоматы с суперпозициями, пример нерасширяемости до предполного класса”, Интеллектуальные системы. Теория и приложения, 19:3 (2015),  87–94  mathnet
13. Д. Н. Бабин, А. А. Летуновский, “О возможностях суперпозиции, при наличии в базисе автоматов фиксированнной добавки из булевых функций и задержки”, Интеллектуальные системы. Теория и приложения, 19:3 (2015),  71–78  mathnet 1
2009
14. Д. Н. Бабин, “О классификации базисов в $P_k$ по разрешимости проблемы полноты для автоматов”, Фундамент. и прикл. матем., 15:3 (2009),  33–47  mathnet  mathscinet; D. N. Babin, “On the classification of bases in $P_k$ according to the decidability of the completeness problem for automata”, J. Math. Sci., 168:1 (2010), 21–31  scopus 2
2004
15. Д. Н. Бабин, И. Л. Мазуренко, “Математическая модель произнесения команд на основе монотонных вероятностных автоматов”, ИТиВС, 2004, № 2,  52–55  mathnet
2003
16. Д. Н. Бабин, “Эффективная проверяемость полноты систем автоматных функций с полной булевой частью”, Дискрет. матем., 15:1 (2003),  110–130  mathnet  mathscinet  zmath; D. N. Babin, “Efficient recognition of the completeness of a system of automaton functions with a complete Boolean part”, Discrete Math. Appl., 13:1 (2003), 63–84 1
1998
17. Д. Н. Бабин, “Конечность множества автоматных базисов Поста с разрешимой проблемой полноты”, Дискрет. матем., 10:3 (1998),  57–63  mathnet  mathscinet  zmath; D. N. Babin, “Finiteness of the set of automaton Post bases with a decidable completeness problem”, Discrete Math. Appl., 8:5 (1998), 475–482 2
1996
18. Д. Н. Бабин, “О разрешимости проблемы полноты для специальных систем автоматных функций”, Дискрет. матем., 8:4 (1996),  79–91  mathnet  mathscinet  zmath; D. N. Babin, “On the decidability of the completeness problem for special systems of automata functions”, Discrete Math. Appl., 6:5 (1996), 491–504 2
1995
19. Д. Н. Бабин, “Неразрешимость проблемы полноты и A-полноты некоторых систем автоматных функций”, Дискрет. матем., 7:1 (1995),  52–65  mathnet  mathscinet  zmath; D. N. Babin, “Undecidability of the completeness and A-completeness problems for some systems of automaton functions”, Discrete Math. Appl., 5:1 (1995), 31–42 1
1992
20. Д. Н. Бабин, “Разрешимый случай задачи о полноте автоматных функций”, Дискрет. матем., 4:4 (1992),  41–55  mathnet  mathscinet  zmath 10
1990
21. Д. Н. Бабин, “О суперпозициях ограниченно-детерминированных функций”, Матем. заметки, 47:3 (1990),  3–10  mathnet  mathscinet  zmath; D. N. Babin, “Superpositions of bounded-deterministic functions”, Math. Notes, 47:3 (1990), 231–235  isi 2
1989
22. Д. Н. Бабин, “О полноте двухместных о.д.-функций относительно суперпозиции”, Дискрет. матем., 1:4 (1989),  86–91  mathnet  mathscinet  zmath; D. N. Babin, “Completeness of two-place boundedly deterministic functions with respect to superposition”, Discrete Math. Appl., 1:4 (1991), 423–431 18
1985
23. Д. Н. Бабин, “Вербальные подавтоматы и задача полноты”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1985, № 3,  82–84  mathnet  mathscinet  zmath 2

Организации
 
  Обратная связь:
  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024