ИСТИНА

Рубцов Александр Александрович

Соавторы: Вялый М.Н.

5 статей, 2 доклада на конференциях, 1 НИР

Количество цитирований статей в журналах по данным Web of Science: 1, Scopus: 2

IstinaResearcherID (IRID): 38403234

Деятельность

• Статьи в журналах

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

• Статьи в сборниках

  • 
    • 2018 A Structural Lemma for Deterministic Context-Free Languages
    • Rubtsov A.A.
    • в сборнике Developments in Language Theory 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings, серия Theoretical Computer Science and General Issues, издательство SPRINGER HEIDELBERG (TIERGARTENSTRASSE 17, HEIDELBERG, GERMANY,D-69121), том 11088, с. 553-565 DOI
  • • 2018 On Emptiness and Membership Problems for Set Automata
    • Rubtsov A.A., Vyalyi M.
    • в сборнике Theory and Applications 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6–10, 2018, Proceedings / Ed. by F. V. Fomin, V. V. Podolskii, серия Lecture Notes in Computer Science, место издания Springer, том 10846
  • 
    • 2018 On Emptiness and Membership Problems for Set Automata
    • Rubtsov A.A., Vyalyi M.
    • в сборнике Theory and Applications 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6–10, 2018, Proceedings / Ed. by F. V. Fomin, V. V. Podolskii, серия Lecture Notes in Computer Science, место издания Springer, том 10846, с. 295-307 DOI
  • • 2016 Комбинаторные леммы для детерминированных контекстно-свободных языков
    • Рубцов Александр Александрович
    • в сборнике Модели и методы обработки информации: сборник научных трудов, место издания МФТИ М

• Доклады на конференциях

  • • 2018 A Structural Lemma for Deterministic Context-Free Languages (Устный)
    • Автор: Александр Александрович Рубцов
    • Developments in Language Theory 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings, Tokyo, Япония, 10 сентября - 14 декабря 2018
  • • 2018 On Emptiness and Membership Problems for Set Automata (Устный)
    • Авторы: Mikhail Vyalyi, Alexander Rubtsov
    • The 13th International Computer Science Symposium in Russia June 6–10 2018, Moscow, Russia, Москва, Россия, 6-10 июня 2018

• НИРы

  • • 1 декабря 2016 - 31 декабря 2018 Сложность определений и сложность вычислений
    • Кафедра математической логики и теории алгоритмов
    • Руководитель: Верещагин Н.К. Участники НИР: Артамонов С.И., Вялый М.Н., Козачинский А.Н., Милованов А.С., Мусатов Д.В., Подольский В.В., Ромащенко А.Е., Рубцов А.А., Шень А.