ВУЗ:
Составители:
4.5.1. Удаление правил вида А → В
4.5.1.1. Графическая модификация метода
4.5.2. Построение неукорачивающей грамматики
4.5.3. Построение грамматики с продуктивными нетерминалами
4.5.4. Построение грамматики, аксиома которой зависит от всех нетерминалов
4.5.5. Удаление правил с терминальной правой частью
4.5.6. Построение эквивалентной праворекурсивной КС-грамматики
4.6. Задания для самостоятельной работы
5. Автоматы
5.1. Понятие автомата. Типы автоматов
5.2. Формальное определение автомата
5.3. Распознаватели
5.3.1. Языки и автоматы
5.3.2 Регулярные множества
5.3.3. Операции над регулярными языками
5.3.4. Автоматные грамматики
5.4. Автоматы с магазинной памятью
(МП-автоматы)
5.4.1. Восходящий разбор в МП-автомате
5.4.2. Нисходящий разбор в МП-автомате
5.5. Выводы
5.6. Понятие преобразователей
5.7. Автоматы Мили, Мура
5.7.1. Автомат Мили
5.7.2. Автомат Мура
5.7.3. Равносильность автоматов Мили и Мура
5.7.4. Задания для самостоятельной работы
Заключение
Рекомендуемая литература
Оглавление
4.5.1. Удаление правил вида А → В 4.5.1.1. Графическая модификация метода 4.5.2. Построение неукорачивающей грамматики 4.5.3. Построение грамматики с продуктивными нетерминалами 4.5.4. Построение грамматики, аксиома которой зависит от всех нетерминалов 4.5.5. Удаление правил с терминальной правой частью 4.5.6. Построение эквивалентной праворекурсивной КС-грамматики 4.6. Задания для самостоятельной работы 5. Автоматы 5.1. Понятие автомата. Типы автоматов 5.2. Формальное определение автомата 5.3. Распознаватели 5.3.1. Языки и автоматы 5.3.2 Регулярные множества 5.3.3. Операции над регулярными языками 5.3.4. Автоматные грамматики 5.4. Автоматы с магазинной памятью (МП-автоматы) 5.4.1. Восходящий разбор в МП-автомате 5.4.2. Нисходящий разбор в МП-автомате 5.5. Выводы 5.6. Понятие преобразователей 5.7. Автоматы Мили, Мура 5.7.1. Автомат Мили 5.7.2. Автомат Мура 5.7.3. Равносильность автоматов Мили и Мура 5.7.4. Задания для самостоятельной работы Заключение Рекомендуемая литература Оглавление
