— Автомат, память которого организована в виде стека, в котором запоминается последовательность входных символов с сохранением порядка их поступления. Считывание информации из стека производится по номеру позиции в стек. Частный случай А.С. является магазинный автомат. А.С. применяется при порождении контекстно-зависимых языков с заданной глубиной контекстов, что приводит к его использованию в лингвистических процессорах.