Атырауский инженерно-гуманитарный институт
Атырау-2018
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Автоматы с магазинной памятью презентация
Содержание
- 1. Автоматы с магазинной памятью
- 2. В теории автоматов, автомат с магазинной памятью — это конечный автомат, который использует стек для хранения состояний.
- 3. Формальное определение
- 4.
- 5. Класс языков, распознаваемых автоматами с магазинной памятью,
- 6. Пример с использованием автомата с магазинной памятью
- 7. Виды автоматов с магазинной памятью Существуют детерминированные и недетерминированные автоматы с
В теории автоматов, автомат с магазинной памятью — это конечный автомат, который использует стек для хранения состояний.
Слайд 1Автоматы с магазинной памятью
Подготовил: студент 2 курса специальности АиУ Отегенов Алтынбек
Проверила:
старший преподаватель Кубашева Динара
Слайд 2В теории автоматов, автомат с магазинной памятью — это конечный автомат, который использует стек для хранения состояний.
Слайд 5Класс языков, распознаваемых автоматами с магазинной памятью, совпадает с классом контекстно-свободных языков.
В
чистом виде автоматы с магазинной памятью используются крайне редко. Обычно эта модель используется для наглядного представления отличия обычных конечных автоматов от синтаксических грамматик. Реализация автоматов с магазинной памятью отличается от конечных автоматов тем, что текущее состояние автомата сильно зависит от любого предыдущего.
Слайд 7Виды автоматов с магазинной памятью
Существуют детерминированные и недетерминированные автоматы с магазинной памятью.
Для недетерминированных автоматов (в
отличие от детерминированных) существует два эквивалентных критерия завершения работы:
пустой магазин
достижение конечного состояния
Детерминированный автомат завершает работу лишь тогда, когда достигает конечного состояния.
пустой магазин
достижение конечного состояния
Детерминированный автомат завершает работу лишь тогда, когда достигает конечного состояния.
