Similar presentations:
Автоматы с магазинной памятью
1. Автоматы с магазинной памятью
Атырауский инженерно-гуманитарный институтАвтоматы с магазинной
памятью
Подготовил: студент 2 курса специальности АиУ
Отегенов Алтынбек
Проверила: старший преподаватель Кубашева Динара
Атырау-2018
2.
В теории автоматов, автомат смагазинной памятью —
это конечный автомат, который
использует стек для хранения
состояний.
3. Формальное определение
В отличие от обычных конечных автоматов,автомат с магазинной памятью является набором:
M = (K, ∑,