Regular realizability problems and context-free languages A Rubtsov, M Vyalyi Descriptional Complexity of Formal Systems: 17th International Workshop …, 2015 | 9 | 2015 |
On regular realizability problems for context-free languages MN Vyalyi, AA Rubtsov Problems of Information Transmission 51 (4), 349-360, 2015 | 6 | 2015 |
Алгоритмическая разрешимость задач о поведении автоматов на сверхсловах МН Вялый, АА Рубцов Дискретный анализ и исследование операций 19 (2), 3-18, 2012 | 5 | 2012 |
Automata equipped with auxiliary data structures and regular realizability problems A Rubtsov, M Vyalyi Descriptional Complexity of Formal Systems: 23rd IFIP WG 1.02 International …, 2021 | 4 | 2021 |
Regular realizability problems and regular languages AA Rubtsov arXiv preprint arXiv:1503.05879, 2015 | 4 | 2015 |
Regular realizability problems and models of a generalized nondeterminism A Rubtsov, M Vyalyi arXiv preprint arXiv:1105.5894, 2011 | 4 | 2011 |
A structural lemma for deterministic context-free languages AA Rubtsov Developments in Language Theory: 22nd International Conference, DLT 2018 …, 2018 | 3 | 2018 |
On computational complexity of set automata AA Rubtsov, MN Vyalyi Developments in Language Theory: 21st International Conference, DLT 2017 …, 2017 | 3 | 2017 |
On emptiness and membership problems for set automata A Rubtsov, M Vyalyi Computer Science–Theory and Applications: 13th International Computer …, 2018 | 2 | 2018 |
Decidability conditions for problems about automata reading infinite words MN Vyalyi, AA Rubtsov Diskretnyi Analiz i Issledovanie Operatsii 19 (2), 3-18, 2012 | 2 | 2012 |
О регулярных языках-подсказках в модели обобщенных недетерминированных автоматов АА Рубцов Математические модели и задачи управления: сборник научных трудов. М.: МФТИ …, 2011 | 2 | 2011 |
On computational complexity of set automata AA Rubtsov, MN Vyalyi Information and Computation 281, 104797, 2021 | 1 | 2021 |
Обобщение иерархии Хомского АА Рубцов Дискретные модели в теории управляющих систем, 234-237, 2018 | 1 | 2018 |
О вычислительной сложности языков, распознаваемых автоматами со словарём (Set Automata) АА Рубцов Дискретные модели в теории управляющих систем, 207-210, 2015 | 1 | 2015 |
О задачах регулярной реализуемости для контекстно-свободных языков МН Вялый, АА Рубцов Проблемы передачи информации 51 (4), 47-59, 2015 | 1 | 2015 |
The Simplest Proof of Parikh's Theorem via Derivation Trees A Rubtsov arXiv preprint arXiv:2301.00047, 2022 | | 2022 |
Лекции по дискретной математике А Шень, Д Шварц, М Вялый, А Рубцов, В Подольский Litres, 2022 | | 2022 |
A Linear-Time Simulation of Deterministic d-Limited Automata AA Rubtsov Developments in Language Theory: 25th International Conference, DLT 2021 …, 2021 | | 2021 |
Исследование задачи регулярной реализуемости АА Рубцов Моск. физ.-техн. ин-т (гос. ун-т), 2016 | | 2016 |
О возможностях и ограничениях автоматов со словарём (Set Automata) АА Рубцов Труды 57-й научной конференции МФТИ—Всероссийской научной конференции с …, 2014 | | 2014 |