Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Бабин Дмитрий Николаевич

В базах данных Math-Net.Ru
Публикаций: 21
Научных статей: 21

Статистика просмотров:
Эта страница:651
Страницы публикаций:2455
Полные тексты:1052
Списки литературы:88
профессор
доктор физико-математических наук (1999)
Специальность ВАК: 01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения: 2.09.1954
E-mail:
Сайт: http://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

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

Публикации в базе данных Math-Net.Ru
2020
1. Д. Н. Бабин, В. Б. Кудрявцев, “О классах автоматов, вложимых в предполные”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2020, 2,  55–57  mathnet; D. N. Babin, V. B. Kudryavtsev, “Classes of automata embedded in pre-complete ones”, Moscow University Mathematics Bulletin, 75:2 (2020), 87–89  isi  scopus
2019
2. Д. Н. Бабин, “Автоматы с линейными переходами”, Интеллектуальные системы. Теория и приложения, 23:3 (2019),  87–95  mathnet
3. В. Б. Кудрявцев, Д. Н. Бабин, “О классификации базисов в $P_k$ по разрешимости полноты для автоматов”, Интеллектуальные системы. Теория и приложения, 23:1 (2019),  137–145  mathnet
4. Д. Н. Бабин, “Разрешимость задачи полноты автоматного базиса в зависимости от его булевой части”, Вестн. Моск. ун-та. Сер. 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
5. Д. Н. Бабин, “О предполных классах автоматов с операцией суперпозиции”, Вестн. Моск. ун-та. Сер. 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
6. Д. Н. Бабин, “Класс автоматов с суперпозициями, нерасширяющийся до предполного”, Интеллектуальные системы. Теория и приложения, 20:4 (2016),  155–166  mathnet
7. Д. Н. Бабин, Д. В. Пархоменко, “О мультимножестве выходных слов конечного автомата”, Интеллектуальные системы. Теория и приложения, 20:3 (2016),  101–102  mathnet
8. Д. Н. Бабин, А. А. Летуновский, “Алгоритмически разрешимые случаи в задаче выразимости автоматов относительно суперпозиции”, Интеллектуальные системы. Теория и приложения, 20:3 (2016),  98–100  mathnet
9. А. А. Петюшко, Д. Н. Бабин, “Классификация Хомского для матриц биграммных языков”, Интеллектуальные системы. Теория и приложения, 20:2 (2016),  331–336  mathnet
2015
10. Д. Н. Бабин, “Автоматы с суперпозициями, пример нерасширяемости до предполного класса”, Интеллектуальные системы. Теория и приложения, 19:3 (2015),  87–94  mathnet
11. Д. Н. Бабин, А. А. Летуновский, “О возможностях суперпозиции, при наличии в базисе автоматов фиксированнной добавки из булевых функций и задержки”, Интеллектуальные системы. Теория и приложения, 19:3 (2015),  71–78  mathnet
2009
12. Д. Н. Бабин, “О классификации базисов в $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
2004
13. Д. Н. Бабин, И. Л. Мазуренко, “Математическая модель произнесения команд на основе монотонных вероятностных автоматов”, ИТиВС, 2004, 2,  52–55  mathnet
2003
14. Д. Н. Бабин, “Эффективная проверяемость полноты систем автоматных функций с полной булевой частью”, Дискрет. матем., 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
1998
15. Д. Н. Бабин, “Конечность множества автоматных базисов Поста с разрешимой проблемой полноты”, Дискрет. матем., 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
1996
16. Д. Н. Бабин, “О разрешимости проблемы полноты для специальных систем автоматных функций”, Дискрет. матем., 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
1995
17. Д. Н. Бабин, “Неразрешимость проблемы полноты и 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
1992
18. Д. Н. Бабин, “Разрешимый случай задачи о полноте автоматных функций”, Дискрет. матем., 4:4 (1992),  41–55  mathnet  mathscinet  zmath
1990
19. Д. Н. Бабин, “О суперпозициях ограниченно-детерминированных функций”, Матем. заметки, 47:3 (1990),  3–10  mathnet  mathscinet  zmath; D. N. Babin, “Superpositions of bounded-deterministic functions”, Math. Notes, 47:3 (1990), 231–235  isi
1989
20. Д. Н. Бабин, “О полноте двухместных о.д.-функций относительно суперпозиции”, Дискрет. матем., 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
1985
21. Д. Н. Бабин, “Вербальные подавтоматы и задача полноты”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1985, 3,  82–84  mathnet  mathscinet  zmath

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