ВУЗ:
Составители:
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. Задания для самостоятельной работы Заключение Рекомендуемая литература Оглавление
