Бабин Дмитрий Николаевич

Публикации в базе данных Math-Net.Ru

1. О выразимости автоматов с операцией суперпозиции
   
   Интеллектуальные системы. Теория и приложения, 27:4 (2023),  76–78
2. К вопросу о функциональной системе автоматов с операцией суперпозиции
   
   Интеллектуальные системы. Теория и приложения, 26:1 (2022),  91–93
3. О классах автоматов, вложимых в предполные
   
   Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2020, № 2,  55–57
4. Автоматы с линейными переходами
   
   Интеллектуальные системы. Теория и приложения, 23:3 (2019),  87–95
5. О классификации базисов в $P_k$ по разрешимости полноты для автоматов
   
   Интеллектуальные системы. Теория и приложения, 23:1 (2019),  137–145
6. Разрешимость задачи полноты автоматного базиса в зависимости от его булевой части
   
   Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2019, № 1,  52–54
7. О предполных классах автоматов с операцией суперпозиции
   
   Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2018, № 6,  73–74
8. Класс автоматов с суперпозициями, нерасширяющийся до предполного
   
   Интеллектуальные системы. Теория и приложения, 20:4 (2016),  155–166
9. О мультимножестве выходных слов конечного автомата
   
   Интеллектуальные системы. Теория и приложения, 20:3 (2016),  101–102
10. Алгоритмически разрешимые случаи в задаче выразимости автоматов относительно суперпозиции
    
    Интеллектуальные системы. Теория и приложения, 20:3 (2016),  98–100
11. Классификация Хомского для матриц биграммных языков
    
    Интеллектуальные системы. Теория и приложения, 20:2 (2016),  331–336
12. Автоматы с суперпозициями, пример нерасширяемости до предполного класса
    
    Интеллектуальные системы. Теория и приложения, 19:3 (2015),  87–94
13. О возможностях суперпозиции, при наличии в базисе автоматов фиксированнной добавки из булевых функций и задержки
    
    Интеллектуальные системы. Теория и приложения, 19:3 (2015),  71–78
14. О классификации базисов в $P_k$ по разрешимости проблемы полноты для автоматов
    
    Фундамент. и прикл. матем., 15:3 (2009),  33–47
15. Математическая модель произнесения команд на основе монотонных вероятностных автоматов
    
    ИТиВС, 2004, № 2,  52–55
16. Эффективная проверяемость полноты систем автоматных функций с полной булевой частью
    
    Дискрет. матем., 15:1 (2003),  110–130
17. Конечность множества автоматных базисов Поста с разрешимой проблемой полноты
    
    Дискрет. матем., 10:3 (1998),  57–63
18. О разрешимости проблемы полноты для специальных систем автоматных функций
    
    Дискрет. матем., 8:4 (1996),  79–91
19. Неразрешимость проблемы полноты и A-полноты некоторых систем автоматных функций
    
    Дискрет. матем., 7:1 (1995),  52–65
20. Разрешимый случай задачи о полноте автоматных функций
    
    Дискрет. матем., 4:4 (1992),  41–55
21. О суперпозициях ограниченно-детерминированных функций
    
    Матем. заметки, 47:3 (1990),  3–10
22. О полноте двухместных о.д.-функций относительно суперпозиции
    
    Дискрет. матем., 1:4 (1989),  86–91
23. Вербальные подавтоматы и задача полноты
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1985, № 3,  82–84