TAPE-BOUNDED

ограниченная по памяти. о машине тьюринга, которая при обработке слова длины l использует не более F(l) ячеек ленты, где F - независящая от обрабатываемого слова функция