This set of languages is also known as NLINSPACE or NSPACE(O(n)), because they can be accepted using linear space on a non-deterministic Turing machine.
این مجموعه از زبان‌ها نیز به عنوان NLINSPACE یا ((NSPACE(O(n شناخته شده اند، چرا که آن‌ها می توانند با استفاده از فضای خطی بر روی یک ماشین تورینگ غیرقطعی پذیرفته شوند.