Автоматы с магазинной памятью
Формальное определение
Пример с использованием автомата с магазинной памятью
Виды автоматов с магазинной памятью
1.06M
Category: softwaresoftware

Автоматы с магазинной памятью

1. Автоматы с магазинной памятью

Атырауский инженерно-гуманитарный институт
Автоматы с магазинной
памятью
Подготовил: студент 2 курса специальности АиУ
Отегенов Алтынбек
Проверила: старший преподаватель Кубашева Динара
Атырау-2018

2.

В теории автоматов, автомат с
магазинной памятью —
это конечный автомат, который
использует стек для хранения
состояний.

3. Формальное определение

В отличие от обычных конечных автоматов,
автомат с магазинной памятью является набором:
M = (K, ∑,
English     Русский Rules