TAPE-BOUNDED

ограниченная по памяти. о машине

тьюринга, которая при обработке слова длины l использует не более

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