On the complexity of the identity problem for finitely defined groups M. K. Valiev OriginalPaper Pages: 2 - 21
On the relation between the class of all context-free languages and the class of deterministic context-free languages A. Ya. Dikovskii OriginalPaper Pages: 22 - 33
Representation of finitely generated metabelian groups by matrices V. N. Remeslennikov OriginalPaper Pages: 39 - 40
On the complexity of reduction algorithms in Novikov-Boone constructions B. A. Trakhtenbrot OriginalPaper Pages: 50 - 71