Теория алгоритмов, формальных языков, грамматик и автоматов. Бильгаева Н.Ц. - 50 стр.

UptoLike

Составители: 

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