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

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

Статистика просмотров:
Эта страница:551
Страницы публикаций:2259
Полные тексты:894
Списки литературы:77
профессор
доктор физико-математических наук (1999)
Специальность ВАК: 01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения: 2.09.1954
Телефон: +7 (495) 939 45 04
Факс: +7 (495) 939 20 90
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
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
2009
10. Д. Н. Бабин, “О классификации базисов в $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
2003
11. Д. Н. Бабин, “Эффективная проверяемость полноты систем автоматных функций с полной булевой частью”, Дискрет. матем., 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
12. Д. Н. Бабин, “Конечность множества автоматных базисов Поста с разрешимой проблемой полноты”, Дискрет. матем., 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
13. Д. Н. Бабин, “О разрешимости проблемы полноты для специальных систем автоматных функций”, Дискрет. матем., 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
14. Д. Н. Бабин, “Неразрешимость проблемы полноты и 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
15. Д. Н. Бабин, “Разрешимый случай задачи о полноте автоматных функций”, Дискрет. матем., 4:4 (1992),  41–55  mathnet  mathscinet  zmath
1990
16. Д. Н. Бабин, “О суперпозициях ограниченно-детерминированных функций”, Матем. заметки, 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
17. Д. Н. Бабин, “О полноте двухместных о.д.-функций относительно суперпозиции”, Дискрет. матем., 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
18. Д. Н. Бабин, “Вербальные подавтоматы и задача полноты”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1985, 3,  82–84  mathnet  mathscinet  zmath

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