Слайд 2В теории автоматов, автомат с магазинной памятью — это конечный автомат, который использует стек для хранения состояний.
![В теории автоматов, автомат с магазинной памятью — это конечный автомат, который](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1004709/slide-1.jpg)
Слайд 5Класс языков, распознаваемых автоматами с магазинной памятью, совпадает с классом контекстно-свободных языков.
В чистом
![Класс языков, распознаваемых автоматами с магазинной памятью, совпадает с классом контекстно-свободных языков.](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1004709/slide-4.jpg)
виде автоматы с магазинной памятью используются крайне редко. Обычно эта модель используется для наглядного представления отличия обычных конечных автоматов от синтаксических грамматик. Реализация автоматов с магазинной памятью отличается от конечных автоматов тем, что текущее состояние автомата сильно зависит от любого предыдущего.
Слайд 6Пример с использованием автомата с магазинной памятью
![Пример с использованием автомата с магазинной памятью](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1004709/slide-5.jpg)