List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Disjunctive complexity | 2025-12-15 | Paper |
| On universality of regular realizability problems Problems of Information Transmission | 2025-01-10 | Paper |
| Automata equipped with auxiliary data structures and regular realizability problems (available as arXiv preprint) | 2022-11-09 | Paper |
| A linear-time simulation of deterministic \(d\)-limited automata | 2022-03-25 | Paper |
| On computational complexity of set automata Information and Computation | 2021-11-25 | Paper |
| A structural lemma for deterministic context-free languages | 2018-11-22 | Paper |
| On computational complexity of set automata Developments in Language Theory | 2017-10-13 | Paper |
| On regular realizability problems for context-free languages Problems of Information Transmission | 2016-10-19 | Paper |
| Decidability conditions for problems about automata reading infinite words | 2015-07-17 | Paper |
Research outcomes over time
This page was built for person: Alexander A. Rubtsov
