автомат с линейно ограниченной памятью. Автомат (напрмер, машина Тьюринга), которому для распознавания последовательности длины N необходима память объемом не более kN, где k - независящее от входной последовательности число.
LINEAR-BOUNDED AUTOMATON
Англо-русский перевод LINEAR-BOUNDED AUTOMATON
English-Russian dictionary of computers . Англо-Русский словарь по компьютерам. 2012