Для цитирования:

Носов Д.А. О синтаксическом определении класса языков, распознаваемых недетерминированными машинами Тьюринга на логарифмической памяти. Труды Института системного программирования РАН. 2014;26(2):275-296. https://doi.org/10.15514/ISPRAS-2014-26(2)-13

For citation:

Nosov D.A. Syntactical characterization of nondeterministic logspace complexity class. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2014;26(2):275-296. (In Russ.) https://doi.org/10.15514/ISPRAS-2014-26(2)-13