Избранные публикации

Вялый М. Н., Рубцов А. А. Алгоритмическая разрешимость задач о поведении автоматов на сверхсловах // Дискретный анализ и исследование операций. — 2012. — Т. 19, № 2. — С. 3–18.

Рубцов А. А. О вычислительной сложности языков, распознаваемых автоматами со словарём (Set Automata) // Дискретные модели в теории управляющих систем: IX Международная конференция. — М. : МАКС Пресс, 2015. — С. 207–210.

Rubtsov A., Vyalyi M. Regular Realizability Problems and Context-Free Languages// Descriptional Complexity of Formal Systems. Vol. 9118. — Springer International Publishing, 2015. — С. 256–267.


Статьи в журналах и сборниках

Рубцов А. А. О регулярных языках-подсказках в модели обобщенных недетерминированных автоматов// Математические модели и задачи управления: сборник научных трудов. — М., 2011. — С. 61–67.

Вялый М. Н., Рубцов А. А. Алгоритмическая разрешимость задач о поведении автоматов на сверхсловах // Дискретный анализ и исследование операций. — 2012. — Т. 19, № 2. — С. 3–18.

Вялый М. Н., Рубцов А. А. О задачах регулярной реализуемости для контекстно-свободных языков// Проблемы передачи информации. — 2015. — Т. 51.


Тезисы в трудах конференций

Рубцов А. А. Исследование на жесткость моделей обобщенных недетерминированных автоматов// Труды 54-й научной конференции МФТИ. Управление и прикладная математика. Т. 1. — М. : МФТИ, 2011. — С. 61–62.

Рубцов А. А. Исследование автоматных преобразований контекстно-сободных языков// Труды 55-й научной конференции МФТИ. Управление и прикладная математика. Т. 1. — М. : МФТИ, 2012. — С. 164.

Рубцов А. А. Исследование функции высоты контекстно-свободных языков// Труды 56-й научной конференции МФТИ. Управление и прикладная математика. Т. 1. — М. : МФТИ, 2013. — С. 128–130.

Рубцов А. А. Исследование задачи регулярной реализуемости для контекстно-свободных языков // Проблемы теоретической кибернетики. Материалы XVII международной конференции. — Казань : Отечество, 2014. — С. 246–248.

Rubtsov A. Regular realizability problems and context-free languages// Abstracts of Reports and other materials of the 7th School “Computer Science Days in Ekaterinburg”. — Ekaterinburg, Russia : Ural University Press, 2014. — Pp. 25–27.

Рубцов А. А. О возможностях и ограничениях автоматов со словарём (Set Automata)// Труды 57-й научной конференции МФТИ. Управление и прикладная математика. Т. 1. — М. : МФТИ, 2014. — С. 123–125.

Рубцов А. А. О вычислительной сложности языков, распознаваемых автоматами со словарём (Set Automata) // Дискретные модели в теории управляющих систем: IX Международная конференция. — М. : МАКС Пресс, 2015. — С. 207–210.

Rubtsov A., Vyalyi M. Regular Realizability Problems and Context-Free Languages// Descriptional Complexity of Formal Systems. Vol. 9118. — Springer International Publishing, 2015. — С. 256–267.

Rubtsov A. A., Vyalyi M. N. Regular Realizability Problems and Context-Free Languages// Descriptional Complexity of Formal Systems - 17th International Workshop, DCFS 2015, Waterloo, ON, Canada, June 25-27, 2015. Proceedings. Vol. 9118. — Springer, 2015. — С. 256–267.