Alexander A. Rubtsov

From MaRDI portal
Person:832957

Available identifiers

zbMath Open rubtsov.alexander-aMaRDI QIDQ832957

List of research outcomes





PublicationDate of PublicationType
On universality of regular realizability problems2025-01-10Paper
Automata equipped with auxiliary data structures and regular realizability problems2022-11-09Paper
A linear-time simulation of deterministic \(d\)-limited automata2022-03-25Paper
On computational complexity of set automata2021-11-25Paper
A structural lemma for deterministic context-free languages2018-11-22Paper
On computational complexity of set automata2017-10-13Paper
On regular realizability problems for context-free languages2016-10-19Paper
https://portal.mardi4nfdi.de/entity/Q52637632015-07-17Paper

Research outcomes over time

This page was built for person: Alexander A. Rubtsov

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:832957&oldid=10674163"
Powered by MediaWiki