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