LINEAR-BOUNDED AUTOMATON


Англо-русский перевод LINEAR-BOUNDED AUTOMATON

автомат с линейно ограниченной памятью. Автомат (напрмер, машина Тьюринга), которому для распознавания последовательности длины N необходима память объемом не более kN, где k - независящее от входной последовательности число.

English-Russian dictionary of computers .      Англо-Русский словарь по компьютерам.