Линейно ограниченный автомат — недетерминированная одноленточная машина Тьюринга, которая никогда не покидает те ячейки, на которых размещён её ввод. 2
Это частный вид машины Тьюринга, у которого в каждый момент времени лента имеет конечную длину. 1 При необходимости сдвига управляющей головки за край ленты лента наращивается на конечный отрезок, нужный головке. 1