These include: REG = DSPACE(O(1)) = NSPACE(O(1)), where REG is the class of regular languages (nondeterminism does not add power in constant space).
這些複雜度類包括了： REG = DSPACE(O(1)) = NSPACE(O(1))，這裡 REG是正則語言(regular language)的複雜度類(非確定的特性在常數空間之內並沒有增加計算的能力)。