Alexander A. Rubtsov

Regular realizability problems and regular languages pdf

Alexander A. Rubtsov, 2015, ArXiv.

Regular realizability problems and models of a generalized nondeterminism pdf

Mikhail N. Vyalyi, Alexander A. Rubtsov, 2011, ArXiv.

On Emptiness and Membership Problems for Set Automata

Mikhail N. Vyalyi, Alexander A. Rubtsov, 2018, CSR.

A Structural Lemma for Deterministic Context-Free Languages

Alexander A. Rubtsov, A. Rubtsov, 2018, DLT.

Regular Realizability Problems and Context-Free Languages

Mikhail N. Vyalyi, Alexander A. Rubtsov, 2015, DCFS.

On regular realizability problems for context-free languages

Mikhail N. Vyalyi, Alexander A. Rubtsov, 2015, Probl. Inf. Transm..

On Computational Complexity of Set Automata pdf

Mikhail N. Vyalyi, Alexander A. Rubtsov, M. Vyalyi, 2017, DLT.