Alexander A. Rubtsov
From MaRDI portal
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
